Constraint Optimization Problems and Bounded Tree-Width Revisited
暂无分享,去创建一个
[1] Jörg Flum,et al. Parameterized Complexity Theory , 2006, Texts in Theoretical Computer Science. An EATCS Series.
[2] Michael R. Fellows,et al. Fixed-Parameter Tractability and Completeness II: On Completeness for W[1] , 1995, Theor. Comput. Sci..
[3] Philippe Jégou,et al. Extending to Soft and Preference Constraints a Framework for Solving Efficiently Structured Problems , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.
[4] Ronald Fagin,et al. Degrees of acyclicity for hypergraphs and relational database schemes , 1983, JACM.
[5] Georg Gottlob,et al. Tractable Optimization Problems through Hypergraph-Based Structural Restrictions , 2009, ICALP.
[6] Michael R. Fellows,et al. FIXED-PARAMETER TRACTABILITY AND COMPLETENESS , 2022 .
[7] Fabrizio Grandoni,et al. Resilient dictionaries , 2009, TALG.
[8] Dániel Marx,et al. Size Bounds and Query Plans for Relational Joins , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[9] Eugene C. Freuder. A sufficient condition for backtrack-bounded search , 1985, JACM.
[10] Philippe Jégou,et al. Bounded Backtracking for the Valued Constraint Satisfaction Problems , 2003, CP.
[11] DechterRina,et al. Tree clustering for constraint networks (research note) , 1989 .
[12] Dániel Marx. Tractable Structures for Constraint Satisfaction with Truth Tables , 2009, STACS.
[13] Bruce A. Reed,et al. Finding approximate separators and computing tree width quickly , 1992, STOC '92.
[14] Hubie Chen,et al. Constraint satisfaction with succinctly specified relations , 2010, J. Comput. Syst. Sci..
[15] Peter Jonsson,et al. Bounded Tree-Width and CSP-Related Problems , 2007, ISAAC.
[16] Roman Barták,et al. Constraint Processing , 2009, Encyclopedia of Artificial Intelligence.
[17] Francesca Rossi,et al. Principles and Practice of Constraint Programming – CP 2003 , 2003, Lecture Notes in Computer Science.
[18] Robin Milner,et al. On Observing Nondeterminism and Concurrency , 1980, ICALP.
[19] Jörg Flum,et al. Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series) , 2006 .
[20] Catriel Beeri,et al. On the Desirability of Acyclic Database Schemes , 1983, JACM.
[21] Fan Chung Graham,et al. Some intersection theorems for ordered sets and graphs , 1986, J. Comb. Theory, Ser. A.
[22] Dániel Marx. Tractable Structures for Constraint Satisfaction with Truth Tables , 2009, Theory of Computing Systems.
[23] Tomás Feder,et al. The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory , 1999, SIAM J. Comput..
[24] Mihalis Yannakakis,et al. Algorithms for Acyclic Database Schemes , 1981, VLDB.
[25] Leo G. Kroon,et al. The Optimal Cost Chromatic Partition Problem for Trees and Interval Graphs , 1996, WG.
[26] Georg Gottlob,et al. Hypertree decompositions and tractable queries , 1998, PODS '99.
[27] Richard J. Wallace,et al. Partial Constraint Satisfaction , 1989, IJCAI.
[28] Dániel Marx,et al. Constraint solving via fractional edge covers , 2006, SODA '06.
[29] Rustem Takhanov,et al. A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem , 2007, STACS.
[30] Thomas Schiex,et al. Valued Constraint Satisfaction Problems: Hard and Easy Problems , 1995, IJCAI.
[31] Georg Gottlob,et al. On the complexity of combinatorial auctions: structured item graphs and hypertree decomposition , 2007, EC '07.
[32] Dániel Marx,et al. Approximating fractional hypertree width , 2009, TALG.
[33] Rina Dechter,et al. Tree Clustering for Constraint Networks , 1989, Artif. Intell..
[34] Martin Grohe. The complexity of homomorphism and constraint satisfaction problems seen from the other side , 2007, JACM.
[35] Marko Samer,et al. Constraint satisfaction with bounded treewidth revisited , 2006, J. Comput. Syst. Sci..
[36] Simon de Givry,et al. Exploiting Tree Decomposition and Soft Local Consistency In Weighted CSP , 2006, AAAI.
[37] Gregory Gutin,et al. Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs , 2005, AAIM.
[38] Marc Gyssens,et al. A unified theory of structural tractability for constraint satisfaction problems , 2008, J. Comput. Syst. Sci..
[39] Dániel Marx,et al. Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries , 2009, JACM.