|
2
|
Steiner Trees and Beyond: Approximation Algorithms for Network Design
– Ramamurthy Ravi
- 1993
|
|
164
|
The NP-completeness column: an ongoing guide
– David S. Johnson
- 1985
|
|
78
|
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts
– Philip Klein, Serge Plotkin, Clifford Stein, Iva Tardos
- 1994
|
|
7
|
The directed minimum-degree spanning tree problem
– Radha Krishnan, Balaji Raghavachari
- 2001
|
|
1
|
Speeding Up Approximation Algorithms for NP-hard Spanning Forest Problems by Multi-objective Optimization
– Frank Neumann, Marco Laumanns
|
|
|
Applications of Balanced-Separator Approximations to Ordering Problems
– R. Ravi, Ajit Agrawal, Philip Klein
|
|
3
|
Multicommodity Flows and Approximation Algorithms
– Naveen Garg, Vijay V. Vazirani
- 1994
|
|
|
The Weizmann Workshop on Probabilistic Proof Systems
– Uriel Feige, Shafi Goldwasser (Eds.), Shafi Goldwasser
- 1994
|
|
29
|
Computing Near-Optimal Solutions to Combinatorial Optimization Problems
– David B. Shmoys
- 1995
|
|
46
|
Many birds with one stone: Multi-objective approximation algorithms
– R. Ravi, M.V. Marathe, S. S. Ravi, D. J. Rosenkrantz, H. B. Hunt III
- 1992
|
|
11
|
Approximation algorithms for finding low-degree subgraphs
– Philip N. Klein, Radha Krishnan, Balaji Raghavachari, R. Ravi
- 1992
|
|
9
|
On the Crossing Spanning Tree Problem
– Vittorio Bilò, Vineet Goyal
|
|
5
|
Exact and Approximation Algorithms for Network Flow and Disjoint-Path Problems
– Stavros G. Kolliopoulos
- 1998
|
|
3
|
Approximation algorithms for treewidth
– Eyal Amir
- 2002
|
|
|
Advanced Analysis of Algorithms
– William Klostermeyer
|
|
2
|
Color-Coding
– Noga Alon, Raphy Yuster, Uri Zwick
- 1995
|
|
|
Algorithms: An Undergraduate Course with Programming
– William F. Klostermeyer
|
|
18
|
Color-coding: a new method for finding simple paths, cycles and other small subgraphs within large graphs (Extended Abstract)
– Noga Alon, Raphy Yuster, Uri Zwick
|
|
|
Labellng Schemes for Tree Representation
– Reuven Cohen, Pierre Fraigniaud, David Ilcinkas, Amos Korman, David Peleg, David Ilcinkas
|
