E-LIB Suche - Ergebnisse für: Dorn, Frederic

1

Efficient Algorithms for Eulerian Extension and Rural Postm..:

Dorn, Frederic ; Moser, Hannes ; Niedermeier, Rolf.
SIAM Journal on Discrete Mathematics. 27 (2013) 1 - p. 75-94 , 2013

Link: https://doi.org/10.1137/..

2

Beyond bidimensionality: Parameterized subexponential algor..:

Dorn, Frederic ; Fomin, Fedor V. ; Lokshtanov, Daniel..
Information and Computation. 233 (2013) - p. 60-70 , 2013

Link: https://doi.org/10.1016/..

3

Catalan structures and dynamic programming in H-minor-free ..:

Dorn, Frederic ; Fomin, Fedor V. ; Thilikos, Dimitrios M.
Journal of Computer and System Sciences. 78 (2012) 5 - p. 1606-1622 , 2012

Link: https://doi.org/10.1016/..

4

Tight bounds and a fast FPT algorithm for directed Max-Leaf..:

Bonsma, Paul ; Dorn, Frederic
ACM Transactions on Algorithms (TALG). 7 (2011) 4 - p. 1-19 , 2011

Link: https://dl.acm.org/doi/1..

5

Tight bounds and a fast FPT algorithm for directed Max-Leaf..:

Bonsma, Paul ; Dorn, Frederic
ACM Transactions on Algorithms. 7 (2011) 4 - p. 1-19 , 2011

Link: https://doi.org/10.1145/..

6

Fast Minor Testing in Planar Graphs:

Adler, Isolde ; Dorn, Frederic ; Fomin, Fedor V...
Algorithmica. 64 (2011) 1 - p. 69-84 , 2011

Link: https://doi.org/10.1007/..

7

Faster parameterized algorithms for minor containment:

Adler, Isolde ; Dorn, Frederic ; Fomin, Fedor V...
Theoretical Computer Science. 412 (2011) 50 - p. 7018-7028 , 2011

Link: https://doi.org/10.1016/..

8

Dynamic programming and planarity: Improved tree-decomposit..:

Dorn, Frederic
Discrete Applied Mathematics. 158 (2010) 7 - p. 800-808 , 2010

Link: https://doi.org/10.1016/..

9

Semi-nice tree-decompositions: The best of branchwidth, tre..:

Dorn, Frederic ; Telle, Jan Arne
Discrete Applied Mathematics. 157 (2009) 12 - p. 2737-2746 , 2009

Link: https://doi.org/10.1016/..

10

Efficient Exact Algorithms on Planar Graphs: Exploiting Sph..:

Dorn, Frederic ; Penninkx, Eelko ; Bodlaender, Hans L..
Algorithmica. 58 (2009) 3 - p. 790-810 , 2009

Link: https://doi.org/10.1007/..

11

Subexponential parameterized algorithms:

Dorn, Frederic ; Fomin, Fedor V. ; Thilikos, Dimitrios M.
Computer Science Review. 2 (2008) 1 - p. 29-39 , 2008

Link: https://doi.org/10.1016/..

12

Catalan structures and dynamic programming in H-minor-free ..:

, In: Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms,

Dorn, Frederic ; Fomin, Fedor V. ; Thilikos, Dimitrios M. - p. 631-640 , 2008

Link: https://dl.acm.org/doi/1..

13

Experimental evaluation of a tree decomposition-based algor..:

Alber, Jochen ; Dorn, Frederic ; Niedermeier, Rolf
Discrete Applied Mathematics. 145 (2005) 2 - p. 219-231 , 2005

Link: https://doi.org/10.1016/..

14

Modelling Minimum Pressure Height in Short-term Hydropower ..:

Dorn, Frederic B. ; Farahmand, Hossein ; Skjelbred, Hans Ivar.
Energy Procedia. 87 (2016) - p. 69-76 , 2016

Link: https://doi.org/10.1016/..

15

An FPT Algorithm for Directed Spanning k-Leaf:

Bonsma, Paul ; Dorn, Frederic
2197-8085. , 2021

Link: https://depositonce.tu-b..