Frederic Dorn

Available identifiers

zbMath Open dorn.fredericMaRDI QIDQ391649

List of research outcomes

Publication	Date of Publication	Type
Subexponential parameterized algorithms	2014-10-07	Paper
Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree	2014-09-09	Paper
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs	2014-01-10	Paper
Efficient Algorithms for Eulerian Extension and Rural Postman	2013-06-27	Paper
Fast minor testing in planar graphs	2012-11-21	Paper
Catalan structures and dynamic programming in \(H\)-minor-free graphs	2012-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q3113754	2012-01-23	Paper
Planar Subgraph Isomorphism Revisited	2012-01-23	Paper
Faster parameterized algorithms for minor containment	2011-12-07	Paper
Efficient Algorithms for Eulerian Extension	2010-11-16	Paper
Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions	2010-09-27	Paper
Fast Minor Testing in Planar Graphs	2010-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q3579494	2010-08-06	Paper
Faster Parameterized Algorithms for Minor Containment	2010-06-22	Paper
Dynamic programming and planarity: improved tree-decomposition based algorithms	2010-05-25	Paper
Semi-nice tree-decompositions: the best of branchwidth, treewidth and pathwidth with one algorithm	2010-04-28	Paper
Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree	2008-11-25	Paper
Two Birds with One Stone: The Best of Branchwidth and Treewidth with One Algorithm	2008-09-18	Paper
How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms	2008-07-01	Paper
Dynamic Programming and Fast Matrix Multiplication	2008-03-11	Paper
Subexponential Parameterized Algorithms	2007-11-28	Paper
Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus	2007-09-07	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs	2005-02-22	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: Frederic Dorn