Central Library

Normal view MARC view ISBD view

Approximation and Online Algorithms [electronic resource] : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings / edited by Parinya Chalermsook, Bundit Laekhanukit.

Contributor(s): Chalermsook, Parinya [editor.] | Laekhanukit, Bundit [editor.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Lecture Notes in Computer Science: 13538Publisher: Cham : Springer International Publishing : Imprint: Springer, 2022Edition: 1st ed. 2022.Description: XI, 255 p. 34 illus., 19 illus. in color. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783031183676.Subject(s): Mathematics -- Data processing | Data structures (Computer science) | Information theory | Computer science -- Mathematics | Discrete mathematics | Numerical analysis | Algorithms | Computational Mathematics and Numerical Analysis | Data Structures and Information Theory | Discrete Mathematics in Computer Science | Numerical Analysis | Symbolic and Algebraic Manipulation | Design and Analysis of AlgorithmsAdditional physical formats: Printed edition:: No title; Printed edition:: No titleDDC classification: 518 Online resources: Click here to access online
Contents:
Locating Service and Charging stations -- Graph burning and non-uniform $k$-centers for small treewidth -- Scheduling with Machine Conflicts -- Knapsack Secretary Through Boosting -- Scheduling Appointments Online: The Power of Deferred Decision-Making -- Canadian Traveller Problem with Predictions -- The Power of Amortized Recourse for Online Graph Problems- An Improved Algorithm for Open Online Dial-a-Ride -- Stochastic graph exploration with limited resources -- Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem -- On Streaming Algorithms for Geometric Independent Set and Clique -- Approximating Length-Restricted Means under Dynamic Time Warping.
In: Springer Nature eBookSummary: This book constitutes revised selected papers from the thoroughly refereed workshop proceedings of the 20th International Workshop on Approximation and Online Algorithms, WAOA 2022, which was colocated with ALGO 2022 and took place in Potsdam, Germany, in September 2022. The 12 papers included in these proceedings were carefully reviewed and selected from 21 submissions. They focus on topics such as graph algorithms, network design, algorithmic game theory, approximation and online algorithms, etc.
    average rating: 0.0 (0 votes)
No physical items for this record

Locating Service and Charging stations -- Graph burning and non-uniform $k$-centers for small treewidth -- Scheduling with Machine Conflicts -- Knapsack Secretary Through Boosting -- Scheduling Appointments Online: The Power of Deferred Decision-Making -- Canadian Traveller Problem with Predictions -- The Power of Amortized Recourse for Online Graph Problems- An Improved Algorithm for Open Online Dial-a-Ride -- Stochastic graph exploration with limited resources -- Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem -- On Streaming Algorithms for Geometric Independent Set and Clique -- Approximating Length-Restricted Means under Dynamic Time Warping.

This book constitutes revised selected papers from the thoroughly refereed workshop proceedings of the 20th International Workshop on Approximation and Online Algorithms, WAOA 2022, which was colocated with ALGO 2022 and took place in Potsdam, Germany, in September 2022. The 12 papers included in these proceedings were carefully reviewed and selected from 21 submissions. They focus on topics such as graph algorithms, network design, algorithmic game theory, approximation and online algorithms, etc.

There are no comments for this item.

Log in to your account to post a comment.