Shortest Reconfiguration of Colorings Under Kempe Changes - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Shortest Reconfiguration of Colorings Under Kempe Changes

Marthe Bonamy
Laboratoire Bordelais de Recherche en Informatique
Marc Heinrich
Graphes, AlgOrithmes et AppLications
Takehiro Ito
  • Fonction : Auteur
Tohoku University [Sendai]
Yusuke Kobayashi
  • Fonction : Auteur
Kyoto University
Haruka Mizuta
  • Fonction : Auteur
Moritz Mühlenthaler
  • Fonction : Auteur
  • PersonId : 1057057
Technische Universität Dortmund [Dortmund]
Akira Suzuki
  • Fonction : Auteur
Kunihiro Wasa
  • Fonction : Auteur
National Institute of Informatics

Domaines

Mathématique discrète [cs.DM]

Marthe Bonamy  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02527059

Soumis le : mardi 31 mars 2020-22:24:07

Dernière modification le : mercredi 4 septembre 2024-17:34:07

Fichier non déposé

Dates et versions

hal-02527059 , version 1 (31-03-2020)

Identifiants

Citer

Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, et al.. Shortest Reconfiguration of Colorings Under Kempe Changes. 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⟩. ⟨hal-02527059⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON UNIV-BORDEAUX LIRIS TDS-MACS INSA-GROUPE UDL
47 Consultations
0 Téléchargements

Altmetric

Partager

More