What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs
暂无分享,去创建一个
Satish Rao | Kamalika Chaudhuri | Samantha Riesenfeld | Kunal Talwar | Kunal Talwar | Kamalika Chaudhuri | Satish Rao | Samantha J. Riesenfeld
[1] Satish Rao,et al. A Push-Relabel Algorithm for Approximating Degree Bounded MSTs , 2006, ICALP.
[2] R. Ravi,et al. Primal-dual meets local search: approximating MST's with nonuniform degree bounds , 2003, STOC '03.
[3] Michel X. Goemans,et al. Minimum Bounded Degree Spanning Trees , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[4] Martin Fürer,et al. Approximating the Minimum-Degree Steiner Tree to within One of Optimal , 1994, J. Algorithms.
[5] Bezalel Gavish,et al. Topological design of centralized computer networks - formulations and algorithms , 1982, Networks.
[6] Satish Rao,et al. What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs , 2009, Algorithmica.
[7] Jack Edmonds,et al. Maximum matching and a polyhedron with 0,1-vertices , 1965 .
[8] Mohit Singh,et al. Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs , 2006, ICALP.
[9] Ted Fischer,et al. Optimizing the Degree of Minimum Weight Spanning Trees , 1993 .
[10] Balaji Raghavachari,et al. Degree-bounded minimum spanning trees , 2004, CCCG.
[11] Richard M. Karp,et al. A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.
[12] A. J.,et al. Analysis of Christofides ' heuristic : Some paths are more difficult than cycles , 2002 .
[13] Mark N. Ellingham,et al. Toughness, trees, and walks , 2000, J. Graph Theory.
[14] Samir Khuller,et al. Low-Degree Spanning Trees of Small Weight , 1996, SIAM J. Comput..
[15] Timothy M. Chan. Euclidean Bounded-Degree Spanning Tree Ratios , 2003, SCG '03.
[16] Radha Krishnan,et al. The Directed Minimum-Degree Spanning Tree Problem , 2001, FSTTCS.
[17] J. Edmonds. Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.
[18] Robert E. Tarjan,et al. Network Flow and Testing Graph Connectivity , 1975, SIAM J. Comput..
[19] Richard M. Karp,et al. A n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs , 1971, SWAT.
[20] R. Ravi,et al. A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees , 2000, STOC '00.
[21] Christos H. Papadimitriou,et al. On Two Geometric Problems Related to the Traveling Salesman Problem , 1984, J. Algorithms.
[22] R. Ravi,et al. Many birds with one stone: multi-objective approximation algorithms , 1993, STOC '93.