Frederic Dorn

From MaRDI portal
(Redirected from Person:391649)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Subexponential parameterized algorithms
Computer Science Review
2014-10-07Paper
Tight bounds and a fast FPT algorithm for directed MAX-leaf spanning tree
ACM Transactions on Algorithms
2014-09-09Paper
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs
Information and Computation
2014-01-10Paper
Efficient algorithms for Eulerian extension and rural Postman
SIAM Journal on Discrete Mathematics
2013-06-27Paper
Fast minor testing in planar graphs
Algorithmica
2012-11-21Paper
Catalan structures and dynamic programming in \(H\)-minor-free graphs
Journal of Computer and System Sciences
2012-08-17Paper
Beyond bidimensionality: parameterized subexponential algorithms on directed graphs2012-01-23Paper
Planar subgraph isomorphism revisited2012-01-23Paper
Faster parameterized algorithms for minor containment
Theoretical Computer Science
2011-12-07Paper
Efficient algorithms for Eulerian extension
Graph Theoretic Concepts in Computer Science
2010-11-16Paper
Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions
Algorithmica
2010-09-27Paper
Fast minor testing in planar graphs
Algorithms – ESA 2010
2010-09-06Paper
scientific article; zbMATH DE number 5764900 (Why is no real title available?)2010-08-06Paper
Faster parameterized algorithms for minor containment
Lecture Notes in Computer Science
2010-06-22Paper
Dynamic programming and planarity: improved tree-decomposition based algorithms
Discrete Applied Mathematics
2010-05-25Paper
Semi-nice tree-decompositions: the best of branchwidth, treewidth and pathwidth with one algorithm
Discrete Applied Mathematics
2010-04-28Paper
Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree
Algorithms - ESA 2008
2008-11-25Paper
Two Birds with One Stone: The Best of Branchwidth and Treewidth with One Algorithm
LATIN 2006: Theoretical Informatics
2008-09-18Paper
How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms
Graph-Theoretic Concepts in Computer Science
2008-07-01Paper
Dynamic Programming and Fast Matrix Multiplication
Lecture Notes in Computer Science
2008-03-11Paper
Subexponential Parameterized Algorithms
Automata, Languages and Programming
2007-11-28Paper
Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus
Algorithm Theory – SWAT 2006
2007-09-07Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
Discrete Applied Mathematics
2005-02-22Paper


Research outcomes over time


This page was built for person: Frederic Dorn