Sciweavers

7129 search results - page 152 / 1426

» Approximation Algorithms for Treewidth

97

Voted

WAOA
2007
Springer

132views Algorithms» more WAOA 2007»

Approximating Largest Convex Hulls for Imprecise Points

15 years 9 months ago

Approximating Largest Convex Hulls for Imprecise Points

Download www.cs.uu.nl

Maarten Löffler, Marc J. van Kreveld

claim paper

Read More »

127

Voted

STOC
2006
ACM

111views Algorithms» more STOC 2006»

A quasi-polynomial time approximation scheme for minimum weight triangulation

15 years 9 months ago

A quasi-polynomial time approximation scheme for minimum weight triangulation

Download www.cse.yorku.ca

Jan Remy, Angelika Steger

claim paper

Read More »

94

WADS
2005
Springer

88views Algorithms» more WADS 2005»

Approximating the Online Set Multicover Problems via Randomized Winnowing

15 years 9 months ago

Approximating the Online Set Multicover Problems via Randomized Winnowing

Download www.cs.uic.edu

Piotr Berman, Bhaskar DasGupta

claim paper

Read More »

104

Voted

DIALM
2004
ACM

121views Algorithms» more DIALM 2004»

Unit disk graph approximation

15 years 8 months ago

Unit disk graph approximation

Download web.sau.edu

Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer

claim paper

Read More »

109

WEA
2004
Springer

117views Algorithms» more WEA 2004»

Approximating Interval Coloring and Max-Coloring in Chordal Graphs

15 years 8 months ago

Approximating Interval Coloring and Max-Coloring in Chordal Graphs

Download www.mpi-inf.mpg.de

Sriram V. Pemmaraju, Sriram Penumatcha, Rajiv Rama...

claim paper

Read More »

« Prev « First page 152 / 1426 Last » Next »