Approximation and Online Algorithms - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

17
(FIVE YEARS 17)

H-INDEX

1
(FIVE YEARS 1)

Published By Springer International Publishing

9783030394783, 9783030394790
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Fair Coresets and Streaming Algorithms for Fair k-means

2020 ◽  
pp. 232-251
Author(s):  
Melanie Schmidt ◽  
Chris Schwiegelshohn ◽  
Christian Sohler
Keyword(s):  
Streaming Algorithms

scholarly journals Improved (In-)Approximability Bounds for d-Scattered Set

2020 ◽  
pp. 202-216 ◽  
Author(s):  
Ioannis Katsikarelis ◽  
Michael Lampis ◽  
Vangelis Th. Paschos

scholarly journals Parallel Online Algorithms for the Bin Packing Problem

2020 ◽  
pp. 106-119
Author(s):  
Sándor P. Fekete ◽  
Jonas Grosse-Holz ◽  
Phillip Keldenich ◽  
Arne Schmidt
Keyword(s):  
Online Algorithms ◽  
Bin Packing ◽  
Packing Problem ◽  
Bin Packing Problem

Approximate Strong Edge-Colouring of Unit Disk Graphs

2020 ◽  
pp. 154-169
Author(s):  
Nicolas Grelier ◽  
Rémi de Joannis de Verclos ◽  
Ross J. Kang ◽  
François Pirot
Keyword(s):  
Unit Disk ◽  
Unit Disk Graphs ◽  
Edge Colouring

Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and Terrains

2020 ◽  
pp. 1-17 ◽  
Author(s):  
Stav Ashur ◽  
Omrit Filtser ◽  
Matthew J. Katz ◽  
Rachel Saban

On the Cycle Augmentation Problem: Hardness and Approximation Algorithms

2020 ◽  
pp. 138-153 ◽  
Author(s):  
Waldo Gálvez ◽  
Fabrizio Grandoni ◽  
Afrouz Jabal Ameli ◽  
Krzysztof Sornat
Keyword(s):  
Approximation Algorithms

Robust Online Algorithms for Certain Dynamic Packing Problems

2020 ◽  
pp. 43-59
Author(s):  
Sebastian Berndt ◽  
Valentin Dreismann ◽  
Kilian Grage ◽  
Klaus Jansen ◽  
Ingmar Knof
Keyword(s):  
Online Algorithms ◽  
Packing Problems
Load More ...
Sign in / Sign up

Export Citation Format

Share Document