Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

20 résultats
Page :
triés par
Image document

Short and local transformations between ($\Delta+1$)-colorings

 Nicolas Bousquet , Laurent Feuilloley , Marc Heinrich , Mikaël Rabie
2022
Pré-publication, Document de travail hal-03663638v1

Shortest Reconfiguration of Colorings Under Kempe Changes

 Marthe Bonamy , Marc Heinrich , Takehiro Ito , Yusuke Kobayashi , Haruka Mizuta , et al.
37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France, 2020, Montpellier, France. pp.35:1--35:14, ⟨10.4230/LIPIcs.STACS.2020.35⟩
Communication dans un congrès hal-02527059v1
Image document

Weighted Total Acquisition

 Guillaume Bagan , Valentin Gledel , Marc Heinrich , Fionn Mc Inerney
Discrete Applied Mathematics, 2021, 304, pp.260-282. ⟨10.1016/j.dam.2021.07.040⟩
Article dans une revue hal-02880093v2
Image document

The switch operators and push-the-button games: a sequential compound over rulesets

 Eric Duchene , Marc Heinrich , Urban Larsson , Aline Parreau
Theoretical Computer Science, 2018, 715, pp.71-85. ⟨10.1016/j.tcs.2018.01.003⟩
Article dans une revue hal-01566273v2
Image document

Enumerating Minimal Dominating Sets in Triangle-Free Graphs

 Marthe Bonamy , Oscar Defrain , Marc Heinrich , Jean-Florent Raymond
36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Mar 2019, Berlin, Germany. pp.16:1--16:12, ⟨10.4230/LIPIcs.STACS.2019.16⟩
Communication dans un congrès hal-02181721v1
Image document

Distributed Recoloring of Interval and Chordal Graphs

 Nicolas Bousquet , Laurent Feuilloley , Marc Heinrich , Mikaël Rabie
25th International Conference on Principles of Distributed Systems, OPODIS 2021, Dec 2021, Strasbourg, France. ⟨10.4230/LIPIcs.OPODIS.2021.19⟩
Communication dans un congrès hal-03610449v1
Image document

Local Conflict Coloring

 Pierre Fraigniaud , Marc Heinrich , Adrian Kosowski
FOCS 2016 - 57th Annual IEEE Symposium on Foundations of Computer Science, Oct 2016, New Brunswick, NJ, United States
Communication dans un congrès hal-01223494v2
Image document

The Perfect Matching Reconfiguration Problem

 Marthe Bonamy , Nicolas Bousquet , Marc Heinrich , Takehiro Ito , Yusuke Kobayashi , et al.
MFCS 2019 - 44th International Symposium on Mathematical Foundations of Computer Science, Aug 2019, Aachen, Germany. pp.1-14, ⟨10.4230/LIPIcs.MFCS.2019.80⟩
Communication dans un congrès hal-02335588v1
Image document

PACE Solver Description: µSolver - Heuristic Track *

 Valentin Bartier , Gabriel Bathie , Nicolas Bousquet , Marc Heinrich , Théo Pierron , et al.
16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Nov 2021, Lisbon, Portugal. ⟨10.4230/LIPIcs.IPEC.2021.33⟩
Communication dans un congrès hal-04084587v1

New Algorithmic Approaches to Point Constellation Recogniti

 Thomas Bourgeat , Julien Bringer , Hervé Chabanne , Robin Champenois , Jérémie Clément , et al.
[Technical Report] CoRR abs/1405.1402 (2014), Ecole normale supérieure. 2014, pp.14
Rapport hal-01098399v1
Image document

New Algorithmic Approaches to Point Constellation Recognition

 Thomas Bourgeat , Julien Bringer , Hervé Chabanne , Robin Champenois , Jérémie Clément , et al.
29th IFIP International Information Security Conference (SEC), Jun 2014, Marrakech, Morocco. pp.80-90, ⟨10.1007/978-3-642-55415-5_7⟩
Communication dans un congrès hal-01098401v2
Image document

Computing maximum cliques in B 2 EPG graphs

 Nicolas Bousquet , Marc Heinrich
WG: Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2017, Eindhoven, Netherlands
Communication dans un congrès hal-01557335v1
Image document

A generalization of Arc-Kayles

 Antoine Dailly , Valentin Gledel , Marc Heinrich
International Journal of Game Theory, In press, pp.1-21. ⟨10.1007/s00182-018-0639-5⟩
Article dans une revue hal-01587921v3

Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants

 Marthe Bonamy , Oscar Defrain , Marc Heinrich , Michał Pilipczuk , Jean-Florent Raymond
ACM Transactions on Algorithms, 2020, 16 (3), pp.1-23. ⟨10.1145/3386686⟩
Article dans une revue hal-03448793v1
Image document

On a recolouring version of Hadwiger's conjecture

 Marthe Bonamy , Marc Heinrich , Clément Legrand-Duchesne , Jonathan Narboni
2021
Pré-publication, Document de travail hal-04097535v1
Image document

A polynomial version of Cereceda's conjecture

 Nicolas Bousquet , Marc Heinrich
Journal of Combinatorial Theory, Series B, 2022, 155, pp.1-16. ⟨10.1016/j.jctb.2022.01.006⟩
Article dans une revue hal-02167051v2
Image document

The Glauber dynamics for edges colourings of trees

 Michelle Delcourt , Marc Heinrich , Guillem Perarnau
2018
Pré-publication, Document de travail hal-02156373v1
Image document

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards Clusters

 Valentin Bartier , Gabriel Bathie , Nicolas Bousquet , Marc Heinrich , Théo Pierron , et al.
16th International Symposium on Parameterized and Exact Computation, IPEC 2021, Sep 2021, Lisbonne, Portugal. pp.29:1-29:4, ⟨10.4230/LIPIcs.IPEC.2021.29⟩
Communication dans un congrès hal-03671173v1

PACE Challenge 2021: heuristique pour le cluster editing problem

 Valentin Bartier , Bathie Gabriel , Nicolas Bousquet , Marc Heinrich , Théo Pierron , et al.
23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France
Communication dans un congrès hal-03596213v1
Image document

Online graph coloring with bichromatic exchanges

 Sylvain Gravier , Marc Heinrich
2019
Pré-publication, Document de travail hal-02167055v1
Page :