On Brambles, Grid-Like Minors, and Parameterized Intractability of Monadic Second-Order Logic.

Stephan Kreutzer, Siamak Tazari

Browse the full SODA paper archive.