Sciweavers

7129 search results - page 156 / 1426

» Approximation Algorithms for Treewidth

145

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 10 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 »

158

ESA
2004
Springer

85views Algorithms» more ESA 2004»

Hardness and Approximation Results for Packing Steiner Trees

15 years 10 months ago

Hardness and Approximation Results for Packing Steiner Trees

Download webdocs.cs.ualberta.ca

Joseph Cheriyan, Mohammad R. Salavatipour

claim paper

Read More »

141

ESA
2006
Springer

95views Algorithms» more ESA 2006»

Distributed Almost Exact Approximations for Minor-Closed Families

15 years 10 months ago

Distributed Almost Exact Approximations for Minor-Closed Families

Download math.la.asu.edu

Andrzej Czygrinow, Michal Hanckowiak

claim paper

Read More »

143

ESA
2006
Springer

111views Algorithms» more ESA 2006»

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

15 years 10 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 »

140

COCO
1997
Springer

77views Algorithms» more COCO 1997»

Constraint Satisfaction: The Approximability of Minimization Problems

15 years 10 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 »