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

This page was built for person: Frederic Dorn