Search Sciweavers | Sciweavers

274 search results - page 16 / 55

» The Polymatroid Steiner Problems

105

click to vote

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

15 years 8 months ago

Download www.alice-dsl.net

Clemens Gröpl, Stefan Hougardy, Till Nierhoff...

claim paper

Read More »

Voted

FOCS
1998
IEEE

81views Theoretical Computer Science» more FOCS 1998»

Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

15 years 7 months ago

Download www.ccs.neu.edu

Kamal Jain

claim paper

Read More »

102

Voted

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

15 years 7 months ago

Download www.cs.gsu.edu

Ulrich Fößmeier, Michael Kaufmann, Alex...

claim paper

Read More »

107

Voted

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

Download macs.cs.cityu.edu.hk

Erez Kantor, David Peleg

claim paper

Read More »

Voted

SODA
1998
ACM

89views Algorithms» more SODA 1998»

Approximation Algorithms for Directed Steiner Problems

15 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers