From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP

Catarina Carvalho, Florent R. Madelaine, Barnaby Martin. From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP. In 30th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2015, Kyoto, Japan, July 6-10, 2015. pages 462-474, IEEE, 2015. [doi]

Abstract

Abstract is missing.