6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
13 - Further Uses of Randomized Rounding of Semidefinite Programs
- from II - Further Uses of the Techniques
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 333-354
-
- Chapter
- Export citation
Appendix B - NP-Completeness
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 465-468
-
- Chapter
- Export citation
5 - Random Sampling and Randomized Rounding of Linear Programs
- from I - An Introduction to the Techniques
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 99-136
-
- Chapter
- Export citation
16 - Techniques in Proving the Hardness of Approximation
- from II - Further Uses of the Techniques
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 409-452
-
- Chapter
- Export citation
Subject Index
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 491-504
-
- Chapter
- Export citation
10 - Further Uses of Rounding Data and Dynamic Programming
- from II - Further Uses of the Techniques
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 255-278
-
- Chapter
- Export citation
9 - Further Uses of Greedy and Local Search Algorithms
- from II - Further Uses of the Techniques
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 231-254
-
- Chapter
- Export citation
11 - Further Uses of Deterministic Rounding of Linear Programs
- from II - Further Uses of the Techniques
-
- Book:
- The Design of Approximation Algorithms
- Published online:
- 05 June 2012
- Print publication:
- 26 April 2011, pp 279-308
-
- Chapter
- Export citation
Lower Bounds for the Cop Number when the Robber is Fast
-
- Journal:
- Combinatorics, Probability and Computing / Volume 20 / Issue 4 / July 2011
- Published online by Cambridge University Press:
- 19 April 2011, pp. 617-621
-
- Article
- Export citation
14 - Summary
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 231-232
-
- Chapter
- Export citation
11 - Constrained optimization problems
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 182-190
-
- Chapter
- Export citation
10 - Network design
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 164-181
-
- Chapter
- Export citation
Frontmatter
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp i-iv
-
- Chapter
- Export citation
12 - Cut problems
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 191-202
-
- Chapter
- Export citation
3 - Matching and vertex cover in bipartite graphs
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 28-45
-
- Chapter
- Export citation
Preface
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp ix-xii
-
- Chapter
- Export citation
6 - Arborescence and rooted connectivity
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 88-109
-
- Chapter
- Export citation
9 - Matchings
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 145-163
-
- Chapter
- Export citation
13 - Iterative relaxation: Early and recent examples
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 203-230
-
- Chapter
- Export citation
1 - Introduction
-
- Book:
- Iterative Methods in Combinatorial Optimization
- Published online:
- 05 June 2012
- Print publication:
- 18 April 2011, pp 1-11
-
- Chapter
- Export citation