Search Sciweavers | Sciweavers

6110 search results - page 46 / 1222

» Approximate Computing

click to vote

FOCS
2009
IEEE

90views Theoretical Computer Science» more FOCS 2009»

Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP

15 years 11 months ago

Download www-math.mit.edu

Aaron Archer, MohammadHossein Bateni, Mohammad Tag...

claim paper

Read More »

click to vote

FOCS
2008
IEEE

85views Theoretical Computer Science» more FOCS 2008»

Entangled Games are Hard to Approximate

15 years 11 months ago

Download www.cs.tau.ac.il

Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, ...

claim paper

Read More »

click to vote

FOCS
2005
IEEE

83views Theoretical Computer Science» more FOCS 2005»

Approximation Algorithms for Scheduling on Multiple Machines

15 years 10 months ago

Download www.cs.umd.edu

V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...

claim paper

Read More »

110

click to vote

WG
2004
Springer

85views Theoretical Computer Science» more WG 2004»

The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small

15 years 10 months ago

Download www.lamsade.dauphine.fr

Dominique de Werra, Marc Demange, Jérô...

claim paper

Read More »

112

Voted

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers