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 4 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 4 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 3 months ago

Download www.cs.umd.edu

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

claim paper

Read More »

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 3 months ago

Download www.lamsade.dauphine.fr

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

claim paper

Read More »

click to vote

WG
2001
Springer

93views Theoretical Computer Science» more WG 2001»

Lower Bounds for Approximation Algorithms for the Steiner Tree Problem

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers