Search Sciweavers | Sciweavers

3874 search results - page 33 / 775

» Approximation Algorithms for k-hurdle Problems

click to vote

ORL
2008

82views more ORL 2008»

An approximation algorithm for the wireless gathering problem

14 years 9 months ago

Download www.win.tue.nl

Vincenzo Bonifaci, Peter Korteweg, Alberto Marchet...

claim paper

Read More »

click to vote

STOC
2007
ACM

154views Algorithms» more STOC 2007»

Improved approximation for directed cut problems

15 years 10 months ago

Download www.math.tau.ac.il

Amit Agarwal, Noga Alon, Moses Charikar

claim paper

Read More »

click to vote

WADS
2005
Springer

88views Algorithms» more WADS 2005»

Approximating the Online Set Multicover Problems via Randomized Winnowing

15 years 3 months ago

Download www.cs.uic.edu

Piotr Berman, Bhaskar DasGupta

claim paper

Read More »

click to vote

ISAAC
2001
Springer

99views Algorithms» more ISAAC 2001»

Tree-Approximations for the Weighted Cost-Distance Problem

15 years 2 months ago

Download cone.informatik.uni-freiburg.de

Christian Schindelhauer, Birgitta Weber

claim paper

Read More »

Voted

STOC
1989
ACM

66views Algorithms» more STOC 1989»

The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial

15 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers