Lecture Notes in Computer Science - Algorithms and Data Structures
Latest Publications

TOTAL DOCUMENTS

46
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642401039, 9783642401046
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Lift-and-Project Methods for Set Cover and Knapsack

2013 ◽  
pp. 256-267 ◽  
Author(s):  
Eden Chlamtáč ◽  
Zachary Friggstad ◽  
Konstantinos Georgiou
Keyword(s):  
Set Cover

Treewidth and Pathwidth Parameterized by the Vertex Cover Number

2013 ◽  
pp. 232-243 ◽  
Author(s):  
Mathieu Chapelle ◽  
Mathieu Liedloff ◽  
Ioan Todinca ◽  
Yngve Villanger
Keyword(s):  
Vertex Cover

On the Spanning Ratio of Theta-Graphs

2013 ◽  
pp. 182-194 ◽  
Author(s):  
Prosenjit Bose ◽  
André van Renssen ◽  
Sander Verdonschot

scholarly journals On the Stretch Factor of the Theta-4 Graph

2013 ◽  
pp. 109-120 ◽  
Author(s):  
Luis Barba ◽  
Prosenjit Bose ◽  
Jean-Lou De Carufel ◽  
André van Renssen ◽  
Sander Verdonschot
Keyword(s):  
Stretch Factor

Approximation Algorithms for B 1-EPG Graphs

2013 ◽  
pp. 328-340 ◽  
Author(s):  
Dror Epstein ◽  
Martin Charles Golumbic ◽  
Gila Morgenstern
Keyword(s):  
Approximation Algorithms

scholarly journals Online Control Message Aggregation in Chain Networks

2013 ◽  
pp. 133-145 ◽  
Author(s):  
Marcin Bienkowski ◽  
Jaroslaw Byrka ◽  
Marek Chrobak ◽  
Łukasz Jeż ◽  
Jiří Sgall ◽  
...  
Keyword(s):  
Online Control ◽  
Control Message ◽  
Message Aggregation

scholarly journals Socially Stable Matchings in the Hospitals/Residents Problem

2013 ◽  
pp. 85-96 ◽  
Author(s):  
Georgios Askalidis ◽  
Nicole Immorlica ◽  
Augustine Kwanashie ◽  
David F. Manlove ◽  
Emmanouil Pountourakis
Keyword(s):  
Stable Matchings
Load More ...
Sign in / Sign up

Export Citation Format

Share Document