Approximation and online algorithms : 16th international workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, revised selected papers /: 16th international workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, revised selected papers. ([2018])

• Record Type: Book
• Other Titles: WAOA 2018
• Further Information: Note: Leah Epstein, Thomas Erlebach (eds.).
• Other Names: Epstein, Leah; Erlebach, Thomas; WAOA (Workshop), 16th
• Contents: Some Easy and Some Not So Easy Geometric Optimization Problems -- Deterministic Min-Cost Matching with Delays -- Sequential Metric Dimension -- A Primal-Dual Online Deterministic Algorithm for Matching with Delays -- Advice Complexity of Priority Algorithms -- Approximating Node-Weighted k-MST on Planar Graphs -- Exploring Sparse Graphs with Advice -- Call Admission Problems on Grids with Advice -- Improved Approximation Algorithms for Minimum Power Covering Problems -- DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals -- Strategic Contention Resolution in Multiple Channels -- Sublinear Graph Augmentation for Fast Query Implementation -- Bin Packing Games with Weight Decision: How To Get a Small Value for the Price of Anarchy -- Probabilistic Embeddings of the Fréchet Distance -- Algorithms for Dynamic NFV Workload -- Longest Increasing Subsequence under Persistent Comparison Errors -- Cut Sparsifiers for Balanced Digraphs -- Reconfiguration of Graphs with Connectivity Constraints -- The Itinerant List Update Problem -- The Price of Fixed Assignments in Stochastic Extensible Bin Packing.
• Publisher Details: Cham, Switzerland : Springer
• Publication Date: 2018
• Extent: 1 online resource
• Subjects: 005.1; Online algorithms -- Congresses; Approximation algorithms -- Congresses; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Data Structures; Numeric Computing; Computer Systems Organization and Communication Networks; Approximation algorithms; Online algorithms; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783030046934; 3030046931
• Related ISBNs: 9783030046927; 3030046923
• Notes: Note: Includes bibliographical references and author index.; Note: Description based on online resource; title from digital title page (viewed on December 21, 2018).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.