Search Sciweavers | Sciweavers

4843 search results - page 49 / 969

» The Shortcut Problem - Complexity and Approximation

click to vote

ICALP
2003
Springer

101views Programming Languages» more ICALP 2003»

Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problem

14 years 2 months ago

Download publications.ias.edu

Sanjeev Arora, Kevin L. Chang

claim paper

Read More »

click to vote

ICALP
2003
Springer

104views Programming Languages» more ICALP 2003»

Approximation Algorithm for Directed Telephone Multicast Problem

14 years 2 months ago

Download publications.ias.edu

Michael Elkin, Guy Kortsarz

claim paper

Read More »

click to vote

ISAAC
2001
Springer

99views Algorithms» more ISAAC 2001»

Tree-Approximations for the Weighted Cost-Distance Problem

14 years 1 months ago

Download cone.informatik.uni-freiburg.de

Christian Schindelhauer, Birgitta Weber

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 1 months ago

Download www.alice-dsl.net

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

claim paper

Read More »

click to vote

STOC
2000
ACM

136views Algorithms» more STOC 2000»

A constant factor approximation algorithm for a class of classification problems

14 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers