Carvalho, C., Madelaine, F. R., & Martin, B. (2015, July). From Complexity to Algebra and Back: Digraph Classes, Collapsibility, and the PGP. Presented at 30th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2015, Kyoto, Japan, July 6-10, 2015, Kyoto, Japan