↓ Skip to main content
What is this page? Embed badge

Approximation and Online Algorithms

Overview of attention for book
Approximation and Online Algorithms
Springer Nature Switzerland

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Approximation Ineffectiveness of a Tour-Untangling Heuristic
  3. Altmetric Badge
    Chapter 2 A Frequency-Competitive Query Strategy for Maintaining Low Collision Potential Among Moving Entities
  4. Altmetric Badge
    Chapter 3 Approximating Maximum Edge 2-Coloring by Normalizing Graphs
  5. Altmetric Badge
    Chapter 4 An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem
  6. Altmetric Badge
    Chapter 5 Greedy Minimum-Energy Scheduling
  7. Altmetric Badge
    Chapter 6 Scheduling with Speed Predictions
  8. Altmetric Badge
    Chapter 7 The Power of Amortization on Scheduling with Explorable Uncertainty
  9. Altmetric Badge
    Chapter 8 Total Completion Time Scheduling Under Scenarios
  10. Altmetric Badge
    Chapter 9 Approximating Fair k -Min-Sum-Radii in Euclidean Space
  11. Altmetric Badge
    Chapter 10 Online Hitting Set of  d -Dimensional Fat Objects
  12. Altmetric Badge
    Chapter 11 Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes
  13. Altmetric Badge
    Chapter 12 Hitting Sets when the Shallow Cell Complexity is Small
  14. Altmetric Badge
    Chapter 13 Any-Order Online Interval Selection
  15. Altmetric Badge
    Chapter 14 Improved Approximations for Relative Survivable Network Design
  16. Altmetric Badge
    Chapter 15 Independent Set in  k -Claw-Free Graphs: Conditional $$\chi $$ -Boundedness and the Power of LP/SDP Relaxations
  17. Altmetric Badge
    Chapter 16 Fast Parallel Algorithms for Submodular p -Superseparable Maximization
Attention for Chapter 11: Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes
Altmetric Badge
Summary
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Approximation Schemes Under Resource Augmentation for Knapsack and Packing Problems of Hyperspheres and Other Shapes
Chapter number 11
Book title
Approximation and Online Algorithms
Published by
Springer, Cham, January 2023
DOI 10.1007/978-3-031-49815-2_11
Book ISBNs
978-3-03-149814-5, 978-3-03-149815-2
Authors

Chagas, Vítor Gomes, Dell’Arriva, Elisa, Miyazawa, Flávio Keidi

View on publisher site
Timeline

Login to access the full chart related to this output.

If you don’t have an account, click here to discover Explorer

This page is provided by Altmetric.