Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture
暂无分享,去创建一个
[1] Denis Thérien,et al. Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups , 2005, Theory of Computing Systems.
[2] Andrei A. Bulatov,et al. A dichotomy theorem for constraints on a three-element set , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[3] Nadia Creignou,et al. Complexity of Generalized Satisfiability Counting Problems , 1996, Inf. Comput..
[4] J. Howie. Fundamentals of semigroup theory , 1995 .
[5] Marc Gyssens,et al. Closure properties of constraints , 1997, JACM.
[6] Denis Thérien,et al. Tractable Clones of Polynomials over Semigroups , 2005, CP.
[7] Andrei A. Bulatov,et al. A Simple Algorithm for Mal'tsev Constraints , 2006, SIAM J. Comput..
[8] Gustav Nordh. The Complexity of Equivalence and Isomorphism of Systems of Equations over Finite Groups , 2004, MFCS.
[9] Leslie G. Valiant,et al. The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..
[10] Gustav Nordh,et al. The Complexity of Counting Solutions to Systems of Equations over Finite Semigroups , 2004, COCOON.
[11] Peter Jeavons,et al. On the Algebraic Structure of Combinatorial Problems , 1998, Theor. Comput. Sci..
[12] Peter Jeavons,et al. Constraint Satisfaction Problems and Finite Algebras , 2000, ICALP.
[13] Benoît Larose,et al. Taylor Terms, Constraint Satisfaction and the Complexity of Polynomial Equations over Finite Algebras , 2006, Int. J. Algebra Comput..
[14] 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..
[15] Andrei A. Bulatov,et al. The complexity of partition functions , 2005, Theor. Comput. Sci..
[16] Andrei A. Bulatov,et al. Tractable conservative constraint satisfaction problems , 2003, 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings..
[17] Thomas J. Schaefer,et al. The complexity of satisfiability problems , 1978, STOC.
[18] Andrei A. Bulatov,et al. Towards a dichotomy theorem for the counting constraint satisfaction problem , 2007, Inf. Comput..