Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications
Latest Publications

TOTAL DOCUMENTS

10

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer New York

9781461417002, 9781461417019

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Primal-Dual Schema and Local Ratio

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_8 ◽

2011 ◽

pp. 297-337 ◽

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Keyword(s):

Local Ratio ◽

Download Full-text

Relaxation

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_6 ◽

2011 ◽

pp. 211-244

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Download Full-text

Restriction

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_3 ◽

2011 ◽

pp. 81-122

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Download Full-text

Inapproximability

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_10 ◽

2011 ◽

pp. 371-406

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Download Full-text

Partition

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_4 ◽

2011 ◽

pp. 123-164

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Download Full-text

Semidefinite Programming

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_9 ◽

2011 ◽

pp. 339-370

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Keyword(s):

Semidefinite Programming

Download Full-text

Linear Programming

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_7 ◽

2011 ◽

pp. 245-296

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Keyword(s):

Linear Programming

Download Full-text

Greedy Strategy

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_2 ◽

2011 ◽

pp. 35-80

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Keyword(s):

Greedy Strategy

Download Full-text

Guillotine Cut

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_5 ◽

2011 ◽

pp. 165-209

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Keyword(s):

Download Full-text

Introduction

Design and Analysis of Approximation Algorithms - Springer Optimization and Its Applications ◽

10.1007/978-1-4614-1701-9_1 ◽

2011 ◽

pp. 1-33

Author(s):

Ding-Zhu Du ◽

Ker-I Ko ◽

Xiaodong Hu

Download Full-text