Parameterized and subexponential-time complexity of satisfiability problems and applications
暂无分享,去创建一个
[1] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[2] Jan Johannsen. Satisfiability Problems Complete for Deterministic Logarithmic Space , 2004, STACS.
[3] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[4] Ge Xia,et al. Tight lower bounds for certain parameterized NP-hard problems , 2004, Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
[5] Russell Impagliazzo,et al. Which Problems Have Strongly Exponential Complexity? , 2001, J. Comput. Syst. Sci..
[6] Walter Kern,et al. An improved deterministic local search algorithm for 3-SAT , 2004, Theor. Comput. Sci..
[7] Clifford Stein,et al. Introduction to Algorithms, 2nd edition. , 2001 .
[8] Russell Impagliazzo,et al. A duality between clause width and clause density for SAT , 2006, 21st Annual IEEE Conference on Computational Complexity (CCC'06).
[9] Ge Xia,et al. On parameterized exponential time complexity , 2009, Theor. Comput. Sci..
[10] Stefan Porschen,et al. Algorithms for Variable-Weighted 2-SAT and Dual Problems , 2007, SAT.
[11] Mihalis Yannakakis,et al. Optimization, approximation, and complexity classes , 1991, STOC '88.
[12] Mihai Patrascu,et al. On the possibility of faster SAT algorithms , 2010, SODA '10.
[13] Yijia Chen,et al. Subexponential Time and Fixed-Parameter Tractability: Exploiting the Miniaturization Mapping , 2007, CSL.
[14] Yijia Chen,et al. Subexponential Time and Fixed-parameter Tractability: Exploiting the Miniaturization Mapping , 2009, J. Log. Comput..
[15] Henning Fernau,et al. edge dominating set: Efficient Enumeration-Based Exact Algorithms , 2006, IWPEC.
[16] Liming Cai,et al. On the existence of subexponential parameterized algorithms , 2003, J. Comput. Syst. Sci..
[17] Yoshio Okamoto,et al. On Problems as Hard as CNF-SAT , 2012, Computational Complexity Conference.
[18] Jianer Chen,et al. Parameterized Complexity and Subexponential-Time Computability , 2012, The Multivariate Algorithmic Revolution and Beyond.
[19] Michael R. Fellows,et al. Fundamentals of Parameterized Complexity , 2013 .
[20] Jörg Flum,et al. Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .
[21] Stefan Szeider. The parameterized complexity of k-flip local search for SAT and MAX SAT , 2011, Discret. Optim..
[22] Rolf Niedermeier,et al. Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs , 2002, Algorithmica.
[23] Yijia Chen,et al. On miniaturized problems in parameterized complexity theory , 2006, Theor. Comput. Sci..
[24] Ge Xia,et al. Strong computational lower bounds via parameterized complexity , 2006, J. Comput. Syst. Sci..
[25] Yijia Chen,et al. An Isomorphism Between Subexponential and Parameterized Complexity Theory , 2007, SIAM J. Comput..
[26] Rolf Niedermeier,et al. Incremental list coloring of graphs, parameterized by conservation , 2010, Theor. Comput. Sci..
[27] Russell Impagliazzo,et al. On the Complexity of k-SAT , 2001, J. Comput. Syst. Sci..
[28] Dániel Marx,et al. Slightly superexponential parameterized problems , 2011, SODA '11.
[29] Weijia Jia,et al. Vertex Cover: Further Observations and Further Improvements , 2001, J. Algorithms.