Search Sciweavers | Sciweavers

4894 search results - page 55 / 979

» The Guarding Problem - Complexity and Approximation

155

click to vote

COCOON
2010
Springer

153views Combinatorics» more COCOON 2010»

Exact and Approximation Algorithms for Geometric and Capacitated Set Cover Problems

15 years 10 months ago

Download www.cse.psu.edu

Piotr Berman, Marek Karpinski, Andrzej Lingas

claim paper

Read More »

141

click to vote

STOC
1999
ACM

74views Algorithms» more STOC 1999»

Subquadratic Approximation Algorithms for Clustering Problems in High Dimensional Spaces

15 years 10 months ago

Download www.cs.ucla.edu

Allan Borodin, Rafail Ostrovsky, Yuval Rabani

claim paper

Read More »

135

click to vote

ASIAN
1999
Springer

86views Algorithms» more ASIAN 1999»

A Parallel Approximation Algorithm for the Max Cut Problem on Cubic Graphs

15 years 10 months ago

Download www.dsi.uniroma1.it

Tiziana Calamoneri, Irene Finocchi, Yannis Manouss...

claim paper

Read More »

130

click to vote

COLT
1999
Springer

93views Machine Learning» more COLT 1999»

Approximation Algorithms for Clustering Problems

15 years 10 months ago

Download www.math.uwaterloo.ca

David B. Shmoys

claim paper

Read More »

124

click to vote

FOCS
1998
IEEE

81views Theoretical Computer Science» more FOCS 1998»

Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers