Faster Algebraic Algorithms for Path and Packing Problems
暂无分享,去创建一个
[1] Jianer Chen,et al. Greedy Localization and Color-Coding: Improved Matching and Packing Algorithms , 2006, IWPEC.
[2] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[3] L. Valiant. Why is Boolean complexity theory difficult , 1992 .
[4] Noga Alon,et al. Color-coding , 1995, JACM.
[5] Weijia Jia,et al. An efficient parameterized algorithm for m-set packing , 2004, J. Algorithms.
[6] Hans L. Bodlaender,et al. On Linear Time Minor Tests with Depth-First Search , 1993, J. Algorithms.
[7] Jianer Chen,et al. Improved algorithms for path, matching, and packing problems , 2007, SODA '07.
[8] B. Monien. How to Find Long Paths Efficiently , 1985 .
[9] A. Terras. Fourier Analysis on Finite Groups and Applications: Index , 1999 .
[10] Susanne Albers,et al. Algorithms – ESA 2004 , 2004, Lecture Notes in Computer Science.
[11] Ioannis Koutis. A faster parameterized algorithm for set packing , 2005, Inf. Process. Lett..
[12] Joachim Kneis,et al. Divide-and-Color , 2006, WG.
[13] Dimitrios M. Thilikos,et al. Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems , 2004, ESA.
[14] Mihalis Yannakakis,et al. On limited nondeterminism and the complexity of the V-C dimension , 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
[15] Michael A. Langston,et al. Parameterized and Exact Computation, Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006, Proceedings , 2006, IWPEC.