暂无分享,去创建一个
Karthekeyan Chandrasekaran | Elena Grigorescu | Gabriel Istrate | Young-San Lin | Minshen Zhu | Shubhang Kulkarni
[1] Michel X. Goemans,et al. Minimum Bounded Degree Spanning Trees , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).
[2] Nikhil Bansal,et al. Additive Guarantees for Degree-Bounded Directed Network Design , 2009, SIAM J. Comput..
[3] Georgios Zervas,et al. Heapable Sequences and Subsequences , 2011, ANALCO.
[4] Sanjeev Khanna,et al. Approximating Longest Directed Paths and Cycles , 2004, ICALP.
[5] Harold N. Gabow,et al. An efficient reduction technique for degree-constrained subgraph and bidirected network flow problems , 1983, STOC.
[6] Martin Fürer,et al. Approximating the Minimum-Degree Steiner Tree to within One of Optimal , 1994, J. Algorithms.
[7] Hans L. Bodlaender,et al. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC.
[8] Ryan O'Donnell,et al. A New Point of NP-Hardness for 2-to-1 Label Cover , 2012, APPROX-RANDOM.
[9] Mam Riess Jones. Color Coding , 1962, Human factors.
[10] Ryan Williams,et al. Finding paths of length k in O*(2k) time , 2008, Inf. Process. Lett..
[11] Jacqueline Smith,et al. Minimum Degree Spanning Trees on Bipartite Permutation Graphs , 2011 .
[12] R. Ravi,et al. A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees , 2000, STOC '00.
[13] Dieter Kratsch,et al. Bandwidth of Chain Graphs , 1998, Inf. Process. Lett..
[14] David R. Karger,et al. On approximating the longest path in a graph , 1997, Algorithmica.
[15] Stéphane Pérennes,et al. Degree-Constrained Subgraph Problems: Hardness and Approximation Results , 2008, WAOA.
[16] R. Ravi,et al. Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds , 2005, SIAM J. Comput..
[17] Guy Kortsarz,et al. On some network design problems with degree constraints , 2013, J. Comput. Syst. Sci..
[18] Cosmin Bonchis,et al. Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems , 2016, DCFS.
[19] Cosmin Bonchis,et al. On the heapability of finite partial orders , 2020, Discret. Math. Theor. Comput. Sci..
[20] Venkatesan Guruswami,et al. Improved Inapproximability Results for Maximum k-Colorable Subgraph , 2009, APPROX-RANDOM.
[21] Bruce A. Reed,et al. Degree constrained subgraphs , 2005, Electron. Notes Discret. Math..
[22] Satish Rao,et al. A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids , 2009, Theor. Comput. Sci..
[23] Andreas Björklund,et al. Narrow sieves for parameterized paths and packings , 2010, J. Comput. Syst. Sci..
[24] Satish Rao,et al. What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs , 2005, APPROX-RANDOM.
[25] Ryuhei Uehara,et al. Efficient Algorithms for the Longest Path Problem , 2004, ISAAC.
[26] Ioannis Koutis,et al. Faster Algebraic Algorithms for Path and Packing Problems , 2008, ICALP.
[27] Omid Amini,et al. Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem , 2008, IWPEC.
[28] Venkatesan Guruswami,et al. Improved Inapproximability Results for Maximum k-Colorable Subgraph , 2013, Theory Comput..
[29] Mohit Singh,et al. Survivable network design with degree or order constraints , 2007, STOC '07.
[30] Ryan Williams,et al. LIMITS and Applications of Group Algebras for Parameterized Problems , 2009, ACM Trans. Algorithms.
[31] Richard H. Schelp,et al. Subgraphs of minimal degree k , 1990, Discret. Math..
[32] Mihalis Yannakakis,et al. The Traveling Salesman Problem with Distances One and Two , 1993, Math. Oper. Res..
[33] Jeremy P. Spinrad,et al. Bipartite permutation graphs , 1987, Discret. Appl. Math..