Alexander Langer

Publication Activity (10 Years)

Years Active: 2008-2016
Publications (10 Years): 1

Top Venues

CoRR

J. Comput. Syst. Sci.

ICALP (1)

Discret. Appl. Math.

RWTH Aachen University (PHD)

Education History

RWTH Aachen University

PHD

Publications

Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions. ACM Trans. Algorithms 12 (2) (2016)
Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar
model-checking. J. Comput. Syst. Sci. 80 (1) (2014)
Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith
Digraph width measures in parameterized algorithmics. Discret. Appl. Math. 168 (2014)
Alexander Langer, Felix Reidl, Peter Rossmanith, Somnath Sikdar
Practical algorithms for MSO model-checking on tree-decomposable graphs. Comput. Sci. Rev. (2014)
Alexander Langer
Schnelle Algorithmen für zerlegbare Graphen. Ausgezeichnete Informatikdissertationen (2013)
Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
Linear Kernels and Single-Exponential Algorithms via Protrusion Decompositions. ICALP (1) (2013)
Alexander Langer, Felix Reidl, Peter Rossmanith, Somnath Sikdar
Linear Kernels on Graphs Excluding Topological Minors CoRR (2012)
Alexander Langer, Felix Reidl, Peter Rossmanith, Somnath Sikdar
Evaluation of an MSO-Solver. ALENEX (2012)
Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar
Lower Bounds on the Complexity of MSO_1 Model-Checking. STACS (2012)
Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar
Linear kernels and single-exponential algorithms via protrusion decompositions CoRR (2012)
Daniel Binkele-Raible, Ljiljana Brankovic, Marek Cygan, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Marcin Pilipczuk, Peter Rossmanith, Jakub Onufry Wojtaszczyk
-barrier for Irredundance: Two lines of attack. J. Discrete Algorithms 9 (3) (2011)
Joachim Kneis, Alexander Langer, Peter Rossmanith
Courcelle's theorem - A game-theoretic approach. Discret. Optim. 8 (4) (2011)
Joachim Kneis, Alexander Langer, Peter Rossmanith
Courcelle's Theorem - A Game-Theoretic Approach CoRR (2011)
Joachim Kneis, Alexander Langer, Peter Rossmanith
A New Algorithm for Finding Trees with Many Leaves. Algorithmica 61 (4) (2011)
Alexander Langer, Peter Rossmanith, Somnath Sikdar
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory CoRR (2011)
Robert Ganian, Petr Hlinený, Alexander Langer, Jan Obdrzálek, Peter Rossmanith, Somnath Sikdar
Lower Bounds on the Complexity of MSO1 Model-Checking CoRR (2011)
Alexander Langer, Peter Rossmanith, Somnath Sikdar
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory - (Extended Abstract). TAMC (2011)
Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith
An exact algorithm for the Maximum Leaf Spanning Tree problem. Theor. Comput. Sci. 412 (45) (2011)
Daniel Binkele-Raible, Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Peter Rossmanith
-Barrier for Irredundance. CIAC (2010)
Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith
Breaking the 2^n-Barrier for Irredundance: A Parameterized Route to Solving Exact Puzzles CoRR (2009)
Joachim Kneis, Alexander Langer, Peter Rossmanith
A Fine-grained Analysis of a Simple Independent Set Algorithm. FSTTCS (2009)
Joachim Kneis, Alexander Langer
A Practical Approach to Courcelle's Theorem. Electron. Notes Theor. Comput. Sci. 251 (2009)
Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith
On Digraph Width Measures in Parameterized Algorithmics. IWPEC (2009)
Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem. IWPEC (2009)
Joachim Kneis, Alexander Langer, Peter Rossmanith
Improved Upper Bounds for Partial Vertex Cover. WG (2008)
Joachim Kneis, Alexander Langer, Peter Rossmanith
A New Algorithm for Finding Trees with Many Leaves. ISAAC (2008)

Alexander Langer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alexander Langer