BOOK-CHAPTER
Primal-dual schema based approximation algorithms
Year: 1995 Lecture notes in computer science Pages: 650-652 Publisher: Springer Science+Business Media
Keywords:
Schema (genetic algorithms) Mathematical optimization Computer science Linear programming relaxation Steiner tree problem Linear programming Dual (grammatical number) Bounding overwatch Approximation algorithm Mathematics Algorithm Artificial intelligence
Metrics
3
Cited By
0.00
FWCI (Field Weighted Citation Impact)
11
Refs
0.38
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Machine Learning and Algorithms
Physical Sciences → Computer Science → Artificial Intelligence
Related Documents
BOOK-CHAPTER
Primal-Dual Schema Based Approximation Algorithms
Lecture notes in computer science Year: 2002 Pages: 198-207
JOURNAL ARTICLE
The primal-dual method for approximation algorithms
Journal: Mathematical Programming Year: 2002 Vol: 91 (3)Pages: 447-478
JOURNAL ARTICLE
A primal–dual schema based approximation algorithm for the element connectivity problem
Kamal JainIon MăndoiuVijay V. VaziraniDavid P. Williamson
Journal: Journal of Algorithms Year: 2002 Vol: 45 (1)Pages: 1-15
BOOK-CHAPTER
Primal-Dual Schema and Local Ratio
Springer optimization and its applications Year: 2011 Pages: 297-337
JOURNAL ARTICLE
Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs
Michel X. GoemansDavid P. Williamson
Journal: COMBINATORICA Year: 1998 Vol: 18 (1)Pages: 37-59