Search Sciweavers | Sciweavers

632 search results - page 18 / 127

» On the Approximability of the Steiner Tree Problem

127

click to vote

STOC
2005
ACM

89views Algorithms» more STOC 2005»

Universal approximations for TSP, Steiner tree, and set cover

16 years 6 months ago

Download www.ccs.neu.edu

Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan R...

claim paper

Read More »

108

click to vote

FOCS
2009
IEEE

90views Theoretical Computer Science» more FOCS 2009»

Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

16 years 16 days ago

Download www-math.mit.edu

Aaron Archer, MohammadHossein Bateni, Mohammad Tag...

claim paper

Read More »

127

click to vote

ISAAC
2005
Springer

100views Algorithms» more ISAAC 2005»

Hardness and Approximation of Octilinear Steiner Trees

15 years 11 months ago

Download www.zaik.uni-koeln.de

Matthias Müller-Hannemann, Anna Schulze

claim paper

Read More »

148

click to vote

APPROX
2006
Springer

110views Algorithms» more APPROX 2006»

Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees

15 years 9 months ago

Download www-math.mit.edu

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad ...

claim paper

Read More »

146

click to vote

ESA
2004
Springer

85views Algorithms» more ESA 2004»

Hardness and Approximation Results for Packing Steiner Trees

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers