On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics - Archive ouverte HAL
Chapitre D'ouvrage Année : 2021

On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics

Guillaume Theyssier
Institut de Mathématiques de Marseille
Eric Goles
  • Fonction : Auteur
Pedro Montealegre
Martín Ríos Wilson
  • Fonction : Auteur

Domaines

Mathématique discrète [cs.DM] Complexité [cs.CC] Systèmes dynamiques [math.DS]

Guillaume Theyssier  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02665147

Soumis le : dimanche 31 octobre 2021-19:44:25

Dernière modification le : mercredi 22 mai 2024-15:19:05

Consulter le texte intégral

Dates et versions

hal-02665147 , version 2 (02-02-2021)
hal-02665147 , version 1 (31-10-2021)

Identifiants

Citer

Guillaume Theyssier, Eric Goles, Pedro Montealegre, Martín Ríos Wilson. On the Impact of Treewidth in the Computational Complexity of Freezing Dynamics. Connecting with Computability, 12813, Springer International Publishing, pp.260-272, 2021, Lecture Notes in Computer Science, ⟨10.1007/978-3-030-80049-9_24⟩. ⟨hal-02665147v1⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite
122 Consultations
88 Téléchargements

Altmetric

Partager

More