Alexander Langer

Available identifiers

zbMath Open langer.alexanderMaRDI QIDQ395002

List of research outcomes

Publication	Date of Publication	Type
Evaluation of an MSO-Solver	2019-09-12	Paper
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions	2018-10-30	Paper
Practical algorithms for MSO model-checking on tree-decomposable graphs	2014-11-24	Paper
A Practical Approach to Courcelle's Theorem	2014-07-23	Paper
Digraph width measures in parameterized algorithmics	2014-04-02	Paper
Lower bounds on the complexity of \(\mathsf{MSO}_1\) model-checking	2014-01-28	Paper
Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions	2013-08-06	Paper
A Fine-grained Analysis of a Simple Independent Set Algorithm	2012-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q2904773	2012-08-23	Paper
Courcelle's theorem -- a game-theoretic approach	2012-04-05	Paper
An exact algorithm for the maximum leaf spanning tree problem	2012-01-09	Paper
A new algorithm for finding trees with many leaves	2011-12-14	Paper
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack	2011-08-23	Paper
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory	2011-07-01	Paper
A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance	2010-05-28	Paper
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem	2010-01-14	Paper
On Digraph Width Measures in Parameterized Algorithmics	2010-01-14	Paper
A New Algorithm for Finding Trees with Many Leaves	2009-01-29	Paper
Improved Upper Bounds for Partial Vertex Cover	2009-01-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alexander Langer