A Dichotomy for ::::k::::-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions

Jin-yi Cai, Michael Kowalczyk. A Dichotomy for ::::k::::-Regular Graphs with {0, 1}-Vertex Assignments and Real Edge Functions. In Jan Kratochvíl, Angsheng Li, Jirí Fiala, Petr Kolman, editors, Theory and Applications of Models of Computation, 7th Annual Conference, TAMC 2010, Prague, Czech Republic, June 7-11, 2010. Proceedings. Volume 6108 of Lecture Notes in Computer Science, pages 328-339, Springer, 2010. [doi]

Abstract

Abstract is missing.