Mathieu LIEDLOFF

Professeur des universités
Université d'Orléans
GAMoC
Correspondant(e) Science Avec et Pour la Société
mathieu.liedloff[at]univ-orleans.fr
Page web

Publications HAL de Mathieu LIEDLOFF sous affiliation au LIFO - 61 publications

Pour une liste indépendante de l'affiliation, consulter DBLP.

  • 2022 - (2)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Enumerating Minimal Connected Dominating Sets
        Auteur(s) : Mathieu LIEDLOFF, Faisal ABU-KHZAM, Henning FERNAU, Benjamin GRAS, Kevin MANN

        Leibniz International Proceedings in Informatics (LIPIcs) - HAL : 4578370

    • Revue internationale à comité de lecture - (1)

      • Moderate exponential-time algorithms for scheduling problems
        Auteur(s) : Mathieu LIEDLOFF, Vincent T’KINDT, Federico DELLA CROCE

        HAL : 3846925

  • 2019 - (4)

    • Communications sans actes - (1)

      • Enumeration of Minimal Connected Dominating Sets in chordal bipartite graphs
        Auteur(s) : Mathieu LIEDLOFF, Benjamin GRAS

        HAL : 3559600

    • Revue internationale à comité de lecture - (3)

      • Enumeration and maximum number of minimal dominating sets for chordal graphs
        Auteur(s) : Mathieu LIEDLOFF, Petr GOLOVACH, Dieter KRATSCH, Mohamed Yosri SAYADI

        HAL : 3242334

      • Beyond Classes of Graphs with “Few” Minimal Separators: FPT Results Through Potential Maximal Cliques
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Pedro MONTEALEGRE

        HAL : 3540659

      • Enumeration and maximum number of maximal irredundant sets for chordal graphs
        Auteur(s) : Mathieu LIEDLOFF, Petr GOLOVACH, Dieter KRATSCH, Mohamed Yosri SAYADI

        HAL : 3559579

  • 2018 - (4)

    • Revue internationale à comité de lecture - (4)

      • Exact exponential algorithms for 3-machine flowshop scheduling problems
        Auteur(s) : Mathieu LIEDLOFF, Lei SHANG, Christophe LENTÉ, Vincent T'KINDT

        HAL : 1550011

      • Fixing improper colorings of graphs
        Auteur(s) : Mathieu LIEDLOFF, Valentin GARNERO, Konstanty JUNOSZA-SZANIAWSKI, Pedro MONTEALEGRE, Paweł RZĄŻEWSKI

        HAL : 1971123

      • The many facets of upper domination
        Auteur(s) : Mathieu LIEDLOFF, Cristina BAZGAN, Ljiljana BRANKOVIC, Katrin CASEL, Henning FERNAU, Klaus JANSEN, Kim-Manuel KLEIN, Michael LAMPIS, Jérôme MONNOT, Vangelis Th. PASCHOS

        HAL : 2165904

      • Exact algorithms for weak Roman domination
        Auteur(s) : Mathieu LIEDLOFF, Anthony PEREZ, Mathieu CHAPELLE, Manfred COCHEFERT, Jean-Fraņcois COUTURIER, Dieter KRATSCH, Romain LETOURNEUR

        HAL : 1971124

  • 2017 - (4)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Enumeration and Maximum Number of Maximal Irredundant Sets for Chordal Graphs
        Auteur(s) : Mathieu LIEDLOFF, Petr A. GOLOVACH, Dieter KRATSCH, Mohamed Yosri SAYADI

        HAL : 1971051

      • Enumerating Minimal Tropical Connected Sets
        Auteur(s) : Mathieu LIEDLOFF, Dieter KRATSCH, Mohamed Yosri SAYADI

        HAL : 1971055

    • Revue internationale à comité de lecture - (2)

      • Exact exponential algorithms to find tropical connected sets of minimum size
        Auteur(s) : Mathieu LIEDLOFF, Mathieu CHAPELLE, Manfred COCHEFERT, Dieter KRATSCH, Romain LETOURNEUR

        HAL : 1971120

      • Treewidth and Pathwidth parameterized by the vertex cover number
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Mathieu CHAPELLE, Yngve VILLANGER

        HAL : 1971121

  • 2016 - (3)

    • Communications sans actes - (1)

      • Programmation dynamique exponentielle pour des problèmes d'ordonnancement de type flowshop à 3 machines
        Auteur(s) : Mathieu LIEDLOFF, Lei SHANG, Christophe LENTÉ, Vincent T'KINDT

        HAL : 1266930

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Upper Domination: Complexity and Approximation
        Auteur(s) : Mathieu LIEDLOFF, Cristina BAZGAN, Ljiljana BRANKOVIC, Katrin CASEL, Henning FERNAU, Klaus JANSEN, Kim-Manuel KLEIN, Michail LAMPIS, Jérôme MONNOT, Vangelis PASCHOS

        HAL : 1367856

      • Algorithmic Aspects of Upper Domination: A Parameterised Perspective
        Auteur(s) : Mathieu LIEDLOFF, Cristina BAZGAN, Ljiljana BRANKOVIC, Katrin CASEL, Henning FERNAU, Klaus JANSEN, Kim-Manuel KLEIN, Michail LAMPIS, Jérôme MONNOT, Vangelis PASCHOS

        HAL : 1367853

  • 2015 - (8)

    • HDR - (1)

      • Algorithmes exponentiels pour l'étiquetage, la domination et l'ordonnancement
        Auteur(s) : Mathieu LIEDLOFF

        HAL : 1249255

    • Chapitre d'ouvrages scientifiques - (1)

    • Publications dans les actes d'un congrès international avec comité de lecture - (3)

      • Beyond classes of graphs with “few” minimal separators : FPT results through potential maximal cliques
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Pedro MONTEALEGRE

        HAL : 1216955

      • End-Vertices of Graph Search Algorithms
        Auteur(s) : Mathieu LIEDLOFF, Dieter KRATSCH, Daniel MEISTER

        HAL : 1216950

      • An exponential dynamic programming algorithm for the 3-machine flowshop scheduling problem to minimize the makespan
        Auteur(s) : Mathieu LIEDLOFF, Lei SHANG, Christophe LENTÉ, Vincent T'KINDT

        HAL : 1216964

    • Revue internationale à comité de lecture - (3)

      • Complexity of splits reconstruction for low-degree trees
        Auteur(s) : Mathieu LIEDLOFF, Serge GASPERS, Maya STEIN, Karol SUCHAN

        HAL : 4615848

      • On the number of minimal dominating sets on some graph classes
        Auteur(s) : Mathieu LIEDLOFF, Jean-François COUTURIER, Romain LETOURNEUR

        HAL : 1105097

      • On finding optimal polytrees
        Auteur(s) : Mathieu LIEDLOFF, Serge GASPERS, Mikko KOIVISTO, Ordyniak SEBASTIAN, Stefan SZEIDER

        HAL : 4615849

  • 2014 - (6)

    • Autres Publications - (1)

      • Exponential Algorithms for Scheduling Problems
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 944382

    • Communications sans actes - (1)

      • On the Number of Minimal Dominating Sets on Cobipartite and Interval Graphs
        Auteur(s) : Mathieu LIEDLOFF, Jean-François COUTURIER, Romain LETOURNEUR

        HAL : 1105090

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • Exact Exponential Algorithms to Find a Tropical Connected Set of Minimum Size
        Auteur(s) : Mathieu LIEDLOFF, Mathieu CHAPELLE, Manfred COCHEFERT, Dieter KRATSCH, Romain LETOURNEUR

        HAL : 1105083

      • Algorithms parameterized by vertex cover and modular width, through potential maximal cliques
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Fedor V. FOMIN, Pedro MONTEALEGRE-BARBA

        HAL : 984059

    • Revue internationale à comité de lecture - (2)

  • 2013 - (7)

    • Communications sans actes - (2)

      • A tight bound on the number of minimal dominating sets in split graph
        Auteur(s) : Mathieu LIEDLOFF, Jean-François COUTURIER

        HAL : 943038

      • A Study of worst-case complexity for parallel machine scheduling problems based on an extension of the Sort & Search method
        Auteur(s) : Mathieu LIEDLOFF, Vincent T'KINDT, Christophe LENTÉ

        HAL : 943035

    • Revue internationale à comité de lecture - (5)

      • Exact and Parameterized Algorithms for Max Internal Spanning Tree
        Auteur(s) : Mathieu LIEDLOFF, Daniel BINKELE-RAIBLE, Henning FERNAU, Serge GASPERS

        HAL : 942924

      • Determining the L(2, 1)-span in polynomial space
        Auteur(s) : Mathieu LIEDLOFF, Konstanty JUNOSZA-SZANIAWSKI, Jan KRATOCHVIL, Pawel RZAZEWSKI

        HAL : 942922

      • Colorings with few Colors: Counting, Enumeration and Combinatorial Bounds
        Auteur(s) : Mathieu LIEDLOFF, Jean-François COUTURIER, Petr A. GOLOVACH, Dieter KRATSCH, Artem V. PYATKIN

        HAL : 942919

      • Fast exact algorithm for L(2,1)-labeling of graphs
        Auteur(s) : Mathieu LIEDLOFF, Konstanty JUNOSZA-SZANIAWSKI, Jan KRATOCHVIL, Peter ROSSMANITH, Pawel RZAZEWSKI

        HAL : 942917

      • On an extension of the Sort & Search method with application to scheduling theory
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 942913

  • 2012 - (7)

    • Autres Publications - (1)

    • Communications sans actes - (3)

      • Scheduling parallel machines with exponential algorithms
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 943032

      • Généralisation de la méthode Trier et Chercher : application à des problèmes à machines parallèles
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 943025

      • Complexité au pire des cas d'algorithmes exponentiels pour des problèmes de séquencement
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 943023

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Determining the L(2,1)-Span in Polynomial Space
        Auteur(s) : Mathieu LIEDLOFF, Konstanty JUNOSZA-SZANIAWSKI, Jan KRATOCHVIL, Pawel RZAZEWSKI

        HAL : 942928

    • Revue internationale à comité de lecture - (2)

      • A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
        Auteur(s) : Mathieu LIEDLOFF, Serge GASPERS

        HAL : 942912

      • On Independent Sets and Bicliques in Graphs
        Auteur(s) : Mathieu LIEDLOFF, Serge GASPERS, Dieter KRATSCH

        HAL : 536312

  • 2011 - (9)

    • Communications sans actes - (4)

      • Exponential-time algorithms for scheduling problems
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 943027

      • Sort & Search Exponential-Time Algorithms for Scheduling Problems,
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 943030

      • Algorithmes Exponentiels Pour Des Problèmes D'Ordonnancement à Une Machine Et Machines Parallèles
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 943022

      • Towards Finding Optimal Polytrees
        Auteur(s) : Mathieu LIEDLOFF, Serge GASPERS, Mikko KOIVISTO, Sebastian ORDYNIAK, Stefan SZEIDER

        HAL : 943031

    • Revue internationale à comité de lecture - (5)

      • Branch and Recharge: Exact Algorithms for Generalized Domination
        Auteur(s) : Mathieu LIEDLOFF, Fedor V. FOMIN, Petr A. GOLOVACH, Jan KRATOCHVIL, Dieter KRATSCH

        HAL : 512289

      • Breaking the $2^n$-barrier for Irredundance: Two lines of attack
        Auteur(s) : Mathieu LIEDLOFF, Daniel BINKELE-RAIBLE, Ljiljana BRANKOVIC, Marek CYGAN, Henning FERNAU, Joachim KNEIS, Dieter KRATSCH, Alexander LANGER, Marcin PILIPCZUK, Peter ROSSMANITH, Jakub Onufry WOJTASZCZYK

        HAL : 607123

      • An exact algorithm for connected red-blue dominating set
        Auteur(s) : Mathieu LIEDLOFF, Faisal ABU-KHZAM, Amer MOUAWAD

        HAL : 607125

      • An exact algorithm for the Maximum Leaf Spanning Tree problem
        Auteur(s) : Mathieu LIEDLOFF, Henning FERNAU, Joachim KNEIS, Dieter KRATSCH, Alexander LANGER, Daniel RAIBLE, Peter ROSSMANITH

        HAL : 942908

      • Exact Algorithms for L(2,1)-Labeling of Graphs
        Auteur(s) : Mathieu LIEDLOFF, Frédéric HAVET, Martin KLAZAR, Jan KRATOCHVIL, Dieter KRATSCH

        HAL : 460873

  • 2010 - (4)

    • Publications dans les actes d'un congrès international avec comité de lecture - (2)

      • A Parameterized Route to Exact Puzzles: Breaking the $2^n$-barrier for irredundancy
        Auteur(s) : Mathieu LIEDLOFF, Ljiljana BRANKOVIC, Henning FERNAU, Joachim KNEIS, Dieter KRATSCH, Alexander LANGER, Daniel RAIBLE, Peter ROSSMANITH

        HAL : 461068

      • Complexité d'algorithmes exponentiels : application au domaine de l'ordonnancement
        Auteur(s) : Mathieu LIEDLOFF, Christophe LENTÉ, Emmanuel NERON, Ameur SOUKHAL, Vincent T'KINDT

        HAL : 468724

    • Revue internationale à comité de lecture - (2)

      • Iterative Compression and Exact Algorithms
        Auteur(s) : Mathieu LIEDLOFF, Fedor V. FOMIN, Serge GASPERS, Dieter KRATSCH, Saket SAURABH

        HAL : 460862

      • Exact exponential-time algorithms for finding bicliques
        Auteur(s) : Mathieu LIEDLOFF, Daniel BINKELE-RAIBLE, Henning FERNAU, Serge GASPERS

        HAL : 535626

  • 2009 - (3)

    • Publications dans les actes d'un congrès international avec comité de lecture - (1)

      • Exact Exponential-Time Algorithms for Finding Bicliques in a Graph
        Auteur(s) : Mathieu LIEDLOFF, Henning FERNAU, Serge GASPERS, Dieter KRATSCH, Daniel RAIBLE

        8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization - HAL : 400470

    • Revue internationale à comité de lecture - (2)

      • Sort and search: Exact algorithms for generalized domination
        Auteur(s) : Mathieu LIEDLOFF, Fedor V. FOMIN, Petr A. GOLOVACH, Jan KRATOCHVIL, Dieter KRATSCH

        HAL : 460850

      • Exponential time algorithms for the minimum dominating set problem on some graph classes
        Auteur(s) : Mathieu LIEDLOFF, Ioan TODINCA, Serge GASPERS, Dieter KRATSCH

        HAL : 460855