Search Sciweavers | Sciweavers

447 search results - page 7 / 90

» Approximation Algorithms for Directed Steiner Problems

click to vote

COCOA
2008
Springer

140views Discrete Geometry» more COCOA 2008»

Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems

13 years 10 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

14 years 15 days ago

Download www.cs.gsu.edu

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

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

14 years 25 days 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

14 years 20 days ago

Download www.ccs.neu.edu

Kamal Jain

claim paper

Read More »

click to vote

DAM
2006

75views more DAM 2006»

A greedy approximation algorithm for the group Steiner problem

13 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers