The Design of Approximation Algorithms
Latest Publications

TOTAL DOCUMENTS

21

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Cambridge University Press

9780511921735

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Linear Programming

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.019 ◽

2012 ◽

pp. 459-464

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Linear Programming

Download Full-text

Techniques in Proving the Hardness of Approximation

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.017 ◽

2012 ◽

pp. 409-452

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Hardness Of Approximation

Download Full-text

Further Uses of Randomized Rounding of Semidefinite Programs

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.014 ◽

2012 ◽

pp. 333-354

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Randomized Rounding ◽

Semidefinite Programs

Download Full-text

Random Sampling and Randomized Rounding of Linear Programs

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.006 ◽

2012 ◽

pp. 99-136

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Random Sampling ◽

Linear Programs ◽

Randomized Rounding

Download Full-text

Further Uses of Deterministic Rounding of Linear Programs

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.012 ◽

2012 ◽

pp. 279-308

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Linear Programs

Download Full-text

Further Uses of Cuts and Metrics

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.016 ◽

2012 ◽

pp. 369-408

Author(s):

David P. Williamson ◽

David B. Shmoys

Download Full-text

Cuts and Metrics

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.009 ◽

2012 ◽

pp. 193-228

Author(s):

David P. Williamson ◽

David B. Shmoys

Download Full-text

Further Uses of Greedy and Local Search Algorithms

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.010 ◽

2012 ◽

pp. 231-254

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Local Search ◽

Search Algorithms ◽

Local Search Algorithms

Download Full-text

Randomized Rounding of Semidefinite Programs

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.007 ◽

2012 ◽

pp. 137-156

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Randomized Rounding ◽

Semidefinite Programs

Download Full-text

Further Uses of Rounding Data and Dynamic Programming

The Design of Approximation Algorithms ◽

10.1017/cbo9780511921735.011 ◽

2012 ◽

pp. 255-278

Author(s):

David P. Williamson ◽

David B. Shmoys

Keyword(s):

Dynamic Programming

Download Full-text