Approximation and Online Algorithms: 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands,...

— —

Jarosław Byrka Andreas Wiese

Approximation and Online Algorithms

21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023, Proceedings...

Jarosław Byrka, Andreas Wiese

$147.95 $118.08

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Springer International Publishing AG
22 December 2023

Information theory; Discrete mathematics; Numerical analysis; Algorithms & data structures; Maths for computer scientists

Series: Lecture Notes in Computer Science

This book constitutes the refereed proceedings of the 21st International Workshop on Approximation and Online Algorithms, WAOA 2023, held in Amsterdam, The Netherlands, during September 7–8, 2023

The 16 full papers included in this book are carefully reviewed and selected from 43 submissions. The topics of WAOA 2023 were algorithmic game theory, algorithmic trading, coloring and partitioning, competitive analysis, computational advertising, computational finance, cuts and connectivity, FPT-approximation algorithms, geometric problems, graph algorithms, inapproximability results, mechanism design, network design, packing and covering, paradigms for the design and analysis of approximation and online algorithms, resource augmentation, and scheduling problems

Edited by: Jarosław Byrka, Andreas Wiese
Imprint: Springer International Publishing AG
Country of Publication: Switzerland
Edition: 1st ed. 2023
Volume: 14297
Dimensions: Height: 235mm, Width: 155mm,
Weight: 385g
ISBN: 9783031498145
ISBN 10: 3031498143
Series: Lecture Notes in Computer Science
Pages: 236
Publication Date: 22 December 2023
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

Optimization under Explorable Uncertainty: Adversarial and Stochastic Models.- Approximation Ineffectiveness of a Tour-Untangling Heuristic.- A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities.- Approximating Maximum Edge 2-Coloring by Normalizing Graphs.- An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem.- Greedy Minimum-Energy Scheduling.- Scheduling with Speed Predictions.- The Power of Amortization on Scheduling with Explorable Uncertainty.- Total Completion Time Scheduling Under Scenarios.- Approximating Fair k-Min-Sum-Radii in Euclidean Space.- Online hitting set of d-dimensional fat objects.- Approximation Schemes under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes.- Hitting Sets when the Shallow Cell Complexity is Small.- Any-Order Online Interval Selection.- Improved Approximations for Relative Survivable Network Design.- Independent set in k-Claw-Free Graphs: Conditional χ-boundedness and the Power of LP/SDP Relaxations.- Fast Parallel Algorithms for Submodular p-Superseparable Maximization.