Alexander Langer

Recent Publications

Digraph width measures in parameterized algorithmics
Robert Ganian, Petr Hlinen{\'{y}}, Joachim Kneis, Alexander Langer, Jan Obdrz{\'{a}}lek, Peter Rossmanith
Discrete Applied Mathematics, volume 168, pages 88-107, 2014.
bib
Lower bounds on the complexity of MSO1 model-checking
Robert Ganian, Petr Hlinen{\'{y}}, Alexander Langer, Jan Obdrz{\'{a}}lek, Peter Rossmanith, Somnath Sikdar
J. Comput. Syst. Sci., volume 80, number 1, pages 180-194, 2014.
bib
Lower Bounds on the Complexity of MSO1 Model-Checking
Robert Ganian, Petr Hlinen{\'{y}}, Alexander Langer, Jan Obdrz{\'{a}}lek, Peter Rossmanith, Somnath Sikdar
29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France, volume 14 of LIPIcs, pages 326-337, 2012, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.
bib
On Digraph Width Measures in Parameterized Algorithmics
Robert Ganian, Petr Hlin{\v E}n{\'{y}}, Joachim Kneis, Alexander Langer, Jan Obdrz{\'{a}}lek, Peter Rossmanith
Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers, volume 5917 of Lecture Notes in Computer Science, pages 185-197, 2009, Springer.
bib