Nicolas Schabanel

According to our database, Nicolas Schabanel authored at least 36 papers between 1996 and 2022.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2022

Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM).

Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

2021

ENSnano: A 3D Modeling Software for DNA Nanostructures.

Nicolas Levy, Nicolas Schabanel

Proceedings of the 27th International Conference on DNA Computing and Molecular Programming, 2021

2020

Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model.

Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Yuki Ubukata

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2018

Proving the Turing Universality of Oritatami Co-Transcriptional Folding.

Cody W. Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

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

Erik D. Demaine, Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Nicolas Schabanel, Shinnosuke Seki, Hadley Thomas

Proceedings of the DNA Computing and Molecular Programming - 24th International Conference, 2018

2017

Dynamic Sum-Radii Clustering.

N. K. Blanchard, Nicolas Schabanel

Proceedings of the WALCOM: Algorithms and Computation, 2017

2016

Programming Biomolecules That Fold Greedily During Transcription.

Cody W. Geary, Pierre-Etienne Meunier, Nicolas Schabanel, Shinnosuke Seki

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

Efficient Universal Computation by Greedy Molecular Folding.

Cody W. Geary, Pierre-Étienne Meunier, Nicolas Schabanel, Shinnosuke Seki

CoRR, 2015

2014

Facility Location in Evolving Metrics.

David Eisenstat, Claire Mathieu, Nicolas Schabanel

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

Stochastic Cellular Automata: Correlations, Decidability and Simulations.

Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier

Fundam. Informaticae, 2013

2012

Intrinsic Simulations between Stochastic Cellular Automata

Pablo Arrighi, Nicolas Schabanel, Guillaume Theyssier

Proceedings of the Proceedings 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires, 2012

2011

Optimal path search in small worlds: dimension matters.

George Giakkoupis, Nicolas Schabanel

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

On the analysis of "simple" 2D stochastic cellular automata.

Damien Regnault, Nicolas Schabanel, Eric Thierry

Discret. Math. Theor. Comput. Sci., 2010

Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability.

Kirk Pruhs, Julien Robert, Nicolas Schabanel

Proceedings of the Approximation and Online Algorithms - 8th International Workshop, 2010

2009

Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority.

Damien Regnault, Nicolas Schabanel, Eric Thierry

Theor. Comput. Sci., 2009

2008

Non-clairvoyant scheduling with precedence constraints.

Julien Robert, Nicolas Schabanel

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Graph Augmentation via Metric Embedding.

Emmanuelle Lebhar, Nicolas Schabanel

Proceedings of the Principles of Distributed Systems, 12th International Conference, 2008

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

Florent Becker, Eric Rémila, Nicolas Schabanel

Proceedings of the DNA Computing, 14th International Meeting on DNA Computing, 2008

2007

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

Julien Robert, Nicolas Schabanel

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Small Alliances in Graphs.

Rodolfo Carvajal, Martín Matamala, Ivan Rapaport, Nicolas Schabanel

Proceedings of the Mathematical Foundations of Computer Science 2007, 2007

Topic 12 Theory and Algorithms for Parallel Computation.

Nir Shavit, Nicolas Schabanel, Pascal Felber, Christos Kaklamanis

Proceedings of the Euro-Par 2007, 2007

Non-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough.

Julien Robert, Nicolas Schabanel

Proceedings of the Algorithms, 2007

2006

Fully asynchronous behavior of double-quiescent elementary cellular automata.

Nazim Fatès, Eric Thierry, Michel Morvan, Nicolas Schabanel

Theor. Comput. Sci., 2006

Could any graph be turned into a small-world?

Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel

Theor. Comput. Sci., 2006

Towards small world emergence.

Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata.

Nazim Fatès, Damien Regnault, Nicolas Schabanel, Eric Thierry

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Customized Newspaper Broadcast: Data Broadcast with Dependencies.

Sandeep Dey, Nicolas Schabanel

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

2005

Close to optimal decentralized routing in long-range contact networks.

Emmanuelle Lebhar, Nicolas Schabanel

Theor. Comput. Sci., 2005

2004

Almost Optimal Decentralized Routing in Long-Range Contact Networks.

Emmanuelle Lebhar, Nicolas Schabanel

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

2003

The Data Broadcast Problem with Non-Uniform Transmission Times.

Claire Kenyon, Nicolas Schabanel

Algorithmica, 2003

2000

Polynomial-time approximation scheme for data broadcast.

Claire Kenyon, Nicolas Schabanel, Neal E. Young

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

The Data Broadcast Problem with Preemption.

Nicolas Schabanel

Proceedings of the STACS 2000, 2000

1999

A Randomized BSP/CGM Algorithm for the Maximal Independent Set Problem.

Afonso Ferreira, Nicolas Schabanel

Parallel Process. Lett., 1999

The Data Broadcast Problem with Non-Uniform Transmission Rimes.

Claire Kenyon, Nicolas Schabanel

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1997

Concurrent Rebalancing of ACL Trees: A Fine-Grained Approach (Extended Abstract).

Luc Bougé, Joaquim Gabarró, Xavier Messeguer, Nicolas Schabanel

Proceedings of the Euro-Par '97 Parallel Processing, 1997

1996

Basic Linear Algebra Operations in SLI Arithmetic.

Michael A. Anuta, Daniel W. Lozier, Nicolas Schabanel, Peter R. Turner

Proceedings of the Euro-Par '96 Parallel Processing, 1996