Skip to Main content
Number of documents

75

HAL publication's list for Nazim Fatès


for more details:

https://members.loria.fr/nazim.fates/

 


Journal articles22 documents

  • Nazim Fatès. A tutorial on Elementary cellular automata with fully asynchronous updating -General properties and convergence dynamics. Natural Computing, Springer Verlag, In press. ⟨hal-02400792⟩
  • Nazim Fatès. Remarks on the cellular automaton global synchronisation problem – deterministic vs. stochastic models. Natural Computing, Springer Verlag, 2019, 18 (3), pp.429-424. ⟨10.1007/s11047-018-9683-0⟩. ⟨hal-01653631v2⟩
  • Nazim Fatès, Irène Marcovici. Les automates cellulaires jouent le jeu. La Recherche : l'actualité des sciences, société d'éditions scientifiques, 2019. ⟨hal-02381102⟩
  • Nazim Fatès, Irène Marcovici. Automates cellulaires : la complexité dans les règles de l'art. La Recherche : l'actualité des sciences, société d'éditions scientifiques, 2018. ⟨hal-01847663⟩
  • Henryk Fukś, Nazim Fatès. Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata. Natural Computing, Springer Verlag, 2015, 14 (4), pp.507-522. ⟨10.1007/s11047-015-9521-6⟩. ⟨hal-00921295⟩
  • Nazim Fatès. A guided tour of asynchronous cellular automata. Journal of Cellular Automata, Old City Publishing, 2014, 9 (5-6), pp.387-416. ⟨hal-00908373v5⟩
  • Olivier Bouré, Nazim Fatès, Vincent Chevrier. First steps on asynchronous lattice-gas models with an application to a swarming rule. Natural Computing, Springer Verlag, 2013, 12 (4), pp.551-560. ⟨10.1007/s11047-013-9389-2⟩. ⟨hal-00790561⟩
  • Alberto Dennunzio, Enrico Formenti, Nazim Fatès. Foreword: asynchronous cellular automata and applications. Natural Computing, Springer Verlag, 2013, 12 (4), pp.537-538. ⟨10.1007/s11047-013-9385-6⟩. ⟨hal-01312571⟩
  • Nazim Fatès. Stochastic Cellular Automata Solutions to the Density Classification Problem - When randomness helps computing. Theory of Computing Systems, Springer Verlag, 2013, 53 (2), pp.223-242. ⟨10.1007/s00224-012-9386-3⟩. ⟨inria-00608485v2⟩
  • Ana Busic, Nazim Fatès, Irène Marcovici, Jean Mairesse. Density Classification on Infinite Lattices and Trees. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2013, 18 (51), pp.1-22. ⟨10.1214/EJP.v18-2325⟩. ⟨hal-00918583⟩
  • Selma Belgacem, Nazim Fatès. Robustness of multi-agent models: the example of collaboration between turmites with synchronous and asynchronous updating. Complex Systems , Complex Systems Publications, Inc., 2012, 21 (3), pp.165-182. ⟨inria-00462438v2⟩
  • Olivier Bouré, Nazim Fatès, Vincent Chevrier. Probing robustness of cellular automata through variations of asynchronous updating. Natural Computing, Springer Verlag, 2012, 11 (4), pp.553-564. ⟨10.1007/s11047-012-9340-y⟩. ⟨hal-00658754v2⟩
  • Nazim Fatès. Turing et la dimension ontologique du jeu. Philosophia Scientiae, Editions Kime, 2012, Alan Turing, 16 (3), pp.7-16. ⟨hal-00751540⟩
  • Nazim Fatès. Alan Turing de l'ordinateur au coquillage. Eureka Lorraine, La région Lorraine, 2012. ⟨hal-00742305⟩
  • Nazim Fatès, Nikolaos Vlassopoulos. A Robust Scheme for Aggregating Quasi-Blind Robots in an Active Environment. International Journal of Swarm Intelligence Research, IGI Global, 2012, 3 (3), pp.66-80. ⟨hal-00740630⟩
  • Nikolaos Vlassopoulos, Nazim Fatès, Hugues Berry, Bernard Girau. Large-scale Simulations on FPGAs: Finding the Asymptotic Critical Threshold of the Greenberg-Hastings Cellular Automata. Journal of Cellular Automata, Old City Publishing, 2012, 7 (1), pp.5-29. ⟨hal-00644660⟩
  • Hugues Berry, Nazim Fatès. Robustness of the Critical Behaviour in the Stochastic Greenberg-Hastings Cellular Automaton Model. International Journal of Unconventional Computing, Old City Publishing, 2011, 7 (1-2), pp.65-85. ⟨inria-00598379⟩
  • Nazim Fatès. Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Physica Polonica B, Jagellonian University, Cracow, 2010. ⟨inria-00412278⟩
  • Nazim Fatès. Solving the Decentralised Gathering Problem with a Reaction-Diffusion-Chemotaxis scheme - Social amoebae as a source of inspiration. Swarm Intelligence, Springer, 2010, 4 (2), pp.91-115. ⟨10.1007/s11721-010-0038-4⟩. ⟨inria-00440007⟩
  • Nazim Fatès, Lucas Gerin. Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems. Journal of Cellular Automata, Old City Publishing, 2009, 4 (4), p.323-337. ⟨hal-00260184v4⟩
  • Nazim Fatès. Asynchronism Induces Second Order Phase Transitions in Elementary Cellular Automata. Journal of Cellular Automata, Old City Publishing, 2008. ⟨inria-00138051v3⟩
  • Nazim Fatès. À la découverte des automates cellulaires. Interstices, INRIA, 2007. ⟨inria-00154259⟩

