Publications
Thèse
- Automates cellulaires : dynamiques, simulations, traces. Thèse de doctorat. Université Paris-Est. 2008. Jury : Julien Cervelle, Enrico Formenti, Nataša Jonoska, Luciano Margara, Marie-Pierre Béal, Valérie Berthé et Jacques Mazoyer (152 pp.).
Dans du journal international
- Sand Automata as Cellular Automata. avec et . Theoretical Computer Science. 410 (38-40). Septembre 2009. pp. 3962–3974.
- Gene Maps Linearization using Genomic Rearrangement Distances. avec , , , et . Journal of Computational Biology. 14 (4). Mai 2007. pp. 394–407.
Dans de la conférence internationale
- Zigzags in Turing Machines. avec . In, Farid Ablayev et Ernst W. Mayr, éditeurs, 5th International Computer Science Symposium in Russia (CSR'10). vol. 6072. LNCS. Kazan, Russie. 16-20 Juin 2010. pp. 109--119. Springer Heidelberg. hal-00460662
- Revisiting the Rice Theorem of Cellular Automata. avec . In, Jean-Yves Marion et Thomas Schwentick, éditeurs, 27th International Symposium on Theoretical Aspects of Computer Science (STACS'10). LIPIcs. Nancy, France. 4-6 Mars 2010. Schloss Dagstuhl. hal:inria-00455736.
- Ultimate Trace of Cellular Automata. avec et . In, Jean-Yves Marion et Thomas Schwentick, éditeurs, 27th International Symposium on Theoretical Aspects of Computer Science (STACS'10). LIPIcs. Nancy, France. 4-6 Mars 2010. Schloss Dagstuhl. hal:inria-00455807.
- Traced Communication Complexity of Cellular Automata. avec et . In, Pedro P.B. de Oliveira et Jarkko Kari, éditeurs, 15th International Workshop on Cellular Automata et Discrete Complex Systems (Automata'09). São José dos Campos, Brésil. 10-12 Octobre 2009.
- Stable Dynamics of Sand Automata. avec et . In, Giorgio Ausiello, Juhani Karhumäki, Giancarlo Mauri et Luke Ong, éditeurs, 5th IFIP Conference on Theoretical Computer Science (TCS'08). vol. 273. International Federation for Information Processing. Milan, Italie. 8-10 Septembre 2008. pp. 157–169. Springer Boston. hal-00259945
- Nilpotency and Limit Sets of Cellular Automata. avec . In, Edward Ochmański et Jerzy Tyszkiewicz, éditeurs, 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08). vol. 5162. LNCS. Toruń, Pologne. 25-29 Août 2008. pp. 375–386. Springer Berlin / Heidelberg.
- Topological Properties of Sand Automata as Cellular Automata. avec et . In, Bruno Durand, éditeur, 1st Symposium on Cellular Automata (JAC'08). Uzès, France. 21-25 Avril 2008. pp. 216–227. MCCME Publishing House. Note: hal-00274003
- Towards a Rice Theorem on Traces of Cellular Automata. avec . In, Ludek Kučera et Antonín Kučera, éditeurs, 32th International Symposium on Mathematical Foundations of Computer Science (MFCS'07). vol. 4708. LNCS. Český Krumlov, Czech Republic. 26-31 Août 2007. pp. 310–319. Springer-Verlag.
- Sofic Trace of a Cellular Automaton. avec et . In, S. Barry Cooper, Benedict Löwe et Andrea Sorbi, éditeurs, 3rd Conference on Computability in Europe - Computation et Logic in the Real World (CiE'07). vol. 4497. LNCS. Sienne, Italie. 18-23 Juin 2007. pp. 152–161.Springer-Verlag. hal-00135811
- Inferring Gene Orders from Gene Maps using the Breakpoint Distance. avec , , et . In, Guillaume Bourque et Nadia El-Mabrouk, éditeurs, 4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06). vol. 4205. LNBI. Montréal, Québec. 24-26 Septembre 2006. pp. 99–112. Springer-Verlag.
Soumis
- Traced Communication Complexity of Cellular Automata. avec et .
- Asymptotic Behavior of Dynamical Systems and Cellular Automata. avec .