Approximation and online algorithms : 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25-26, 2016, Revised selected papers /: 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25-26, 2016, Revised selected papers. (2017)

• Record Type: Book
• Other Titles: WAOA 2016
• Further Information: Note: Klaus Jansen, Monaldo Mastrolilli (eds.).
• Editors: Jansen, Klaus; Mastrolilli, Monaldo
• Other Names: WAOA (Workshop), 14th
• Contents: Approximation Algorithms for the k-Set Packing Problem -- On Linear and Semidefinite Programs for Polytopes in Combinatorial Optimization -- The Shortest Separating Cycle Problem -- Dynamic Traveling Repair Problem with an Arbitrary Time Window -- A PTAS for the Cluster Editing Problem on Planar Graphs -- Bin Packing with Colocations -- Batch Coloring of Graphs -- New Integrality Gap Results for the Firefighters Problem on Trees -- A Multiplicative Weights Update Algorithm for Packing and Covering Semi-Infinite Linear Programs -- Balanced Optimization with Vector Costs -- Vertex Sparsification in Trees -- Scenario Submodular Cover -- Non-Greedy Online Steiner Trees on Outerplanar Graphs -- A Refined Analysis of Online Path Coloring in Trees -- Resource Allocation Games with Multiple Resource Classes -- Tight Approximation Bounds for the Seminar Assignment Problem -- A Priori TSP in the Scenario Model -- Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems.
• Publisher Details: Cham, Switzerland : Springer
• Publication Date: 2017
• Extent: 1 online resource (xvi, 211 pages), illustrations
• Subjects: 005.1; Computer science; Online algorithms -- Congresses; Approximation algorithms -- Congresses; Approximation algorithms; Online algorithms; Computers -- Data Processing; Computers -- Data Modeling & Design; Computers -- Programming -- Algorithms; Discrete mathematics; Algorithms & data structures; Numerical analysis; Mathematical theory of computation; Computer software; Computational complexity; Data structures (Computer science); Algorithms; Electronic data processing; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783319517414; 3319517414
• Related ISBNs: 9783319517407; 3319517406
• Notes: Note: Includes bibliographical references and author index.; Note: Online resource; title from PDF title page (SpringerLink, viewed January 19, 2017).
• 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.