Book sections7 documents

Conference papers32 documents

  • Nicolas Gauville, Nazim Fatès, Irène Marcovici. Diagnostic décentralisé à l'aide d'automates cellulaires. JFSMA 2019 - 27emes Journées Francophones sur les Systèmes Multi-Agents, Institut de Recherche en informatique de Toulouse et l'Association française pour l'Intelligence Artificielle, Jul 2019, Toulouse, France. p. 96-105. ⟨hal-02195799⟩
  • Nazim Fatès. A pedagogical example: a family of stochastic cellular automata that plays Alesia. ACRI 2018 - 13th International Conference on Cellular Automata for Research and Industry, Sep 2018, Como, Italy. ⟨10.1007/978-3-319-99813-8_35⟩. ⟨hal-01936310⟩
  • Nazim Fatès. Diploid Cellular Automata: First Experiments on the Random Mixtures of Two Elementary Rules. AUTOMATA 2017 - 23th International Workshop on Cellular Automata and Discrete Complex Systems, Jun 2017, Milan, Italy. pp.97-108, ⟨10.1007/978-3-319-58631-1_8⟩. ⟨hal-01656351⟩
  • Nazim Fatès. Collective infotaxis with reactive amoebae: a note on a simple bio-inspired mechanism. 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Sep 2016, Fez, Morocco. ⟨10.1007/978-3-319-44365-2_15⟩. ⟨hal-01327983⟩
  • Nazim Fatès, Irène Marcovici, Siamak Taati. Two-dimensional traffic rules and the density classification problem. 22th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2016, Zürich, France. pp.135-148, ⟨10.1007/978-3-319-39300-1_11⟩. ⟨hal-01290290⟩
  • Nazim Fatès. Remarks on the Cellular Automaton Global Synchronisation Problem. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jarkko Kari, Jun 2015, Turku, Finland. pp.113-126, ⟨10.1007/978-3-662-47221-7_9⟩. ⟨hal-01255925⟩
  • Biswanath Sethi, Nazim Fatès, Sukanta Das. Reversibility of Elementary Cellular Automata Under Fully Asynchronous Update. Theory and Applications of Models of Computation, Apr 2014, Chennai, India. ⟨10.1007/978-3-319-06089-7_4⟩. ⟨hal-00906987v2⟩
  • Nazim Fatès. Quick convergence to a fixed point: A note on asynchronous Elementary Cellular Automata. ACRI 2014, Sep 2014, Krakow, Poland. ⟨10.1007/978-3-319-11520-7_62⟩. ⟨hal-01088166⟩
  • Henryk Fukś, Nazim Fatès. Bifurcations of Local Structure Maps as Predictors of Phase Transitions in Asynchronous Cellular Automata. ACRI 2014, Sep 2014, Krakow, Poland. ⟨10.1007/978-3-319-11520-7_58⟩. ⟨hal-01088158⟩
  • Olivier Bouré, Nazim Fatès, Vincent Chevrier. A robustness approach to study metastable behaviours in a lattice-gas model of swarming. 19th International Workshop, AUTOMATA 2013, Sep 2013, Giessen, Germany. pp.84-97, ⟨10.1007/978-3-642-40867-0_6⟩. ⟨hal-00768831⟩
  • Nazim Fatès. A note on the fast convergence of asynchronous Elementary Cellular Automata. 19th International Workshop, AUTOMATA 2013,, Sep 2013, Gießen, Germany. pp.31-45, ⟨10.1007/978-3-642-40867-0_3⟩. ⟨hal-00981691⟩
  • Nazim Fatès. A note on the classiffcation of the most simple asynchronous cellular automata. AUTOMATA 2013, Andreas Malcher and Martin Kutrib, Sep 2013, Giessen, Germany. pp.31-45, ⟨10.1007/978-3-642-40867-0_2⟩. ⟨hal-00846059⟩
  • Nazim Fatès. A guided tour of asynchronous cellular automata. 19th International Workshop AUTOMATA 2013, Andreas Malcher and Martin Kutrib, Sep 2013, Giessen, Germany. ⟨10.1007/978-3-642-40867-0_2⟩. ⟨hal-00845623⟩
  • Olivier Bouré, Nazim Fatès, Vincent Chevrier. First steps on asynchronous lattice-gas models with an application to a swarming rule. 10th International Conference on Cellular Automata for Research and Industry, Sep 2012, Fira, Greece. pp.633-642, ⟨10.1007/978-3-642-33350-7_65⟩. ⟨hal-00687987v2⟩
  • Nazim Fatès. From models to data: how should we use cellular automata and other discrete systems?. Collective Motion in Biological Systems: from Data to Models, Deutsch, Andreas and Theraulaz, Guy and Tamas Vicsek, Nov 2012, Bielefeld, Germany. ⟨hal-00750169⟩
  • Nazim Fatès. A note on the Density Classification Problem in Two Dimensions. Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems, Formenti, Sep 2012, La Marana, Corse, France. ⟨hal-00727558⟩
  • Irène Marcovici, Ana Busic, Nazim Fatès, Jean Mairesse. Density Classification on Infinite Lattices and Trees. 10th Latin American Theoretical Informatics Symposium (LATIN 2012), Apr 2012, Arequipa, Peru. pp.109-120, ⟨10.1007/978-3-642-29344-3_10⟩. ⟨hal-00712614⟩
  • Olivier Bouré, Nazim Fatès, Vincent Chevrier. Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. 10th International Conference on Unconventional Computing, Jun 2011, Turku, Finland. pp.52-63, ⟨10.1007/978-3-642-21341-0_11⟩. ⟨inria-00563904v2⟩
  • Nazim Fatès. Calculer en parallèle avec des systèmes spatialement distribués : automates cellulaires et systèmes multi-agents comme modèle ?. 1ère Conférence Internationale sur les Systèmes d'Information et Technologies - ICIST 2011, Apr 2011, Tebessa, Algérie. ⟨hal-00644119⟩
  • Nikolaos Vlassopoulos, Nazim Fatès. Clustering Behavior of a Bio-inspired Decentralized Aggregation Scheme. European Conference on Artificial Life - ECAL 2011, Aug 2011, Paris, France. pp.836-837. ⟨inria-00617250⟩
  • Nazim Fatès, Nikolaos Vlassopoulos. A Robust Aggregation Method for Quasi-blind Robots in an Active Environment. ICSI 2011, Jun 2011, Cergy, France. ⟨inria-00578870⟩
  • Nazim Fatès. Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision. Symposium on Theoretical Aspects of Computer Science - STACS2011, Mar 2011, Dortmund, Germany. pp.284--295, ⟨10.4230/LIPIcs.STACS.2011.284⟩. ⟨inria-00521415v3⟩
  • Vincent Chevrier, Nazim Fatès. An Example of a Multi-agent System described as a Discrete Dynamical System. 8th European Workshop on Multi-agent Systems - EuMAS 2010, Paris Descartes University, Dec 2010, Paris, France. ⟨inria-00549216⟩
  • Joerg Hoffmann, Nazim Fatès, Hector Palacios. Brothers in Arms? On AI Planning and Cellular Automata. 19th European Conference on Artificial Intelligence (ECAI'10), Aug 2010, Lisbon, Portugal. ⟨inria-00491114⟩
  • Nikolaos Vlassopoulos, Nazim Fatès, Hugues Berry, Bernard Girau. An FPGA Design for the Stochastic Greenberg-Hastings Cellular Automata. International Conference on High Performance Computing & Simulation - HPCS 2010, Jun 2010, Caen, France. pp.565-574. ⟨inria-00522193⟩
  • Nazim Fatès, Vincent Chevrier. How important are updating schemes in multi-agent systems? An illustration on a multi-turmite model.. Ninth International Conference on Autonomous Agents and Multiagent Systems - AAMAS'10, May 2010, Toronto, Canada. pp.533-540. ⟨inria-00546845⟩
  • Nazim Fatès, Hugues Berry. Robustness of the critical behaviour in a discrete stochastic reaction-diffusion medium. IWNC'09, 2009, Himeji, Japan. ⟨inria-00396473⟩
  • Antoine Spicher, Nazim Fatès, Olivier Simonin. From Reactive Multi-Agent models to Cellular Automata - Illustration on a Diffusion-Limited Aggregation model. 1st International Conference on Agents and Artificial Intelligence, Jan 2009, Portugal. http://www.icaart.org/. ⟨hal-00319471⟩
  • Antoine Spicher, Nazim Fatès, Olivier Simonin. Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation. ICAART 2009 - International Conference on Agents and Artificial Intelligence, Jan 2009, Porto, Portugal. pp.270-282, ⟨10.1007/978-3-642-11819-7⟩. ⟨inria-00546424⟩
  • Nazim Fatès. Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata. Sep 2006, pp.667-675, ⟨10.1007/11861201_77⟩. ⟨hal-00016420v2⟩
  • Nazim Fatès, Michel Morvan. Perturbing the topology of the Game of Life increases its robustness to asynchrony. 2004, Amsterdam, pp.111 - 120, ⟨10.1007/b102055⟩. ⟨hal-00001632v2⟩
  • Nazim Fatès. Experimental study of Elementary Cellular Automata dynamics using the density parameter. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.155-166. ⟨hal-01183311⟩

Documents associated with scientific events1 document

  • Nazim Fatès. Is there something like ''modellability'' ? - Reflections on the robustness of discrete models of complex systems. Seminar Univ. de Concepcion, Oct 2013, Concepcion, Chile. ⟨hal-00906991⟩

Directions of work or proceedings5 documents

  • Nazim Fatès, Sylvain Sené. Automates cellulaires et réseaux d'automates : le rôle central de l'irrégularité Préface. Nazim Fatès and Sylvain Sené. France. 34 (4), Lavoisier, pp.110, 2015, Technique et Science informatique. ⟨hal-01253295⟩
  • Alberto Dennunzio, Nazim Fatès, Enrico Formenti. Asynchronous cellular automata and applications - Special issue of Natural Computing. Dennunzio, Alberto and Fatès, Nazim and Formenti, Enrico. France. 12, Springer, pp.51, 2013, ⟨10.1007/s11047-013-9385-6⟩. ⟨hal-00918586⟩
  • Nazim Fatès. Special Issue of the Journal of Cellular Automata. Nazim Fatès. 7, Old City Publishing Inc., pp.110, 2012, 2. ⟨hal-00764125⟩
  • Nazim Fatès, Eric Goles, Alejandro Maass, Ivan Rapaport. Proceedings of AUTOMATA 2011 : 17th International Workshop on Cellular Automata and Discrete Complex Systems. Fatès, Nazim and Goles, Ericand Maass, Alejandro and Rappaport Ivan. Inria Nancy, pp.298, 2011, 978-2-905267-79-5. ⟨hal-00654706⟩
  • Nazim Fatès, Jarkko Kari, Thomas Worsch. Proceedings of AUTOMATA 2010: 16th International workshop on cellular automata and discrete complex systems. Nazim Fatès and Jarkko Kari and Thomas Worsch. INRIA Nancy Grand Est, pp.356, 2010, 978-2-905267-74-0. ⟨inria-00549645⟩

Other publications2 documents

Preprints, Working Papers, ...4 documents

  • Ana Busic, Nazim Fatès, Jean Mairesse, Irène Marcovici. Density classification on infinite lattices and trees. 2011. ⟨hal-00643468⟩
  • Nikolaos Vlassopoulos, Nazim Fatès. How Fast can Virtual Amoebae Aggregate? Analysis for the Optimal Firing Rate in an Instance of the Reaction-Diffusion-Chemotaxis Aggregation Scheme. 2010. ⟨inria-00462156⟩
  • Nazim Fatès, Michel Morvan, Nicolas Schabanel, Eric Thierry. Asynchronous behavior of double-quiescent elementary cellular automata. 2004. ⟨hal-00002808⟩
  • Nazim Fatès, Michel Morvan. An Experimental Study of Robustness to Asynchronism for Elementary Cellular Automata. 2004. ⟨hal-00001129v3⟩

Reports2 documents

  • Olivier Bouré, Nazim Fatès, Vincent Chevrier. Observation of novel patterns in a stressed lattice-gas model of swarming. [Research Report] 2011, pp.19. ⟨inria-00634771⟩
  • Vincent Chevrier, Nazim Fatès. Multi-agent Systems as Discrete Dynamical Systems: Influences and Reactions as a Modelling Principle. [Research Report] 2008. ⟨inria-00345954⟩