Extension Complexity, MSO Logic, and Treewidth

Petr Kolman, Martin Koutecký, Hans Raj Tiwary. Extension Complexity, MSO Logic, and Treewidth . In Rasmus Pagh, editor, 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland. Volume 53 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016. [doi]

Abstract

Abstract is missing.