Mathieu Liedloff

From MaRDI portal
Person:344837

Available identifiers

zbMath Open liedloff.mathieuDBLP53/644WikidataQ102324637 ScholiaQ102324637MaRDI QIDQ344837

List of research outcomes

PublicationDate of PublicationType
Moderate exponential-time algorithms for scheduling problems2022-11-17Paper
Enumeration and maximum number of minimal dominating sets for chordal graphs2019-08-13Paper
Enumeration and maximum number of maximal irredundant sets for chordal graphs2019-07-17Paper
Beyond classes of graphs with ``few minimal separators: FPT results through potential maximal cliques2019-03-11Paper
Exact algorithms for weak Roman domination2018-09-17Paper
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques2018-05-23Paper
Exact exponential algorithms for 3-machine flowshop scheduling problems2018-04-13Paper
The many facets of upper domination2018-03-13Paper
Fixing improper colorings of graphs2018-02-16Paper
Enumeration and maximum number of maximal irredundant sets for chordal graphs2018-01-04Paper
Exact exponential algorithms to find tropical connected sets of minimum size2017-05-11Paper
Enumerating Minimal Tropical Connected Sets2017-04-04Paper
Treewidth and pathwidth parameterized by the vertex cover number2016-11-24Paper
Algorithmic Aspects of Upper Domination: A Parameterised Perspective2016-11-09Paper
Beyond Classes of Graphs with “Few” Minimal Separators: FPT Results Through Potential Maximal Cliques2016-10-21Paper
Upper Domination: Complexity and Approximation2016-09-29Paper
On finding optimal polytrees2015-10-08Paper
End-Vertices of Graph Search Algorithms2015-09-21Paper
Exact Exponential Algorithms to Find a Tropical Connected Set of Minimum Size2015-09-15Paper
Fixing improper colorings of graphs2015-02-20Paper
On the number of minimal dominating sets on some graph classes2014-12-02Paper
Complexity of splits reconstruction for low-degree trees2014-11-28Paper
Exponential time algorithms for the \textsc{minimum dominating set} problem on some graph classes2014-11-18Paper
Algorithms parameterized by vertex cover and modular width, through potential maximal cliques2014-09-02Paper
(Circular) backbone colouring: forest backbones in planar graphs2014-05-06Paper
Determining the \(L(2,1)\)-span in polynomial space2014-04-22Paper
Solving Capacitated Dominating Set by using covering by subsets and maximum matching2014-04-02Paper
https://portal.mardi4nfdi.de/entity/Q54030132014-03-25Paper
Exact Algorithms for Weak Roman Domination2014-01-17Paper
Fast exact algorithm for \(L(2,1)\)-labeling of graphs2014-01-16Paper
On an extension of the Sort \& Search method with application to scheduling theory2014-01-13Paper
Treewidth and Pathwidth Parameterized by the Vertex Cover Number2013-08-12Paper
Colorings with few colors: counting, enumeration and combinatorial bounds2013-08-01Paper
Exact exponential-time algorithms for finding bicliques2013-04-04Paper
Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree}2013-03-05Paper
Determining the L(2,1)-Span in Polynomial Space2012-11-06Paper
On independent sets and bicliques in graphs2012-04-26Paper
An exact algorithm for the maximum leaf spanning tree problem2012-01-09Paper
Complexity of Splits Reconstruction for Low-Degree Trees2011-12-16Paper
Branch and recharge: exact algorithms for generalized domination2011-09-20Paper
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack2011-08-23Paper
An exact algorithm for connected red-blue dominating set2011-08-23Paper
Fast Exact Algorithm for L(2,1)-Labeling of Graphs2011-07-01Paper
Exact algorithms for \(L(2,1)\)-labeling of graphs2011-03-02Paper
Solving Capacitated Dominating Set by Using Covering by Subsets and Maximum Matching2010-11-16Paper
Sort and Search: exact algorithms for generalized domination2010-08-20Paper
An Exact Algorithm for Connected Red-Blue Dominating Set2010-05-28Paper
A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance2010-05-28Paper
Finding a dominating set on bipartite graphs2010-04-19Paper
Iterative compression and exact algorithms2010-03-09Paper
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem2010-01-14Paper
Efficient algorithms for Roman domination on some classes of graphs2009-03-04Paper
Branch and Recharge: Exact Algorithms for Generalized Domination2009-02-17Paper
Iterative Compression and Exact Algorithms2009-02-03Paper
On Independent Sets and Bicliques in Graphs2009-01-20Paper
Exact Algorithms for L(2,1)-Labeling of Graphs2008-09-17Paper
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs2008-09-04Paper
An Exact Algorithm for the Minimum Dominating Clique Problem2008-06-03Paper
An exact algorithm for the minimum dominating clique problem2007-10-18Paper
Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes2007-09-07Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mathieu Liedloff