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
- Title:
- 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)
- Main Title:
- Approximation and online algorithms : 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25-26, 2016, Revised selected papers
- 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.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.370466
- Ingest File:
- 02_351.xml