Tractable cases of the extended global cardinality constraint
暂无分享,去创建一个
[1] Yves Caseau,et al. A deductive and object-oriented approach to a complex scheduling problem , 2004, Journal of Intelligent Information Systems.
[2] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[3] Peter van Beek,et al. Improved Algorithms for the Global Cardinality Constraint , 2004, CP.
[4] Toby Walsh,et al. The Tractability of Global Constraints , 2004, CP.
[5] Arie M. C. A. Koster,et al. Treewidth: Computational Experiments , 2001, Electron. Notes Discret. Math..
[6] R. Baker. Factorization of graphs , 1975 .
[7] Gilles Pesant,et al. HIBISCUS: A Constraint Programming Application to Staff Scheduling in Health Care , 2003, CP.
[8] Jörg Flum,et al. Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .
[9] Willem Jan van Hoeve,et al. Global Constraints , 2006, Handbook of Constraint Programming.
[10] Gérard Cornuéjols,et al. General factors of graphs , 1988, J. Comb. Theory, Ser. B.
[11] Toby Walsh,et al. Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.
[12] Hans L. Bodlaender,et al. Discovering Treewidth , 2005, SOFSEM.
[13] Rina Dechter,et al. Tractable Structures for Constraint Satisfaction Problems , 2006, Handbook of Constraint Programming.
[14] Gérard Cornuéjols,et al. Packing subgraphs in a graph , 1982, Oper. Res. Lett..
[15] Jean-Charles Régin,et al. The Cardinality Matrix Constraint , 2004, CP.
[16] Jean-Charles Régin,et al. Generalized Arc Consistency for Global Cardinality Constraint , 1996, AAAI/IAAI, Vol. 1.
[17] Dimitrios M. Thilikos,et al. Invitation to fixed-parameter algorithms , 2007, Comput. Sci. Rev..
[18] Nicolas Beldiceanu,et al. Global Constraint Catalog , 2005 .
[19] Hans L. Bodlaender. A linear time algorithm for finding tree-decompositions of small treewidth , 1993, STOC '93.
[20] Peter Jeavons,et al. The Complexity of Constraint Languages , 2006, Handbook of Constraint Programming.
[21] Meinolf Sellmann,et al. Cost-Based Filtering for Shorter Path Constraints , 2003, CP.
[22] Bruno Courcelle,et al. Graph Rewriting: An Algebraic and Logic Approach , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.
[23] Michael R. Fellows,et al. Parameterized Complexity , 1998 .
[24] Ton Kloks. Treewidth, Computations and Approximations , 1994, Lecture Notes in Computer Science.
[25] Meinolf Sellmann,et al. Cost-based Filtering for Shorter Path Constraints , 2003, Constraints.
[26] Christian Bessiere,et al. The Parameterized Complexity of Global Constraints , 2008, AAAI.
[27] Hans L. Bodlaender,et al. A Tourist Guide through Treewidth , 1993, Acta Cybern..
[28] Silvio Micali,et al. An O(v|v| c |E|) algoithm for finding maximum matching in general graphs , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).
[29] Krzysztof Pietrzak,et al. On the parameterized complexity of the fixed alphabet shortest common supersequence and longest common subsequence problems , 2003, J. Comput. Syst. Sci..
[30] Georg Gottlob,et al. Bounded treewidth as a key to tractability of knowledge representation and reasoning , 2006, Artif. Intell..
[31] L. Lovász. The factorization of graphs. II , 1972 .
[32] Michael R. Fellows,et al. On the Fixed-Parameter Intractability and Tractability of Multiple-Interval Graph Problems , 2007 .