Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

31 résultats
Image document

Stochastic Cellular Automata: Correlations, Decidability and Simulations

Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier
2013
Pré-publication, Document de travail hal-00818306v2

Towards Small World Emergence

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel
SPAA2006 - 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Jul 2006, United States. pp.225-232
Communication dans un congrès hal-00307149v1
Image document

Proving the Turing Universality of Oritatami Co-Transcriptional Folding

Cody Geary , Pierre-Étienne Meunier , Nicolas Schabanel , Shinnosuke Seki
2017
Pré-publication, Document de travail hal-01567227v1
Image document

Ordonnancement non-clair voyant avec dépendances : analyse de LAPS_β◦ EQUI

Julien Robert , Nicolas Schabanel
AlgoTel, 2009, Carry-Le-Rouet, France
Communication dans un congrès hal-00383347v1
Image document

On the analysis of ''simple'' 2D stochastic cellular automata

Damien Regnault , Nicolas Schabanel , Eric Thierry
Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 2 (2), pp.263-294. ⟨10.46298/dmtcs.518⟩
Article dans une revue hal-00990468v1
Image document

Clustering Dynamique par Rayon

Nicolas K. Blanchard , Nicolas Schabanel
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France
Communication dans un congrès hal-01304598v2
Image document

Ordonnancement non-clairvoyant: petites simplifications et améliorations de l'analyse de la famille d'algorithmes LAPSβ

Julien Robert , Nicolas Schabanel
Algotel 2009, Jun 2009, France. pp.4
Communication dans un congrès hal-00384663v1
Image document

A study of stochastic 2D Minority CA : would wearing stripes be a fatality for snob people ?

Eric Thierry , Damien Regnault , Nicolas Schabanel
2007
Pré-publication, Document de travail ensl-00140883v1
Image document

Know When to Fold ’Em: Self-assembly of Shapes by Folding in Oritatami

Erik Demaine , Jacob Hendricks , Meagan Olsen , Matthew Patitz , Trent A. Rogers , et al.
DNA 2018, Oct 2018, Jinan, China. pp.19-36
Communication dans un congrès hal-01998840v1

Routage dans les petits mondes

Emmanuelle Lebhar , Nicolas Schabanel
Interstices, 2007
Article dans une revue inria-00125282v1

Non-clairvoyant scheduling with precedence constraints

Robert Julien , Nicolas Schabanel
Proc. of ACM/SIAM Symp. On Discrete Algorithms (SODA), Jan 2008, France. pp.491-500
Communication dans un congrès hal-00474564v1

Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares and Cubes.

Florent Becker , Éric Rémila , Nicolas Schabanel
14th International Meeting on DNA Computing, Jun 2008, Prague, Czech Republic. pp.0, ⟨10.1007/978-3-642-03076-5⟩
Communication dans un congrès inria-00448556v1
Image document

ENSnano: a 3D modeling software for DNA nanostructures

Nicolas Levy , Nicolas Schabanel
DNA27 - 27th International Conference on DNA Computing and Molecular Programming, Sep 2021, Oxford, France. ⟨10.4230/LIPIcs.DNA.2021.12⟩
Communication dans un congrès hal-03456477v1
Image document

Asynchronous behavior of double-quiescent elementary cellular automata

Nazim A. Fatès , Michel Morvan , Nicolas Schabanel , Eric Thierry
2004
Pré-publication, Document de travail hal-00002808v1

Les complexités : point de vue d'un institut des systèmes complexes

Eric Bertin , Guillaume Beslon , Olivier Gandrillon , Sebastian Grauwin , Pablo Jensen , et al.
Hermès, La Revue - Cognition, communication, politique, 2011, 2 (60), pp.145-150. ⟨10.4267/2042/45459⟩
Article dans une revue hal-00744520v1

Stochastic Cellular Automata: Correlations, Decidability and Simulations

Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier
Fundamenta Informaticae, 2013, 126 (2-3), pp.121-156. ⟨10.3233/FI-2013-87⟩
Article dans une revue hal-00944466v1
Image document

Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model

Daria Pchelina , Nicolas Schabanel , Shinnosuke Seki , Yuki Ubukata
14th LATIN 2020: São Paulo, Brazil, Jan 2021, Sao Paulo, Brazil. pp.425-436, ⟨10.1007/978-3-030-61792-9_34⟩
Communication dans un congrès hal-02410874v1

Could any graph be turned into a small-world?

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel
Theoretical Computer Science, 2006, 355, pp.96--103
Article dans une revue hal-00307150v1
Image document

Oritatami: A Computational Model for Molecular Co-Transcriptional Folding

Cody Geary , Pierre-Etienne Meunier , Nicolas Schabanel , Shinnosuke Seki
International Journal of Molecular Sciences, 2019, 20 (9), pp.2259. ⟨10.3390/ijms20092259⟩
Article dans une revue hal-02132658v1
Image document

Facility Location in Evolving Metrics

David Eisenstat , Claire Mathieu , Nicolas Schabanel
ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2014, Le Bois-Plage-en-Ré, France. pp.1-4
Communication dans un congrès hal-00984375v1

Intrinsic Simulations between Stochastic Cellular Automata

Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier
18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium, Journées Automates Cellulaires, 2012, France. pp.208-224
Communication dans un congrès hal-00944502v1

Could any graph be turned into a small world ?

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel
International Symposium on Distributed Computing (DISC), 2005, France. pp.511-513
Communication dans un congrès hal-00307531v1

Could any graph be turned into a small-world ?

Philippe Duchon , Nicolas Hanusse , Emmanuelle Lebhar , Nicolas Schabanel
Actes d'AlgoTel'2005 (conférence francophone sur les algorithmes de communications), May 2005, France. pp.511-513
Communication dans un congrès hal-00307532v1

Folding Turing is hard but feasible

Cody Geary , Pierre-Étienne Meunier , Nicolas Schabanel , Shinnosuke Seki
2017
Pré-publication, Document de travail hal-01659777v1
Image document

Le rôle de la dimension dans la recherche de chemins optimaux dans les petits mondes

George Giakkoupis , Nicolas Schabanel
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 4 p
Communication dans un congrès hal-00587955v1

Pull-based data broadcast with dependencies: be fair to users, not to items

Nicolas Schabanel
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2007, United States. pp.238-247
Communication dans un congrès hal-00477097v1

Non-Clairvoyant Batch Set Scheduling: Fairness is Fair enough

Nicolas Schabanel
European Symposium on Algorithms (ESA), Oct 2007, Israel. pp.741-753
Communication dans un congrès hal-00477104v1
Image document

Proving the Turing Universality of Oritatami Co-Transcriptional Folding

Cody Geary , Pierre-Étienne Meunier , Nicolas Schabanel , Shinnosuke Seki
ISAAC 2018 - 29th International Symposium on Algorithms and Computation, Dec 2018, Jiaoxi, Taiwan. ⟨10.4230/LIPIcs.ISAAC.2018.23⟩
Communication dans un congrès hal-01998850v1
Image document

Dynamic Sum-Radii Clustering

Nicolas K Blanchard , Nicolas Schabanel
WALCOM 2017, Mar 2017, Hsinchu, Taiwan
Communication dans un congrès hal-01424769v1
Image document

Dynamic clustering of evolving networks: some results on the line

Cristina G. Fernandes , Marcio T.I. Oshiro , Nicolas Schabanel
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
Communication dans un congrès hal-00818985v1