Lecture Notes in Computer Science - Algorithms and Complexity
Latest Publications

TOTAL DOCUMENTS

33
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642130724, 9783642130731
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Multicut Algorithms via Tree Decompositions

2010 ◽  
pp. 167-179 ◽  
Author(s):  
Reinhard Pichler ◽  
Stefan Rümmele ◽  
Stefan Woltran
Keyword(s):  
Tree Decompositions

scholarly journals Improved Approximations for TSP with Simple Precedence Constraints

2010 ◽  
pp. 61-72 ◽  
Author(s):  
Hans-Joachim Böckenhauer ◽  
Ralf Klasing ◽  
Tobias Mömke ◽  
Monika Steinová
Keyword(s):  
Precedence Constraints

scholarly journals The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality

2010 ◽  
pp. 180-191 ◽  
Author(s):  
Hans-Joachim Böckenhauer ◽  
Karin Freiermuth ◽  
Juraj Hromkovič ◽  
Tobias Mömke ◽  
Andreas Sprock ◽  
...  
Keyword(s):  
Steiner Tree ◽  
Triangle Inequality

An Exact Algorithm for Connected Red-Blue Dominating Set

2010 ◽  
pp. 25-36 ◽  
Author(s):  
Faisal N. Abu-Khzam ◽  
Amer E. Mouawad ◽  
Mathieu Liedloff
Keyword(s):  
Dominating Set ◽  
Exact Algorithm

Irredundant Set Faster Than O(2 n )

2010 ◽  
pp. 288-298 ◽  
Author(s):  
Marek Cygan ◽  
Marcin Pilipczuk ◽  
Jakub Onufry Wojtaszczyk
Load More ...
Sign in / Sign up

Export Citation Format

Share Document