Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

EJC
2010

favoriteEmaildiscussreport

126views Information Technology» more EJC 2010»

A combinatorial constraint satisfaction problem dichotomy classification conjecture

13 years 4 months ago

A combinatorial constraint satisfaction problem dichotomy classification conjecture

Download www.math.u-szeged.hu

We further generalise a construction

Jaroslav Nesetril, Mark H. Siggers, Lászl&o

Real-time Traffic

CSP Dichotomy Classification | Dichotomy Classification Conjecture | EJC 2007 | EJC 2010 | Fibre Construction |

claim paper

Related Content

» Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NPComplete

» Universal Algebra and Hardness Results for Constraint Satisfaction Problems

» A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem

» A Dichotomy Theorem for Constraints on a ThreeElement Set

» FirstOrder Model Checking Problems Parameterized by the Model

» The Dichotomy of List Homomorphisms for Digraphs

» Complexity of Homogeneous CoBoolean Constraint Satisfaction Problems

» Colouring constraint satisfaction and complexity

» Fast SDP Algorithms for Constraint Satisfaction Problems

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2010
Where	EJC
Authors	Jaroslav Nesetril, Mark H. Siggers, László Zádori

Comments (0)