Sciweavers

7129 search results - page 156 / 1426

» Approximation Algorithms for Treewidth

106

CIAC
2006
Springer

131views Algorithms» more CIAC 2006»

Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems

15 years 7 months ago

Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems

Download macs.cs.cityu.edu.hk

Erez Kantor, David Peleg

claim paper

Read More »

122

Voted

ESA
2004
Springer

85views Algorithms» more ESA 2004»

Hardness and Approximation Results for Packing Steiner Trees

15 years 7 months ago

Hardness and Approximation Results for Packing Steiner Trees

Download webdocs.cs.ualberta.ca

Joseph Cheriyan, Mohammad R. Salavatipour

claim paper

Read More »

111

ESA
2006
Springer

95views Algorithms» more ESA 2006»

Distributed Almost Exact Approximations for Minor-Closed Families

15 years 7 months ago

Distributed Almost Exact Approximations for Minor-Closed Families

Download math.la.asu.edu

Andrzej Czygrinow, Michal Hanckowiak

claim paper

Read More »

116

ESA
2006
Springer

111views Algorithms» more ESA 2006»

Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing

15 years 7 months ago

Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing

Download www.wisdom.weizmann.ac.il

Danny Segev, Gil Segev

claim paper

Read More »

106

Voted

COCO
1997
Springer

77views Algorithms» more COCO 1997»

Constraint Satisfaction: The Approximability of Minimization Problems

15 years 7 months ago

Constraint Satisfaction: The Approximability of Minimization Problems

Download people.csail.mit.edu

Sanjeev Khanna, Madhu Sudan, Luca Trevisan

claim paper

Read More »

« Prev « First page 156 / 1426 Last » Next »