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

TOTAL DOCUMENTS

17
(FIVE YEARS 0)

H-INDEX

3
(FIVE YEARS 0)

Published By Springer International Publishing

9783319286839, 9783319286846
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals An FPT 2-Approximation for Tree-cut Decomposition

2015 ◽  
pp. 35-46 ◽  
Author(s):  
Eunjung Kim ◽  
Sang-il Oum ◽  
Christophe Paul ◽  
Ignasi Sau ◽  
Dimitrios M. Thilikos

scholarly journals On Independent Set on B1-EPG Graphs

2015 ◽  
pp. 158-169 ◽  
Author(s):  
M. Bougeret ◽  
S. Bessy ◽  
D. Gonçalves ◽  
C. Paul
Keyword(s):  
Independent Set

scholarly journals An $$O(\log \mathrm{OPT})$$ O ( log OPT ) -Approximation for Covering/Packing Minor Models of $$\theta _{r}$$ θ r

2015 ◽  
pp. 122-132 ◽  
Author(s):  
Dimitris Chatzidimitriou ◽  
Jean-Florent Raymond ◽  
Ignasi Sau ◽  
Dimitrios M. Thilikos

scholarly journals Geometric Hitting Set for Segments of Few Orientations

2015 ◽  
pp. 145-157
Author(s):  
Sándor P. Fekete ◽  
Kan Huang ◽  
Joseph S. B. Mitchell ◽  
Ojas Parekh ◽  
Cynthia A. Phillips
Keyword(s):  
Hitting Set

scholarly journals Shortest Augmenting Paths for Online Matchings on Trees

2015 ◽  
pp. 59-71 ◽  
Author(s):  
Bartłomiej Bosek ◽  
Dariusz Leniowski ◽  
Piotr Sankowski ◽  
Anna Zych

Buyback Problem with Discrete Concave Valuation Functions

2015 ◽  
pp. 72-83
Author(s):  
Shun Fukuda ◽  
Akiyoshi Shioura ◽  
Takeshi Tokuyama
Load More ...
Sign in / Sign up

Export Citation Format

Share Document