Approximation and Online Algorithms: 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023, Proceedings: Lecture Notes in Computer Science, cartea 14297
Editat de Jarosław Byrka, Andreas Wieseen Limba Engleză Paperback – 22 dec 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
Din seria Lecture Notes in Computer Science
- 20%
Preț: 1053.72 lei - 20%
Preț: 337.82 lei - 20%
Preț: 339.43 lei - 20%
Preț: 449.99 lei - 20%
Preț: 238.01 lei - 20%
Preț: 337.82 lei - 20%
Preț: 438.69 lei -
Preț: 446.28 lei - 20%
Preț: 341.10 lei - 20%
Preț: 148.66 lei - 20%
Preț: 310.26 lei - 20%
Preț: 256.27 lei - 20%
Preț: 640.52 lei - 17%
Preț: 427.22 lei - 20%
Preț: 650.20 lei - 20%
Preț: 307.71 lei - 20%
Preț: 1067.33 lei - 20%
Preț: 587.17 lei -
Preț: 378.43 lei - 20%
Preț: 334.54 lei - 15%
Preț: 435.36 lei - 20%
Preț: 607.39 lei - 20%
Preț: 538.29 lei -
Preț: 389.48 lei - 20%
Preț: 326.98 lei - 20%
Preț: 1404.34 lei - 20%
Preț: 1016.88 lei - 20%
Preț: 575.04 lei - 20%
Preț: 575.48 lei - 20%
Preț: 579.12 lei - 20%
Preț: 757.61 lei - 15%
Preț: 576.20 lei - 17%
Preț: 360.19 lei - 20%
Preț: 504.57 lei - 20%
Preț: 172.69 lei - 20%
Preț: 369.12 lei - 20%
Preț: 350.92 lei - 20%
Preț: 581.57 lei -
Preț: 407.85 lei - 20%
Preț: 592.06 lei - 20%
Preț: 757.61 lei - 20%
Preț: 819.86 lei - 20%
Preț: 649.49 lei - 20%
Preț: 347.62 lei - 20%
Preț: 309.90 lei - 20%
Preț: 122.89 lei
Preț: 448.56 lei
Nou
Puncte Express: 673
Preț estimativ în valută:
85.91€ • 88.51$ • 71.96£
85.91€ • 88.51$ • 71.96£
Carte tipărită la comandă
Livrare economică 24 februarie-10 martie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783031498145
ISBN-10: 3031498143
Pagini: 236
Ilustrații: XII, 236 p. 35 illus., 13 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.35 kg
Ediția:1st ed. 2023
Editura: Springer Nature Switzerland
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Cham, Switzerland
ISBN-10: 3031498143
Pagini: 236
Ilustrații: XII, 236 p. 35 illus., 13 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.35 kg
Ediția:1st ed. 2023
Editura: Springer Nature Switzerland
Colecția Springer
Seria Lecture Notes in Computer Science
Locul publicării:Cham, Switzerland
Cuprins
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.