Concepedia

Alexander Langer

AL

8

Publications

296

Citations

8

H-Index

2009

Active since

Affiliations

RWTH Aachen University(Current)

Alexander Langer is an author at RWTH Aachen University specializing in combinatorial optimization, engineering, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryComputer ScienceDiscrete MathematicsComputational ComplexityAutomated ReasoningMathematical ProgrammingFormal MethodsComputational Geometry

Publications per year

2009–2015

8

Publications

8

Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions

Eun Jung Kim, Alexander Langer, Christophe Paul et al. · ACM Transactions on Algorithms · 2015 · 98 citations

Mathematical Programming, Engineering, Computational Complexity +17

Digraph width measures in parameterized algorithmics

Robert Ganian, Petr Hliněný, Joachim Kneis et al. · Discrete Applied Mathematics · 2013 · 43 citations

Engineering, Graph Theory, Parameterized Complexity +7

A Fine-grained Analysis of a Simple Independent Set Algorithm

Joachim Kneis, Alexander Langer, Peter Rossmanith · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2009 · 40 citations · Full text

An exact algorithm for the Maximum Leaf Spanning Tree problem

Henning Fernau, Joachim Kneis, Dieter Kratsch et al. · Theoretical Computer Science · 2011 · 33 citations

Mathematical Programming, Engineering, Graph Theory +10

Practical algorithms for MSO model-checking on tree-decomposable graphs

Alexander Langer, Felix Reidl, Peter Rossmanith et al. · Computer Science Review · 2014 · 31 citations

Engineering, Graph Theory, Practical Algorithms +10

Rows per page

1–5 of 8