Author of the publication

The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell).

, , and . SIAM J. Comput., 38 (5): 1782-1802 (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

No persons found for author name Niven, Todd
add a person with the name Niven, Todd
 

Other publications of authors with the same name

Improved Optimal and Approximate Power Graph Compression for Clearer Visualisation of Dense Graphs., , , , , and . PacificVis, page 105-112. IEEE Computer Society, (2014)Graphs, polymorphisms and the complexity of homomorphism problems., , and . STOC, page 789-796. ACM, (2008)Complexity and polymorphisms for digraph constraint problems under some basic constructions., , and . IJAC, 26 (7): 1395-1434 (2016)Algebraic foundations for qualitative calculi and networks., , , and . CoRR, (2016)The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)., , and . SIAM J. Comput., 38 (5): 1782-1802 (2009)A finer reduction of constraint problems to digraphs., , , and . Logical Methods in Computer Science, (2015)Proving Symmetries by Model Transformation., , , and . CP, volume 6876 of Lecture Notes in Computer Science, page 591-605. Springer, (2011)On Maltsev Digraphs., , , and . Electr. J. Comb., 22 (1): P1.47 (2015)On the Reduction of the CSP Dichotomy Conjecture to Digraphs., , , and . CP, volume 8124 of Lecture Notes in Computer Science, page 184-199. Springer, (2013)Dualizable but not Fully Dualizable Algebras.. IJAC, 17 (2): 347-367 (2007)