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
452008
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
412011
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
342012
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
Iterative compression and exact algorithms
FV Fomin, S Gaspers, D Kratsch, M Liedloff, S Saurabh
Theoretical Computer Science 411 (7-9), 1045-1053, 2010
322010
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
322009
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
282007
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
282005
On the number of minimal dominating sets on some graph classes
JF Couturier, R Letourneur, M Liedloff
Theoretical Computer Science 562, 634-642, 2015
262015
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
262011
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
252009
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
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
222018
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
222011
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
222011
Finding a dominating set on bipartite graphs
M Liedloff
Information processing letters 107 (5), 154-157, 2008
222008
An exact algorithm for the minimum dominating clique problem
D Kratsch, M Liedloff
Theoretical Computer Science 385 (1-3), 226-240, 2007
212007
The system can't perform the operation now. Try again later.
Articles 1–20