Theoretical Computer Science Group

Alexander Langer

E-Mail: langer@cs.rwth-aachen.de
Postal address: Alexander Langer
Lehrgebiet Theoretische Informatik
RWTH Aachen
Ahornstraße 55
52056 Aachen
Federal Republic of Germany
Phone:+49-241-80-21132
Room:6114 (Building E2)
 

About me

I'm a PhD student at the Theory Group, RWTH Aachen University. My research interests are algorithms and related techniques in general, and the DFG-funded research project Algorithms for Small Treewidth in particular.

Publications (updated 2011-07-19)

Journal Publications

  • Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith.
    An exact algorithm for the Maximum Leaf Spanning Tree problem.
    2011, to appear in Theoretical Computer Science.
    DOI, Preprint
  • Joachim Kneis, Alexander Langer, Peter Rossmanith.
    Courcelle's Theorem - A Game-Theoretic Approach.
    2011, to appear in Discrete Optimization.
    DOI, Preprint
  • Daniel Binkele-Raible, Ljiljana Brankovic, Marek Cygan, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Marcin Pilipczuk, Peter Rossmanith, Jakub Onufry Wojtaszczyk.
    Breaking the 2n-barrier for Irredundance: Two lines of attack.
    J. Discrete Algorithms 9(3): 214-230 (2011). CIAC 2010 special issue.
    DOI, BibTeX
  • Joachim Kneis, Alexander Langer, Peter Rossmanith.
    A New Algorithm for Finding Trees with Many Leaves.
    Algorithmica 61(4): 882-897, 2011. ISAAC 2008 special issue.
    DOI, Preprint (The original publication is available at Springerlink)

Conference Proceedings

  • Alexander Langer, Peter Rossmanith, Somnath Sikdar.
    Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory (Extended Abstract).
    In Mitsunori Ogihara, Jun Tarui (Eds.), Proc. of TAMC 2011, LNCS 6648, pages 505-516. Springer, 2011.
    DOI, BibTeX, Preprint (The original publication is available at Springerlink), Full version
  • Ljiljana Brankovic, Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith (2010).
    Breaking the 2n-Barrier for Irredundance: A Parameterized Route to Solving Exact Puzzles.
    In Tiziana Calamoneri, Josep Diaz (Eds.), Proc. of CIAC 2010, LNCS 6078, pages 311-322. Springer, 2010.
    DOI, BibTeX, Preprint (The original publication is available at Springerlink)
  • Joachim Kneis, Alexander Langer, Peter Rossmanith.
    A Fine-grained Analysis of a Simple Independent Set Algorithm.
    In Ravi Kannan, K. Narayan Kumar (Eds.), Proc. of FST&TCS 2009, LIPIcs 4, pages 287-298. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2009.
    DOI, BibTeX, PDF
  • Henning Fernau, Joachim Kneis, Dieter Kratsch, Alexander Langer, Mathieu Liedloff, Daniel Raible, Peter Rossmanith.
    An Exact Algorithm for the Maximum Leaf Spanning Tree Problem.
    In Jianer Chen, Fedor V. Fomin (Eds.), Proc. of IWPEC 2009, LNCS 5917, pages 161-172. Springer, 2009.
    DOI, BibTeX, Preprint (The original publication is available at Springerlink)
  • Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith.
    On Digraph Width Measures in Parameterized Algorithmics.
    In Jianer Chen, Fedor V. Fomin (Eds.), Proc. of IWPEC 2009, LNCS 5917, pages 185-197. Springer, 2009.
    DOI, BibTeX, Preprint, Preprint with Appendix (The original publication is available at Springerlink)
  • Joachim Kneis, Alexander Langer.
    A Practical Approach to Courcelle's Theorem.
    In Proc. of MEMICS 2008, ENTCS Vol. 251, pages 65-81. Elsevier Science B.V., 2009.
    DOI, BibTeX, Preprint
  • Joachim Kneis, Alexander Langer, Peter Rossmanith.
    A New Algorithm for Finding Trees with Many Leaves.
    In S.-H. Hong, H. Nagamochi, and T. Fukunaga (Eds.), Proc. of ISAAC 2008, LNCS 5369, pages 270-281. Springer, 2008.
    DOI, BibTeX, Preprint (The original publication is available at Springerlink)
  • Joachim Kneis, Alexander Langer, Peter Rossmanith.
    Improved Upper Bounds for Partial Vertex Cover.
    In H. Broersma et al. (Eds.), Proc. of WG'08, LNCS 5344, pages 240-251. Springer, 2008.
    DOI, BibTeX, Preprint (The original publication is available at Springerlink)

Technical Reports:

Manuscripts:

  • Robert Ganian, Petr Hlinený, Joachim Kneis, Alexander Langer, Jan Obdrzálek, Peter Rossmanith.
    On Digraph Width Measures in Parameterized Algorithmics.
    Submitted (2010).
    Download: PDF