Approximation and online algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, proceedings / / Parinya Chalermsook, Bundit Laekhanukit (editors)
| Approximation and online algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, proceedings / / Parinya Chalermsook, Bundit Laekhanukit (editors) |
| Pubbl/distr/stampa | Cham, Switzerland : , : Springer, , [2022] |
| Descrizione fisica | 1 online resource (264 pages) |
| Disciplina | 005.1 |
| Collana | Lecture notes in computer science |
| Soggetto topico |
Approximation algorithms
Online algorithms |
| ISBN | 3-031-18367-3 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNISA-996495568803316 |
| Cham, Switzerland : , : Springer, , [2022] | ||
| Lo trovi qui: Univ. di Salerno | ||
| ||
Approximation and Online Algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8–9, 2022, Proceedings / / edited by Parinya Chalermsook, Bundit Laekhanukit
| Approximation and Online Algorithms : 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8–9, 2022, Proceedings / / edited by Parinya Chalermsook, Bundit Laekhanukit |
| Edizione | [1st ed. 2022.] |
| Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2022 |
| Descrizione fisica | 1 online resource (264 pages) |
| Disciplina | 005.1 |
| Collana | Lecture Notes in Computer Science |
| Soggetto topico |
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 Algorithms |
| ISBN |
9783031183676
3031183673 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | 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. |
| Record Nr. | UNINA-9910619276403321 |
| Cham : , : Springer International Publishing : , : Imprint : Springer, , 2022 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||