@inproceedings{GanianHNOMR12,
 author = {Robert Ganian and
Petr Hlinený and
Jaroslav Nesetril and
Jan Obdrzálek and
Patrice Ossona de Mendez and
Reshma Ramadurai},
 booktitle = {Mathematical Foundations of Computer Science 2012 - 37th International
Symposium, {MFCS} 2012, Bratislava, Slovakia, August 27-31, 2012.
Proceedings},
 pages = {419–430},
 publisher = {Springer},
 series = {Lecture Notes in Computer Science},
 title = {When Trees Grow Low: Shrubs and Fast {MSO1}},
 volume = {7464},
 year = {2012}
}