단행본 상세

서지주요정보
Approximation and Online Algorithms: 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023, Proceedings
서명 / 저자 Approximation and Online Algorithms [electronic resource] : 21st International Workshop, WAOA 2023, Amsterdam, The Netherlands, September 7–8, 2023, Proceedings / edited by Jarosław Byrka, Andreas Wiese.
저자명 Byrka, Jarosław. editor. edt http://id.loc.gov/vocabulary/relators/edt ; Wiese, Andreas. editor. edt http://id.loc.gov/vocabulary/relators/edt
단체명 SpringerLink (Online service)
판사항 1st ed. 2023.
발행사항 Cham : Springer Nature Switzerland : Imprint: Springer, 2023.
총서명 Lecture Notes in Computer Science, 1611-3349 ; 14297
Online Access https://doi.org/10.1007/978-3-... URL

서지기타정보

서지기타정보
ISBN 9783031498152
기타 표준번호 10.1007/978-3-031-49815-2
청구기호 QA71-90
형태사항 XII, 236 p. 35 illus., 13 illus. in color. online resource.
언어 English
내용 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.
주제 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.
Symbolic and Algebraic Manipulation.
Numerical Analysis.
Design and Analysis of Algorithms.
보유판 및 특별호 저록 Springer Nature eBook
Printed edition: 9783031498145 Printed edition: 9783031498169
QR CODE