Measure and Conquer: Domination - A Case Study
暂无分享,去创建一个
[1] Richard Beigel,et al. Finding maximum independent sets in sparse and general graphs , 1999, SODA '99.
[2] Russell Impagliazzo,et al. A lower bound for DLL algorithms for k-SAT (preliminary version) , 2000, SODA '00.
[3] Ryan Williams. A new algorithm for optimal constraint satisfaction and its implications , 2004, Electron. Colloquium Comput. Complex..
[4] Kazuo Iwama,et al. Improved upper bounds for 3-SAT , 2004, SODA '04.
[5] Kevin Barraclough,et al. I and i , 2001, BMJ : British Medical Journal.
[6] Fabrizio Grandoni,et al. A note on the complexity of minimum dominating set , 2006, J. Discrete Algorithms.
[7] Gerhard J. Woeginger,et al. Exact Algorithms for NP-Hard Problems: A Survey , 2001, Combinatorial Optimization.
[8] John Michael Robson,et al. Algorithms for Maximum Independent Sets , 1986, J. Algorithms.
[9] Michael Jünger,et al. Combinatorial optimization - Eureka, you shrink! , 2003 .
[10] Robin Milner,et al. On Observing Nondeterminism and Concurrency , 1980, ICALP.
[11] Jack Edmonds,et al. Matching: A Well-Solved Class of Integer Linear Programs , 2001, Combinatorial Optimization.
[12] David Eppstein,et al. Quasiconvex analysis of backtracking algorithms , 2003, SODA '04.
[13] Eugene L. Lawler,et al. A Note on the Complexity of the Chromatic Number Problem , 1976, Inf. Process. Lett..
[14] Fedor V. Fomin,et al. Exact (Exponential) Algorithms for Treewidth and Minimum Fill-In , 2004, ICALP.
[15] Jochen Harant,et al. On Domination in Graphs , 2005, Discuss. Math. Graph Theory.
[16] Jon M. Kleinberg,et al. A deterministic (2-2/(k+1))n algorithm for k-SAT based on local search , 2002, Theor. Comput. Sci..
[17] Robert E. Tarjan,et al. Finding a Maximum Independent Set , 1976, SIAM J. Comput..
[18] Tang Jian,et al. An O(20.304n) Algorithm for Solving Maximum Independent Set Problem , 1986, IEEE Trans. Computers.
[19] U. Schöning. A probabilistic algorithm for k-SAT and constraint satisfaction problems , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[20] Michael Alekhnovich,et al. Exponential Lower Bounds for the Running Time of DPLL Algorithms on Satisfiable Formulas , 2004, SODA '04.
[21] Peter J. Slater,et al. Fundamentals of domination in graphs , 1998, Pure and applied mathematics.
[22] Jörg Rothe,et al. An Exact 2.9416n Algorithm for the Three Domatic Number Problem , 2005, MFCS.
[23] Rolf Niedermeier,et al. New Upper Bounds for Maximum Satisfiability , 2000, J. Algorithms.
[24] Jesper Makholm Byskov. Enumerating maximal independent sets with applications to graph colouring , 2004, Oper. Res. Lett..
[25] Michael E. Saks,et al. An improved exponential-time algorithm for k-SAT , 2005, JACM.
[26] Ryan Williams,et al. A new algorithm for optimal 2-constraint satisfaction and its implications , 2005, Theor. Comput. Sci..
[27] M. Held,et al. A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.
[28] David Eppstein,et al. 3-coloring in time 0(1.3446/sup n/): a no-MIS algorithm , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.
[29] David Eppstein. Small Maximal Independent Sets and Faster Exact Graph Coloring , 2001, WADS.
[30] Gerhard J. Woeginger,et al. Exact (Exponential) Algorithms for the Dominating Set Problem , 2004, WG.
[31] Fabrizio Grandoni,et al. Exact Algorithms for Hard Graph Problems , 2004 .
[32] Bruce A. Reed. Paths, Stars and the Number Three , 1996, Comb. Probab. Comput..
[33] J. Moon,et al. On cliques in graphs , 1965 .
[34] G. P. Erorychev. Proof of the van der Waerden conjecture for permanents , 1981 .
[35] Michael R. Fellows,et al. Parameterized Complexity , 1998 .