Efficient algorithms for Roman domination on some classes of graphs M Liedloff, T Kloks, J Liu, SL Peng Discrete Applied Mathematics 156 (18), 3400-3415, 2008 | 45 | 2008 |
An exact algorithm for the maximum leaf spanning tree problem H Fernau, J Kneis, D Kratsch, A Langer, M Liedloff, D Raible, ... theoretical computer science 412 (45), 6290-6302, 2011 | 41 | 2011 |
On independent sets and bicliques in graphs S Gaspers, D Kratsch, M Liedloff International Workshop on Graph-Theoretic Concepts in Computer Science, 171-182, 2008 | 40 | 2008 |
Exact and parameterized algorithms for max internal spanning tree D Binkele-Raible, H Fernau, S Gaspers, M Liedloff Algorithmica 65 (1), 95-128, 2013 | 39 | 2013 |
On independent sets and bicliques in graphs S Gaspers, D Kratsch, M Liedloff Algorithmica 62 (3), 637-658, 2012 | 34 | 2012 |
A branch-and-reduce algorithm for finding a minimum independent dominating set in graphs S Gaspers, M Liedloff International Workshop on Graph-Theoretic Concepts in Computer Science, 78-89, 2006 | 33 | 2006 |
Exact algorithms for L (2, 1)-labeling of graphs F Havet, M Klazar, J Kratochvíl, D Kratsch, M Liedloff Algorithmica 59 (2), 169-194, 2011 | 32 | 2011 |
Iterative compression and exact algorithms FV Fomin, S Gaspers, D Kratsch, M Liedloff, S Saurabh Theoretical Computer Science 411 (7-9), 1045-1053, 2010 | 32 | 2010 |
Exponential time algorithms for the minimum dominating set problem on some graph classes S Gaspers, D Kratsch, M Liedloff, I Todinca ACM Transactions on Algorithms (TALG) 6 (1), 1-21, 2009 | 32 | 2009 |
Exact Algorithms for L(2,1)-Labeling of Graphs J Kratochvíl, D Kratsch, M Liedloff International Symposium on Mathematical Foundations of Computer Science, 513-524, 2007 | 28 | 2007 |
Roman domination over some graph classes M Liedloff, T Kloks, J Liu, SL Peng International Workshop on Graph-Theoretic Concepts in Computer Science, 103-114, 2005 | 28 | 2005 |
On the number of minimal dominating sets on some graph classes JF Couturier, R Letourneur, M Liedloff Theoretical Computer Science 562, 634-642, 2015 | 26 | 2015 |
Breaking the 2n-barrier for irredundance: Two lines of attack D Binkele-Raible, L Brankovic, M Cygan, H Fernau, J Kneis, D Kratsch, ... Journal of Discrete Algorithms 9 (3), 214-230, 2011 | 26 | 2011 |
An exact algorithm for the maximum leaf spanning tree problem H Fernau, J Kneis, D Kratsch, A Langer, M Liedloff, D Raible, ... International Workshop on Parameterized and Exact Computation, 161-172, 2009 | 25 | 2009 |
On an extension of the Sort & Search method with application to scheduling theory C Lenté, M Liedloff, A Soukhal, V T’kindt Theoretical Computer Science 511, 13-22, 2013 | 23 | 2013 |
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques FV Fomin, M Liedloff, P Montealegre, I Todinca Algorithmica 80 (4), 1146-1169, 2018 | 22 | 2018 |
An exact algorithm for connected red–blue dominating set FN Abu-Khzam, AE Mouawad, M Liedloff Journal of Discrete Algorithms 9 (3), 252-262, 2011 | 22 | 2011 |
An exact algorithm for connected red–blue dominating set FN Abu-Khzam, AE Mouawad, M Liedloff Journal of Discrete Algorithms 9 (3), 252-262, 2011 | 22 | 2011 |
Finding a dominating set on bipartite graphs M Liedloff Information processing letters 107 (5), 154-157, 2008 | 22 | 2008 |
An exact algorithm for the minimum dominating clique problem D Kratsch, M Liedloff Theoretical Computer Science 385 (1-3), 226-240, 2007 | 21 | 2007 |