@inproceedings{GanianHNOMR12,
 author = {Robert Ganian and
Petr Hlinen{\'{y}} and
Jaroslav Nesetril and
Jan Obdrz{\'{a}}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}
}