default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Nicolas Schabanel
@inproceedings{DBLP:conf/stacs/PchelinaSST22,
author = {Daria Pchelina and
Nicolas Schabanel and
Shinnosuke Seki and
Guillaume Theyssier},
editor = {Petra Berenbrink and
Benjamin Monmege},
title = {Oritatami Systems Assemble Shapes No Less Complex Than Tile Assembly
Model {(ATAM)}},
booktitle = {39th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2022, March 15-18, 2022, Marseille, France (Virtual Conference)},
series = {LIPIcs},
volume = {219},
pages = {51:1--51:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.STACS.2022.51},
doi = {10.4230/LIPICS.STACS.2022.51},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/PchelinaSST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/LevyS21,
author = {Nicolas Levy and
Nicolas Schabanel},
editor = {Matthew R. Lakin and
Petr Sulc},
title = {ENSnano: {A} 3D Modeling Software for {DNA} Nanostructures},
booktitle = {27th International Conference on {DNA} Computing and Molecular Programming,
{DNA} 27, September 13-16, 2021, Oxford, {UK} (Virtual Conference)},
series = {LIPIcs},
volume = {205},
pages = {5:1--5:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DNA.27.5},
doi = {10.4230/LIPICS.DNA.27.5},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/LevyS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/PchelinaSSU20,
author = {Daria Pchelina and
Nicolas Schabanel and
Shinnosuke Seki and
Yuki Ubukata},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Simple Intrinsic Simulation of Cellular Automata in Oritatami Molecular
Folding Model},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {425--436},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_34},
doi = {10.1007/978-3-030-61792-9\_34},
timestamp = {Sun, 06 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/PchelinaSSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/DemaineHOPRSST18,
author = {Erik D. Demaine and
Jacob Hendricks and
Meagan Olsen and
Matthew J. Patitz and
Trent A. Rogers and
Nicolas Schabanel and
Shinnosuke Seki and
Hadley Thomas},
editor = {David Doty and
Hendrik Dietz},
title = {Know When to Fold 'Em: Self-assembly of Shapes by Folding in Oritatami},
booktitle = {{DNA} Computing and Molecular Programming - 24th International Conference,
{DNA} 24, Jinan, China, October 8-12, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11145},
pages = {19--36},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00030-1\_2},
doi = {10.1007/978-3-030-00030-1\_2},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/DemaineHOPRSST18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/GearyMSS18,
author = {Cody W. Geary and
Pierre{-}{\'{E}}tienne Meunier and
Nicolas Schabanel and
Shinnosuke Seki},
editor = {Wen{-}Lian Hsu and
Der{-}Tsai Lee and
Chung{-}Shou Liao},
title = {Proving the Turing Universality of Oritatami Co-Transcriptional Folding},
booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC}
2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan},
series = {LIPIcs},
volume = {123},
pages = {23:1--23:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.23},
doi = {10.4230/LIPICS.ISAAC.2018.23},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/GearyMSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04682,
author = {Erik D. Demaine and
Jacob Hendricks and
Meagan Olsen and
Matthew J. Patitz and
Trent A. Rogers and
Nicolas Schabanel and
Shinnosuke Seki and
Hadley Thomas},
title = {Know When to Fold 'Em: Self-Assembly of Shapes by Folding in Oritatami},
journal = {CoRR},
volume = {abs/1807.04682},
year = {2018},
url = {http://arxiv.org/abs/1807.04682},
eprinttype = {arXiv},
eprint = {1807.04682},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04682.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/BlanchardS17,
author = {N. K. Blanchard and
Nicolas Schabanel},
editor = {Sheung{-}Hung Poon and
Md. Saidur Rahman and
Hsu{-}Chun Yen},
title = {Dynamic Sum-Radii Clustering},
booktitle = {{WALCOM:} Algorithms and Computation, 11th International Conference
and Workshops, {WALCOM} 2017, Hsinchu, Taiwan, March 29-31, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10167},
pages = {30--41},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53925-6\_3},
doi = {10.1007/978-3-319-53925-6\_3},
timestamp = {Tue, 21 Mar 2023 20:55:51 +0100},
biburl = {https://dblp.org/rec/conf/walcom/BlanchardS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/GearyMSS16,
author = {Cody W. Geary and
Pierre{-}Etienne Meunier and
Nicolas Schabanel and
Shinnosuke Seki},
editor = {Piotr Faliszewski and
Anca Muscholl and
Rolf Niedermeier},
title = {Programming Biomolecules That Fold Greedily During Transcription},
booktitle = {41st International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland},
series = {LIPIcs},
volume = {58},
pages = {43:1--43:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2016.43},
doi = {10.4230/LIPICS.MFCS.2016.43},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/GearyMSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GearyMSS15,
author = {Cody W. Geary and
Pierre{-}{\'{E}}tienne Meunier and
Nicolas Schabanel and
Shinnosuke Seki},
title = {Efficient Universal Computation by Greedy Molecular Folding},
journal = {CoRR},
volume = {abs/1508.00510},
year = {2015},
url = {http://arxiv.org/abs/1508.00510},
eprinttype = {arXiv},
eprint = {1508.00510},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GearyMSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EisenstatMS14,
author = {David Eisenstat and
Claire Mathieu and
Nicolas Schabanel},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Facility Location in Evolving Metrics},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {8573},
pages = {459--470},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43951-7\_39},
doi = {10.1007/978-3-662-43951-7\_39},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EisenstatMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EisenstatMS14,
author = {David Eisenstat and
Claire Mathieu and
Nicolas Schabanel},
title = {Facility Location in Evolving Metrics},
journal = {CoRR},
volume = {abs/1403.6758},
year = {2014},
url = {http://arxiv.org/abs/1403.6758},
eprinttype = {arXiv},
eprint = {1403.6758},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EisenstatMS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/ArrighiST13,
author = {Pablo Arrighi and
Nicolas Schabanel and
Guillaume Theyssier},
title = {Stochastic Cellular Automata: Correlations, Decidability and Simulations},
journal = {Fundam. Informaticae},
volume = {126},
number = {2-3},
pages = {121--156},
year = {2013},
url = {https://doi.org/10.3233/FI-2013-875},
doi = {10.3233/FI-2013-875},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/ArrighiST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7185,
author = {Pablo Arrighi and
Nicolas Schabanel and
Guillaume Theyssier},
title = {Stochastic Cellular Automata: Correlations, Decidability and Simulations},
journal = {CoRR},
volume = {abs/1304.7185},
year = {2013},
url = {http://arxiv.org/abs/1304.7185},
eprinttype = {arXiv},
eprint = {1304.7185},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7185.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1208-2763,
author = {Pablo Arrighi and
Nicolas Schabanel and
Guillaume Theyssier},
editor = {Enrico Formenti},
title = {Intrinsic Simulations between Stochastic Cellular Automata},
booktitle = {Proceedings 18th international workshop on Cellular Automata and Discrete
Complex Systems and 3rd international symposium Journ{\'{e}}es
Automates Cellulaires, {AUTOMATA} {\&} {JAC} 2012, La Marana,
Corsica, September 19-21, 2012},
series = {{EPTCS}},
volume = {90},
pages = {208--224},
year = {2012},
url = {https://doi.org/10.4204/EPTCS.90.17},
doi = {10.4204/EPTCS.90.17},
timestamp = {Wed, 12 Sep 2018 01:05:14 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-2763.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GiakkoupisS11,
author = {George Giakkoupis and
Nicolas Schabanel},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Optimal path search in small worlds: dimension matters},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {393--402},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993689},
doi = {10.1145/1993636.1993689},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GiakkoupisS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/RegnaultST10,
author = {Damien Regnault and
Nicolas Schabanel and
Eric Thierry},
title = {On the analysis of "simple" 2D stochastic cellular automata},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {12},
number = {2},
pages = {263--294},
year = {2010},
url = {https://doi.org/10.46298/dmtcs.518},
doi = {10.46298/DMTCS.518},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/RegnaultST10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PruhsRS10,
author = {Kirk Pruhs and
Julien Robert and
Nicolas Schabanel},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {237--248},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_21},
doi = {10.1007/978-3-642-18318-8\_21},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PruhsRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/RegnaultST09,
author = {Damien Regnault and
Nicolas Schabanel and
Eric Thierry},
title = {Progresses in the analysis of stochastic 2D cellular automata: {A}
study of asynchronous 2D minority},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {47-49},
pages = {4844--4855},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.06.024},
doi = {10.1016/J.TCS.2009.06.024},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/RegnaultST09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/BeckerRS08,
author = {Florent Becker and
Eric R{\'{e}}mila and
Nicolas Schabanel},
editor = {Ashish Goel and
Friedrich C. Simmel and
Petr Sos{\'{\i}}k},
title = {Time Optimal Self-assembly for 2D and 3D Shapes: The Case of Squares
and Cubes},
booktitle = {{DNA} Computing, 14th International Meeting on {DNA} Computing, {DNA}
14, Prague, Czech Republic, June 2-9, 2008. Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5347},
pages = {144--155},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-642-03076-5\_12},
doi = {10.1007/978-3-642-03076-5\_12},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/BeckerRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/RegnaultST08,
author = {Damien Regnault and
Nicolas Schabanel and
Eric Thierry},
editor = {Carlos Mart{\'{\i}}n{-}Vide and
Friedrich Otto and
Henning Fernau},
title = {On the Analysis of "Simple" 2D Stochastic Cellular Automata},
booktitle = {Language and Automata Theory and Applications, Second International
Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {5196},
pages = {452--463},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-88282-4\_41},
doi = {10.1007/978-3-540-88282-4\_41},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/lata/RegnaultST08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/LebharS08,
author = {Emmanuelle Lebhar and
Nicolas Schabanel},
editor = {Theodore P. Baker and
Alain Bui and
S{\'{e}}bastien Tixeuil},
title = {Graph Augmentation via Metric Embedding},
booktitle = {Principles of Distributed Systems, 12th International Conference,
{OPODIS} 2008, Luxor, Egypt, December 15-18, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5401},
pages = {217--225},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-92221-6\_15},
doi = {10.1007/978-3-540-92221-6\_15},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/LebharS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RobertS08,
author = {Julien Robert and
Nicolas Schabanel},
editor = {Shang{-}Hua Teng},
title = {Non-clairvoyant scheduling with precedence constraints},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {491--500},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347136},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/RobertS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RobertS07,
author = {Julien Robert and
Nicolas Schabanel},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Non-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {741--753},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_65},
doi = {10.1007/978-3-540-75520-3\_65},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/RobertS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/ShavitSFK07,
author = {Nir Shavit and
Nicolas Schabanel and
Pascal Felber and
Christos Kaklamanis},
editor = {Anne{-}Marie Kermarrec and
Luc Boug{\'{e}} and
Thierry Priol},
title = {Topic 12 Theory and Algorithms for Parallel Computation},
booktitle = {Euro-Par 2007, Parallel Processing, 13th International Euro-Par Conference,
Rennes, France, August 28-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4641},
pages = {793},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74466-5\_84},
doi = {10.1007/978-3-540-74466-5\_84},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/ShavitSFK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CarvajalMRS07,
author = {Rodolfo Carvajal and
Mart{\'{\i}}n Matamala and
Ivan Rapaport and
Nicolas Schabanel},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Small Alliances in Graphs},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {218--227},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_21},
doi = {10.1007/978-3-540-74456-6\_21},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CarvajalMRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/RegnaultST07,
author = {Damien Regnault and
Nicolas Schabanel and
Eric Thierry},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Progresses in the Analysis of Stochastic 2D Cellular Automata: {A}
Study of Asynchronous 2D Minority},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {320--332},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_30},
doi = {10.1007/978-3-540-74456-6\_30},
timestamp = {Thu, 25 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/RegnaultST07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/RobertS07,
author = {Julien Robert and
Nicolas Schabanel},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Pull-based data broadcast with dependencies: be fair to users, not
to items},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {238--247},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283409},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/RobertS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0706-2479,
author = {Damien Regnault and
Nicolas Schabanel and
Eric Thierry},
title = {Progresses in the Analysis of Stochastic 2D Cellular Automata: a Study
of Asynchronous 2D Minority},
journal = {CoRR},
volume = {abs/0706.2479},
year = {2007},
url = {http://arxiv.org/abs/0706.2479},
eprinttype = {arXiv},
eprint = {0706.2479},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0706-2479.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DuchonHLS06,
author = {Philippe Duchon and
Nicolas Hanusse and
Emmanuelle Lebhar and
Nicolas Schabanel},
title = {Could any graph be turned into a small-world?},
journal = {Theor. Comput. Sci.},
volume = {355},
number = {1},
pages = {96--103},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2005.12.008},
doi = {10.1016/J.TCS.2005.12.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DuchonHLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FatesTMS06,
author = {Nazim Fat{\`{e}}s and
Eric Thierry and
Michel Morvan and
Nicolas Schabanel},
title = {Fully asynchronous behavior of double-quiescent elementary cellular
automata},
journal = {Theor. Comput. Sci.},
volume = {362},
number = {1-3},
pages = {1--16},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.036},
doi = {10.1016/J.TCS.2006.05.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FatesTMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DeyS06,
author = {Sandeep Dey and
Nicolas Schabanel},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Customized Newspaper Broadcast: Data Broadcast with Dependencies},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {362--373},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_35},
doi = {10.1007/11682462\_35},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/DeyS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FatesRST06,
author = {Nazim Fat{\`{e}}s and
Damien Regnault and
Nicolas Schabanel and
Eric Thierry},
editor = {Jos{\'{e}} R. Correa and
Alejandro Hevia and
Marcos A. Kiwi},
title = {Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata},
booktitle = {{LATIN} 2006: Theoretical Informatics, 7th Latin American Symposium,
Valdivia, Chile, March 20-24, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3887},
pages = {455--466},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11682462\_43},
doi = {10.1007/11682462\_43},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FatesRST06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DuchonHLS06,
author = {Philippe Duchon and
Nicolas Hanusse and
Emmanuelle Lebhar and
Nicolas Schabanel},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {Towards small world emergence},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {225--232},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148145},
doi = {10.1145/1148109.1148145},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DuchonHLS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0608013,
author = {Julien Robert and
Nicolas Schabanel},
title = {Pull-Based Data Broadcast with Dependencies: Be Fair to Users, not
to Items},
journal = {CoRR},
volume = {abs/cs/0608013},
year = {2006},
url = {http://arxiv.org/abs/cs/0608013},
eprinttype = {arXiv},
eprint = {cs/0608013},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0608013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0612088,
author = {Julien Robert and
Nicolas Schabanel},
title = {Non-Clairvoyant Batch Sets Scheduling: Fairness is Fair enough},
journal = {CoRR},
volume = {abs/cs/0612088},
year = {2006},
url = {http://arxiv.org/abs/cs/0612088},
eprinttype = {arXiv},
eprint = {cs/0612088},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0612088.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LebharS05,
author = {Emmanuelle Lebhar and
Nicolas Schabanel},
title = {Close to optimal decentralized routing in long-range contact networks},
journal = {Theor. Comput. Sci.},
volume = {348},
number = {2-3},
pages = {294--310},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.019},
doi = {10.1016/J.TCS.2005.09.019},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LebharS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FatesMST05,
author = {Nazim Fat{\`{e}}s and
Michel Morvan and
Nicolas Schabanel and
Eric Thierry},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {Fully Asynchronous Behavior of Double-Quiescent Elementary Cellular
Automata},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {316--327},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_28},
doi = {10.1007/11549345\_28},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FatesMST05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/DuchonHLS05,
author = {Philippe Duchon and
Nicolas Hanusse and
Emmanuelle Lebhar and
Nicolas Schabanel},
editor = {Pierre Fraigniaud},
title = {Could any Graph be Turned into a Small-World?},
booktitle = {Distributed Computing, 19th International Conference, {DISC} 2005,
Cracow, Poland, September 26-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3724},
pages = {511--513},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561927\_46},
doi = {10.1007/11561927\_46},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/DuchonHLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/LebharS04,
author = {Emmanuelle Lebhar and
Nicolas Schabanel},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Almost Optimal Decentralized Routing in Long-Range Contact Networks},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {894--905},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_75},
doi = {10.1007/978-3-540-27836-8\_75},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/LebharS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KenyonS03,
author = {Claire Kenyon and
Nicolas Schabanel},
title = {The Data Broadcast Problem with Non-Uniform Transmission Times},
journal = {Algorithmica},
volume = {35},
number = {2},
pages = {146--175},
year = {2003},
url = {https://doi.org/10.1007/s00453-002-0990-5},
doi = {10.1007/S00453-002-0990-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KenyonS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205012,
author = {Claire Kenyon and
Nicolas Schabanel and
Neal E. Young},
title = {Polynomial-Time Approximation Scheme for Data Broadcast},
journal = {CoRR},
volume = {cs.DS/0205012},
year = {2002},
url = {https://arxiv.org/abs/cs/0205012},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Schabanel00,
author = {Nicolas Schabanel},
editor = {Horst Reichel and
Sophie Tison},
title = {The Data Broadcast Problem with Preemption},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {181--192},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_15},
doi = {10.1007/3-540-46541-3\_15},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Schabanel00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KenyonSY00,
author = {Claire Kenyon and
Nicolas Schabanel and
Neal E. Young},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Polynomial-time approximation scheme for data broadcast},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {659--666},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335398},
doi = {10.1145/335305.335398},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KenyonSY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/FerreiraS99,
author = {Afonso Ferreira and
Nicolas Schabanel},
title = {A Randomized {BSP/CGM} Algorithm for the Maximal Independent Set Problem},
journal = {Parallel Process. Lett.},
volume = {9},
number = {3},
pages = {411--422},
year = {1999},
url = {https://doi.org/10.1142/S0129626499000384},
doi = {10.1142/S0129626499000384},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/FerreiraS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ispan/FerreiraS99,
author = {Afonso Ferreira and
Nicolas Schabanel},
title = {A Randomized {BSP/CGM} Algorithm for the Maximal Independent Set Problem},
booktitle = {1999 International Symposium on Parallel Architectures, Algorithms
and Networks {(ISPAN} '99), 23-25 June 1999, Fremantle, Australia},
pages = {284--289},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/ISPAN.1999.778953},
doi = {10.1109/ISPAN.1999.778953},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ispan/FerreiraS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KenyonS99,
author = {Claire Kenyon and
Nicolas Schabanel},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {The Data Broadcast Problem with Non-Uniform Transmission Rimes},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {547--556},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314876},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/KenyonS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/BougeGMS97,
author = {Luc Boug{\'{e}} and
Joaquim Gabarr{\'{o}} and
Xavier Messeguer and
Nicolas Schabanel},
editor = {Christian Lengauer and
Martin Griebl and
Sergei Gorlatch},
title = {Concurrent Rebalancing of {ACL} Trees: {A} Fine-Grained Approach (Extended
Abstract)},
booktitle = {Euro-Par '97 Parallel Processing, Third International Euro-Par Conference,
Passau, Germany, August 26-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1300},
pages = {421--429},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0002766},
doi = {10.1007/BFB0002766},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/BougeGMS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/AnutaLST96,
author = {Michael A. Anuta and
Daniel W. Lozier and
Nicolas Schabanel and
Peter R. Turner},
editor = {Luc Boug{\'{e}} and
Pierre Fraigniaud and
Anne Mignotte and
Yves Robert},
title = {Basic Linear Algebra Operations in {SLI} Arithmetic},
booktitle = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
Lyon, France, August 26-29, 1996, Proceedings, Volume {II}},
series = {Lecture Notes in Computer Science},
volume = {1124},
pages = {193--202},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0024702},
doi = {10.1007/BFB0024702},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/AnutaLST96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-05 21:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
