Sciweavers

51 search results - page 1 / 11

» approx 2008

61

APPROX
2008
Springer

94views Algorithms» more APPROX 2008»

Budgeted Allocations in the Full-Information Setting

15 years 16 days ago

Budgeted Allocations in the Full-Information Setting

Download www.cs.umd.edu

Aravind Srinivasan

claim paper

Read More »

64

APPROX
2008
Springer

83views Algorithms» more APPROX 2008»

Near Optimal Dimensionality Reductions That Preserve Volumes

15 years 16 days ago

Near Optimal Dimensionality Reductions That Preserve Volumes

Download www.cs.toronto.edu

Avner Magen, Anastasios Zouzias

claim paper

Read More »

60

APPROX
2008
Springer

79views Algorithms» more APPROX 2008»

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

15 years 16 days ago

Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size

Download www.imsc.res.in

Vikraman Arvind, Partha Mukhopadhyay

claim paper

Read More »

87

APPROX
2008
Springer

128views Algorithms» more APPROX 2008»

Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness

15 years 10 days ago

Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness

Download www.cs.cmu.edu

Venkatesan Guruswami, Prasad Raghavendra

claim paper

Read More »

76

APPROX
2008
Springer

108views Algorithms» more APPROX 2008»

Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP

15 years 16 days ago

Efficient Algorithms for Fixed-Precision Instances of Bin Packing and Euclidean TSP

Download people.csail.mit.edu

David R. Karger, Jacob Scott

claim paper

Read More »

« Prev « First page 1 / 11 Last » Next »