Search Sciweavers | Sciweavers

433 search results - page 7 / 87

» A greedy approximation algorithm for the group Steiner probl...

click to vote

COCOA
2008
Springer

140views Discrete Geometry» more COCOA 2008»

Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems

13 years 9 months ago

Download www.cs.tau.ac.il

This paper deals with approximation algorithms for the prize collecting generalized Steiner forest problem, defined as follows. The input is an undirected graph G = (V, E), a colle...

Shai Gutner

claim paper

Read More »

click to vote

ISAAC
1993
Springer

106views Algorithms» more ISAAC 1993»

Faster Approximation Algorithms for the Rectilinear Steiner Tree Problem

13 years 11 months ago

Download www.cs.gsu.edu

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

claim paper

Read More »

click to vote

SODA
1998
ACM

89views Algorithms» more SODA 1998»

Approximation Algorithms for Directed Steiner Problems

13 years 8 months ago

Download www.ece.uc.edu

Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...

claim paper

Read More »

click to vote

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

13 years 11 months ago

Download www.alice-dsl.net

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

claim paper

Read More »

click to vote

FOCS
1998
IEEE

81views Theoretical Computer Science» more FOCS 1998»

Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers