Search Sciweavers | Sciweavers

7930 search results - page 229 / 1586

» Greedy in Approximation Algorithms

147

click to vote

ESA
2006
Springer

111views Algorithms» more ESA 2006»

Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing

15 years 10 months ago

Download www.wisdom.weizmann.ac.il

Danny Segev, Gil Segev

claim paper

Read More »

141

click to vote

COCO
1997
Springer

77views Algorithms» more COCO 1997»

Constraint Satisfaction: The Approximability of Minimization Problems

15 years 10 months ago

Download people.csail.mit.edu

Sanjeev Khanna, Madhu Sudan, Luca Trevisan

claim paper

Read More »

162

click to vote

STOC
1991
ACM

85views Algorithms» more STOC 1991»

On Deterministic Approximation of DNF

15 years 10 months ago

Download www.ti.inf.ethz.ch

Michael Luby, Boban Velickovic

claim paper

Read More »

139

click to vote

DIALM
2005
ACM

81views Algorithms» more DIALM 2005»

Local approximation schemes for ad hoc and sensor networks

15 years 8 months ago

Download research.microsoft.com

Fabian Kuhn, Tim Nieberg, Thomas Moscibroda, Roger...

claim paper

Read More »

133

click to vote

SODA
2008
ACM

75views Algorithms» more SODA 2008»

Approximating general metric distances between a pattern and a text

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers