Mathieu Liedloff
Mathieu Liedloff
maître de conférences HdR, université d'Orléans
Verified email at univ-orleans.fr
Title
Cited by
Cited by
Year
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
462008
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
452011
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
402008
Exact and parameterized algorithms for max internal spanning tree
D Binkele-Raible, H Fernau, S Gaspers, M Liedloff
Algorithmica 65 (1), 95-128, 2013
392013
On independent sets and bicliques in graphs
S Gaspers, D Kratsch, M Liedloff
Algorithmica 62 (3), 637-658, 2012
372012
Iterative compression and exact algorithms
FV Fomin, S Gaspers, D Kratsch, M Liedloff, S Saurabh
Theoretical Computer Science 411 (7-9), 1045-1053, 2010
352010
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
332009
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
332006
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
322011
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
302005
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
292007
On the number of minimal dominating sets on some graph classes
JF Couturier, R Letourneur, M Liedloff
Theoretical Computer Science 562, 634-642, 2015
282015
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
282011
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
272011
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
272011
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
262009
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
242018
The many facets of upper domination
C Bazgan, L Brankovic, K Casel, H Fernau, K Jansen, KM Klein, ...
Theoretical Computer Science 717, 2-25, 2018
232018
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
232013
Finding a dominating set on bipartite graphs
M Liedloff
Information processing letters 107 (5), 154-157, 2008
232008
The system can't perform the operation now. Try again later.
Articles 1–20