Approximation Algorithms
Latest Publications

TOTAL DOCUMENTS

30

(FIVE YEARS 0)

H-INDEX

2

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642084690, 9783662045657

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Maximum Satisfiability

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_16 ◽

2003 ◽

pp. 130-138

Author(s):

Vijay V. Vazirani

Keyword(s):

Maximum Satisfiability

Download Full-text

Hardness of Approximation

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_29 ◽

2003 ◽

pp. 306-333

Author(s):

Vijay V. Vazirani

Keyword(s):

Hardness Of Approximation

Download Full-text

Euclidean TSP

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_11 ◽

2003 ◽

pp. 84-89

Author(s):

Vijay V. Vazirani

Download Full-text

Shortest Vector

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_27 ◽

2003 ◽

pp. 273-293

Author(s):

Vijay V. Vazirani

Download Full-text

Facility Location

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_24 ◽

2003 ◽

pp. 231-241

Author(s):

Vijay V. Vazirani

Keyword(s):

Facility Location

Download Full-text

Set Cover

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_2 ◽

2003 ◽

pp. 15-26 ◽

Cited By ~ 1

Author(s):

Vijay V. Vazirani

Keyword(s):

Set Cover

Download Full-text

Feedback Vertex Set

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_6 ◽

2003 ◽

pp. 54-60

Author(s):

Vijay V. Vazirani

Keyword(s):

Feedback Vertex Set ◽

Vertex Set

Download Full-text

Counting Problems

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_28 ◽

2003 ◽

pp. 294-305

Author(s):

Vijay V. Vazirani

Keyword(s):

Counting Problems

Download Full-text

Open Problems

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_30 ◽

2003 ◽

pp. 334-343 ◽

Cited By ~ 2

Author(s):

Vijay V. Vazirani

Keyword(s):

Open Problems

Download Full-text

k-Median

Approximation Algorithms ◽

10.1007/978-3-662-04565-7_25 ◽

2003 ◽

pp. 242-254

Author(s):

Vijay V. Vazirani

Download Full-text