Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Liste complète des métadonnées

Format du dépôt	Notice
Type de dépôt	Article dans une revue
Titre	en Computational complexity of the avalanche problem for one dimensional decreasing sandpiles
Auteur(s)	Enrico Formenti ¹ , Kévin Perrot ^{2, 3, 4, 5} , Eric Rémila ⁶ 1 I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis ( 13009 ) - 2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis - France Université Nice Sophia Antipolis (1965 - 2019) ( 117617 ) ; Centre National de la Recherche Scientifique UMR7271 ( 441569 ) ; Université Côte d'Azur ( 1039632 ) 2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe MC3 ( 59923 ) - France Modèles Discrets pour les Systèmes Complexes ( 452157 ) ; Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis ( 13009 ) ; Université Nice Sophia Antipolis (1965 - 2019) ( 117617 ) ; Centre National de la Recherche Scientifique UMR7271 ( 441569 ) ; Université Côte d'Azur ( 1039632 ) 3 LIP - Laboratoire de l'Informatique du Parallélisme ( 35418 ) - 46 Allée d'Italie 69364 LYON CEDEX 07 - France École normale supérieure de Lyon ( 6818 ) ; Université Claude Bernard Lyon 1 ( 194495 ) ; Université de Lyon ( 301088 ) ; Institut National de Recherche en Informatique et en Automatique ( 300009 ) ; Université de Lyon ( 301088 ) ; Centre National de la Recherche Scientifique UMR5668 / URA1398 ( 441569 ) 4 MC2 - Modèles de calcul, Complexité, Combinatoire ( 544673 ) - ENS Lyon 46 allée d'Italie 69364 Lyon Cedex 07 - France Laboratoire de l'Informatique du Parallélisme ( 35418 ) ; École normale supérieure de Lyon ( 6818 ) ; Université Claude Bernard Lyon 1 ( 194495 ) ; Université de Lyon ( 301088 ) ; Institut National de Recherche en Informatique et en Automatique ( 300009 ) ; Université de Lyon ( 301088 ) ; Centre National de la Recherche Scientifique UMR5668 / URA1398 ( 441569 ) 5 CANA - Calcul Naturel ( 530676 ) - France Laboratoire d'Informatique et des Systèmes (LIS) (Marseille, Toulon) ( 527033 ) ; Aix Marseille Université UMR7020 ( 198056 ) ; Université de Toulon UMR7020 ( 303091 ) ; Centre National de la Recherche Scientifique UMR7020 ( 441569 ) 6 GATE Lyon Saint-Étienne - Groupe d'Analyse et de Théorie Economique Lyon - Saint-Etienne ( 102550 ) - 93, chemin des Mouilles 69130 Écully 6, rue Basse des Rives 42023 Saint-Étienne cedex 02 - France École normale supérieure de Lyon ( 6818 ) ; Université Lumière - Lyon 2 ( 33804 ) ; Université Claude Bernard Lyon 1 ( 194495 ) ; Université de Lyon ( 301088 ) ; Université Jean Monnet - Saint-Étienne ( 300284 ) ; Centre National de la Recherche Scientifique UMR5824 ( 441569 )
Audience	Internationale
Vulgarisation	Non
Nom de la revue	Journal of Cellular Automata (ISSN : 1557-5969, ISSN électronique : 1557-5977) Publié par Old City Publishing
Date de production/écriture	2016
Langue du document	Anglais
Numéro	3
Comité de lecture	Oui
Page/Identifiant	pp. 215-228
Date de publication	2018
Volume	13
Domaine(s)	Sciences de l'Homme et Société/Economies et finances
Mots-clés	en complexity, sand pile model

Taï Dao : Connectez-vous pour contacter le contributeur

https://shs.hal.science/halshs-01417248

Soumis le : jeudi 15 décembre 2016 à 14:41:05

Dernière modification le : vendredi 22 mars 2024 à 18:24:04

Dates et versions

halshs-01417248, version 1 (15-12-2016)

Identifiants

HAL Id : halshs-01417248 , version 1

Citer

Enrico Formenti, Kévin Perrot, Eric Rémila. Computational complexity of the avalanche problem for one dimensional decreasing sandpiles. Journal of Cellular Automata, 2018, 13 (3), pp. 215-228. ⟨halshs-01417248⟩

Exporter

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

UNIV-ST-ETIENNE ENS-LYON UNIV-TLN CNRS INRIA UNIV-AMU UNIV-LYON1 UNIV-LYON2 GATE I3S GATE-TCM UNIV-COTEDAZUR LIS-LAB UDL

283 Consultations

0 Téléchargements

Dernière date de mise à jour le 28/04/2024

Computational complexity of the avalanche problem for one dimensional decreasing sandpiles

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Partager