BibTeX records: Nicolas Ollinger

download as .bib file

@article{DBLP:journals/dmtcs/OllingerT22,
  author       = {Nicolas Ollinger and
                  Guillaume Theyssier},
  title        = {Freezing, Bounded-Change and Convergent Cellular Automata},
  journal      = {Discret. Math. Theor. Comput. Sci.},
  volume       = {24},
  number       = {1},
  year         = {2022},
  url          = {https://doi.org/10.46298/dmtcs.5734},
  doi          = {10.46298/DMTCS.5734},
  timestamp    = {Tue, 24 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dmtcs/OllingerT22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/iandc/GolesMMO20,
  author       = {Eric Goles and
                  Diego Maldonado and
                  Pedro Montealegre and
                  Nicolas Ollinger},
  title        = {On the complexity of the stability problem of binary freezing totalistic
                  cellular automata},
  journal      = {Inf. Comput.},
  volume       = {274},
  pages        = {104535},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.ic.2020.104535},
  doi          = {10.1016/J.IC.2020.104535},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/GolesMMO20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1908-06751,
  author       = {Nicolas Ollinger and
                  Guillaume Theyssier},
  title        = {Freezing, Bounded-Change and Convergent Cellular Automata},
  journal      = {CoRR},
  volume       = {abs/1908.06751},
  year         = {2019},
  url          = {http://arxiv.org/abs/1908.06751},
  eprinttype    = {arXiv},
  eprint       = {1908.06751},
  timestamp    = {Mon, 26 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1908-06751.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1912-02953,
  author       = {Eric Goles and
                  Diego Maldonado and
                  Pedro Montealegre and
                  Nicolas Ollinger},
  title        = {On the Complexity of the Stability Problem of Binary Freezing Totalistic
                  Cellular Automata},
  journal      = {CoRR},
  volume       = {abs/1912.02953},
  year         = {2019},
  url          = {http://arxiv.org/abs/1912.02953},
  eprinttype    = {arXiv},
  eprint       = {1912.02953},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1912-02953.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/acri/GolesMMO18,
  author       = {Eric Goles and
                  Diego Maldonado and
                  Pedro Montealegre{-}Barba and
                  Nicolas Ollinger},
  editor       = {Giancarlo Mauri and
                  Samira El Yacoubi and
                  Alberto Dennunzio and
                  Katsuhiro Nishinari and
                  Luca Manzoni},
  title        = {Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular
                  Automata},
  booktitle    = {Cellular Automata - 13th International Conference on Cellular Automata
                  for Research and Industry, {ACRI} 2018, Como, Italy, September 17-21,
                  2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11115},
  pages        = {406--415},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-99813-8\_37},
  doi          = {10.1007/978-3-319-99813-8\_37},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/acri/GolesMMO18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cie/BeckerMOT18,
  author       = {Florent Becker and
                  Diego Maldonado and
                  Nicolas Ollinger and
                  Guillaume Theyssier},
  editor       = {Florin Manea and
                  Russell G. Miller and
                  Dirk Nowotka},
  title        = {Universality in Freezing Cellular Automata},
  booktitle    = {Sailing Routes in the World of Computation - 14th Conference on Computability
                  in Europe, CiE 2018, Kiel, Germany, July 30 - August 3, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10936},
  pages        = {50--59},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-94418-0\_5},
  doi          = {10.1007/978-3-319-94418-0\_5},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/BeckerMOT18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/rc/Ollinger18,
  author       = {Nicolas Ollinger},
  editor       = {Jarkko Kari and
                  Irek Ulidowski},
  title        = {On Aperiodic Reversible Turing Machines (Invited Talk)},
  booktitle    = {Reversible Computation - 10th International Conference, {RC} 2018,
                  Leicester, UK, September 12-14, 2018, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {11106},
  pages        = {61--64},
  publisher    = {Springer},
  year         = {2018},
  url          = {https://doi.org/10.1007/978-3-319-99498-7\_4},
  doi          = {10.1007/978-3-319-99498-7\_4},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/rc/Ollinger18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1805-00059,
  author       = {Florent Becker and
                  Diego Maldonado and
                  Nicolas Ollinger and
                  Guillaume Theyssier},
  title        = {Universality in Freezing Cellular Automata},
  journal      = {CoRR},
  volume       = {abs/1805.00059},
  year         = {2018},
  url          = {http://arxiv.org/abs/1805.00059},
  eprinttype    = {arXiv},
  eprint       = {1805.00059},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1805-00059.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/CassaigneOT17,
  author       = {Julien Cassaigne and
                  Nicolas Ollinger and
                  Rodrigo Torres{-}Avil{\'{e}}s},
  title        = {A small minimal aperiodic reversible Turing machine},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {84},
  pages        = {288--301},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jcss.2016.10.004},
  doi          = {10.1016/J.JCSS.2016.10.004},
  timestamp    = {Sat, 20 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/CassaigneOT17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/automata/GolesMMO17,
  author       = {Eric Goles and
                  Diego Maldonado and
                  Pedro Montealegre and
                  Nicolas Ollinger},
  editor       = {Alberto Dennunzio and
                  Enrico Formenti and
                  Luca Manzoni and
                  Antonio E. Porreca},
  title        = {On the Computational Complexity of the Freezing Non-strict Majority
                  Automata},
  booktitle    = {Cellular Automata and Discrete Complex Systems - 23rd {IFIP} {WG}
                  1.5 International Workshop, {AUTOMATA} 2017, Milan, Italy, June 7-9,
                  2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10248},
  pages        = {109--119},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-58631-1\_9},
  doi          = {10.1007/978-3-319-58631-1\_9},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/automata/GolesMMO17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cie/DelacourtO17,
  author       = {Martin Delacourt and
                  Nicolas Ollinger},
  editor       = {Jarkko Kari and
                  Florin Manea and
                  Ion Petre},
  title        = {Permutive One-Way Cellular Automata and the Finiteness Problem for
                  Automaton Groups},
  booktitle    = {Unveiling Dynamics and Complexity - 13th Conference on Computability
                  in Europe, CiE 2017, Turku, Finland, June 12-16, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10307},
  pages        = {234--245},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-58741-7\_23},
  doi          = {10.1007/978-3-319-58741-7\_23},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/DelacourtO17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/stacs/2016,
  editor       = {Nicolas Ollinger and
                  Heribert Vollmer},
  title        = {33rd Symposium on Theoretical Aspects of Computer Science, {STACS}
                  2016, February 17-20, 2016, Orl{\'{e}}ans, France},
  series       = {LIPIcs},
  volume       = {47},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2016},
  url          = {http://www.dagstuhl.de/dagpub/978-3-95977-001-9},
  isbn         = {978-3-95977-001-9},
  timestamp    = {Tue, 11 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dmtcs/GajardoOT15,
  author       = {Anah{\'{\i}} Gajardo and
                  Nicolas Ollinger and
                  Rodrigo Torres{-}Avil{\'{e}}s},
  title        = {Some undecidable problems about the trace-subshift associated to a
                  Turing machine},
  journal      = {Discret. Math. Theor. Comput. Sci.},
  volume       = {17},
  number       = {2},
  pages        = {267--284},
  year         = {2015},
  url          = {https://doi.org/10.46298/dmtcs.2137},
  doi          = {10.46298/DMTCS.2137},
  timestamp    = {Tue, 24 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dmtcs/GajardoOT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/mfcs/GajardoOT15,
  author       = {Anah{\'{\i}} Gajardo and
                  Nicolas Ollinger and
                  Rodrigo Torres{-}Avil{\'{e}}s},
  editor       = {Giuseppe F. Italiano and
                  Giovanni Pighizzini and
                  Donald Sannella},
  title        = {The Transitivity Problem of Turing Machines},
  booktitle    = {Mathematical Foundations of Computer Science 2015 - 40th International
                  Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
                  Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9234},
  pages        = {231--242},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48057-1\_18},
  doi          = {10.1007/978-3-662-48057-1\_18},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/GajardoOT15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/MayrO15,
  author       = {Ernst W. Mayr and
                  Nicolas Ollinger},
  editor       = {Ernst W. Mayr and
                  Nicolas Ollinger},
  title        = {Front Matter, Table of Contents, Preface, Conference Organization},
  booktitle    = {32nd International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2015, March 4-7, 2015, Garching, Germany},
  series       = {LIPIcs},
  volume       = {30},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2015.i},
  doi          = {10.4230/LIPICS.STACS.2015.I},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/MayrO15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/stacs/2015,
  editor       = {Ernst W. Mayr and
                  Nicolas Ollinger},
  title        = {32nd International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2015, March 4-7, 2015, Garching, Germany},
  series       = {LIPIcs},
  volume       = {30},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015},
  url          = {http://www.dagstuhl.de/dagpub/978-3-939897-78-1},
  isbn         = {978-3-939897-78-1},
  timestamp    = {Tue, 11 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/2015.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/dlt/GloannecO14,
  author       = {Bastien Le Gloannec and
                  Nicolas Ollinger},
  editor       = {Arseny M. Shur and
                  Mikhail V. Volkov},
  title        = {Knight Tiles: Particles and Collisions in the Realm of 4-Way Deterministic
                  Tilings},
  booktitle    = {Developments in Language Theory - 18th International Conference, {DLT}
                  2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8633},
  pages        = {227--238},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-09698-8\_20},
  doi          = {10.1007/978-3-319-09698-8\_20},
  timestamp    = {Thu, 09 Nov 2023 20:20:35 +0100},
  biburl       = {https://dblp.org/rec/conf/dlt/GloannecO14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cie/GloannecO12,
  author       = {Bastien Le Gloannec and
                  Nicolas Ollinger},
  editor       = {S. Barry Cooper and
                  Anuj Dawar and
                  Benedikt L{\"{o}}we},
  title        = {Substitutions and Strongly Deterministic Tilesets},
  booktitle    = {How the World Computes - Turing Centenary Conference and 8th Conference
                  on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7318},
  pages        = {462--471},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-30870-3\_47},
  doi          = {10.1007/978-3-642-30870-3\_47},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/GloannecO12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/rc/TorresOG12,
  author       = {Rodrigo Torres{-}Avil{\'{e}}s and
                  Nicolas Ollinger and
                  Anah{\'{\i}} Gajardo},
  editor       = {Robert Gl{\"{u}}ck and
                  Tetsuo Yokoyama},
  title        = {Undecidability of the Surjectivity of the Subshift Associated to a
                  Turing Machine},
  booktitle    = {Reversible Computation, 4th International Workshop, {RC} 2012, Copenhagen,
                  Denmark, July 2-3, 2012. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7581},
  pages        = {44--56},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-36315-3\_4},
  doi          = {10.1007/978-3-642-36315-3\_4},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/rc/TorresOG12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@incollection{DBLP:reference/nc/Ollinger12,
  author       = {Nicolas Ollinger},
  editor       = {Grzegorz Rozenberg and
                  Thomas B{\"{a}}ck and
                  Joost N. Kok},
  title        = {Universalities in Cellular Automata},
  booktitle    = {Handbook of Natural Computing},
  pages        = {189--229},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-540-92910-9\_6},
  doi          = {10.1007/978-3-540-92910-9\_6},
  timestamp    = {Fri, 09 Apr 2021 18:35:12 +0200},
  biburl       = {https://dblp.org/rec/reference/nc/Ollinger12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/OllingerR11,
  author       = {Nicolas Ollinger and
                  Ga{\'{e}}tan Richard},
  title        = {Four states are enough!},
  journal      = {Theor. Comput. Sci.},
  volume       = {412},
  number       = {1-2},
  pages        = {22--32},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.tcs.2010.08.018},
  doi          = {10.1016/J.TCS.2010.08.018},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/OllingerR11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DelormeMOT11,
  author       = {Marianne Delorme and
                  Jacques Mazoyer and
                  Nicolas Ollinger and
                  Guillaume Theyssier},
  title        = {Bulking {I:} An abstract theory of bulking},
  journal      = {Theor. Comput. Sci.},
  volume       = {412},
  number       = {30},
  pages        = {3866--3880},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.tcs.2011.02.023},
  doi          = {10.1016/J.TCS.2011.02.023},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DelormeMOT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DelormeMOT11a,
  author       = {Marianne Delorme and
                  Jacques Mazoyer and
                  Nicolas Ollinger and
                  Guillaume Theyssier},
  title        = {Bulking {II:} Classifications of cellular automata},
  journal      = {Theor. Comput. Sci.},
  volume       = {412},
  number       = {30},
  pages        = {3881--3905},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.tcs.2011.02.024},
  doi          = {10.1016/J.TCS.2011.02.024},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DelormeMOT11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/uc/Ollinger11,
  author       = {Nicolas Ollinger},
  editor       = {Cristian S. Calude and
                  Jarkko Kari and
                  Ion Petre and
                  Grzegorz Rozenberg},
  title        = {Tutorial on Cellular Automata},
  booktitle    = {Unconventional Computation - 10th International Conference, {UC} 2011,
                  Turku, Finland, June 6-10, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6714},
  pages        = {34--35},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-21341-0\_7},
  doi          = {10.1007/978-3-642-21341-0\_7},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/uc/Ollinger11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/jac/FerniqueO10,
  author       = {Thomas Fernique and
                  Nicolas Ollinger},
  editor       = {Jarkko Kari},
  title        = {Combinatorial Substitutions and Sofic Tilings},
  booktitle    = {Second Symposium on Cellular Automata "Journ{\'{e}}es Automates
                  Cellulaires", {JAC} 2010, Turku, Finland, December 15-17, 2010. Proceedings},
  pages        = {100--110},
  publisher    = {Turku Center for Computer Science},
  year         = {2010},
  url          = {http://hal.archives-ouvertes.fr/view\_by\_stamp.php?\&\#38;halsid=hui3r3f2euu9snj9pqte72j4e2\&\#38;label=JAC2010\&\#38;langue=en\&\#38;action\_todo=view\&\#38;id=hal-00541992\&\#38;version=1},
  timestamp    = {Wed, 19 May 2021 12:43:45 +0200},
  biburl       = {https://dblp.org/rec/conf/jac/FerniqueO10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/jac/GivorsLO10,
  author       = {Fabien Givors and
                  Gr{\'{e}}gory Lafitte and
                  Nicolas Ollinger},
  editor       = {Jarkko Kari},
  title        = {Infinite Time Cellular Automata: a Real Computation Model},
  booktitle    = {Second Symposium on Cellular Automata "Journ{\'{e}}es Automates
                  Cellulaires", {JAC} 2010, Turku, Finland, December 15-17, 2010. Proceedings},
  pages        = {111--120},
  publisher    = {Turku Center for Computer Science},
  year         = {2010},
  url          = {http://hal.archives-ouvertes.fr/view\_by\_stamp.php?\&\#38;halsid=hui3r3f2euu9snj9pqte72j4e2\&\#38;label=JAC2010\&\#38;langue=en\&\#38;action\_todo=view\&\#38;id=hal-00542411\&\#38;version=1},
  timestamp    = {Wed, 19 May 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/jac/GivorsLO10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1001-5471,
  author       = {Marianne Delorme and
                  Jacques Mazoyer and
                  Nicolas Ollinger and
                  Guillaume Theyssier},
  title        = {Bulking {II:} Classifications of Cellular Automata},
  journal      = {CoRR},
  volume       = {abs/1001.5471},
  year         = {2010},
  url          = {http://arxiv.org/abs/1001.5471},
  eprinttype    = {arXiv},
  eprint       = {1001.5471},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1001-5471.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1009-5167,
  author       = {Thomas Fernique and
                  Nicolas Ollinger},
  title        = {Combinatorial substitutions and sofic tilings},
  journal      = {CoRR},
  volume       = {abs/1009.5167},
  year         = {2010},
  url          = {http://arxiv.org/abs/1009.5167},
  eprinttype    = {arXiv},
  eprint       = {1009.5167},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1009-5167.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1012-1221,
  author       = {Fabien Givors and
                  Gr{\'{e}}gory Lafitte and
                  Nicolas Ollinger},
  title        = {Infinite Time Cellular Automata: {A} Real Computation Model},
  journal      = {CoRR},
  volume       = {abs/1012.1221},
  year         = {2010},
  url          = {http://arxiv.org/abs/1012.1221},
  eprinttype    = {arXiv},
  eprint       = {1012.1221},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1012-1221.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/OllingerR09,
  author       = {Nicolas Ollinger and
                  Ga{\'{e}}tan Richard},
  title        = {Automata on the plane vs particles and collisions},
  journal      = {Theor. Comput. Sci.},
  volume       = {410},
  number       = {27-29},
  pages        = {2767--2773},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.tcs.2009.03.039},
  doi          = {10.1016/J.TCS.2009.03.039},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/OllingerR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/lata/Ollinger09,
  author       = {Nicolas Ollinger},
  editor       = {Adrian{-}Horia Dediu and
                  Armand{-}Mihai Ionescu and
                  Carlos Mart{\'{\i}}n{-}Vide},
  title        = {Tiling the Plane with a Fixed Number of Polyominoes},
  booktitle    = {Language and Automata Theory and Applications, Third International
                  Conference, {LATA} 2009, Tarragona, Spain, April 2-8, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5457},
  pages        = {638--647},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-00982-2\_54},
  doi          = {10.1007/978-3-642-00982-2\_54},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/Ollinger09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@book{DBLP:books/hal/Ollinger08,
  author       = {Nicolas Ollinger},
  title        = {Programmation et ind{\'{e}}cidabilit{\'{e}}s dans les syst{\`{e}}mes
                  complexes. (Programming and undecidability in complex systems)},
  year         = {2008},
  url          = {https://tel.archives-ouvertes.fr/tel-01084729},
  timestamp    = {Thu, 28 Sep 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/books/hal/Ollinger08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/JeandelO08,
  author       = {Emmanuel Jeandel and
                  Nicolas Ollinger},
  title        = {Playing with Conway's problem},
  journal      = {Theor. Comput. Sci.},
  volume       = {409},
  number       = {3},
  pages        = {557--564},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.tcs.2008.09.026},
  doi          = {10.1016/J.TCS.2008.09.026},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/JeandelO08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cie/Ollinger08,
  author       = {Nicolas Ollinger},
  editor       = {Arnold Beckmann and
                  Costas Dimitracopoulos and
                  Benedikt L{\"{o}}we},
  title        = {Two-by-Two Substitution Systems and the Undecidability of the Domino
                  Problem},
  booktitle    = {Logic and Theory of Algorithms, 4th Conference on Computability in
                  Europe, CiE 2008, Athens, Greece, June 15-20, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5028},
  pages        = {476--485},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69407-6\_51},
  doi          = {10.1007/978-3-540-69407-6\_51},
  timestamp    = {Tue, 14 May 2019 10:00:41 +0200},
  biburl       = {https://dblp.org/rec/conf/cie/Ollinger08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ifipTCS/OllingerR08,
  author       = {Nicolas Ollinger and
                  Ga{\'{e}}tan Richard},
  editor       = {Giorgio Ausiello and
                  Juhani Karhum{\"{a}}ki and
                  Giancarlo Mauri and
                  C.{-}H. Luke Ong},
  title        = {Collisions and their Catenations: Ultimately Periodic Tilings of the
                  Plane},
  booktitle    = {Fifth {IFIP} International Conference On Theoretical Computer Science
                  - {TCS} 2008, {IFIP} 20th World Computer Congress, {TC} 1, Foundations
                  of Computer Science, September 7-10, 2008, Milano, Italy},
  series       = {{IFIP}},
  volume       = {273},
  pages        = {229--240},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-0-387-09680-3\_16},
  doi          = {10.1007/978-0-387-09680-3\_16},
  timestamp    = {Fri, 27 Sep 2019 10:35:17 +0200},
  biburl       = {https://dblp.org/rec/conf/ifipTCS/OllingerR08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/jac/Ollinger08,
  author       = {Nicolas Ollinger},
  editor       = {Bruno Durand},
  title        = {Universalities in cellular automata a (short) survey},
  booktitle    = {First Symposium on Cellular Automata "Journ{\'{e}}es Automates
                  Cellulaires" {(JAC} 2008), Uz{\`{e}}s, France, April 21-25, 2008.
                  Proceedings},
  pages        = {102--118},
  publisher    = {{MCCME} Publishing House, Moscow},
  year         = {2008},
  timestamp    = {Wed, 19 May 2021 12:05:42 +0200},
  biburl       = {https://dblp.org/rec/conf/jac/Ollinger08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/mfcs/KariO08,
  author       = {Jarkko Kari and
                  Nicolas Ollinger},
  editor       = {Edward Ochmanski and
                  Jerzy Tyszkiewicz},
  title        = {Periodicity and Immortality in Reversible Computing},
  booktitle    = {Mathematical Foundations of Computer Science 2008, 33rd International
                  Symposium, {MFCS} 2008, Torun, Poland, August 25-29, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5162},
  pages        = {419--430},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-85238-4\_34},
  doi          = {10.1007/978-3-540-85238-4\_34},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/KariO08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:journals/corr/abs-0906-3213,
  author       = {Nicolas Ollinger},
  editor       = {Turlough Neary and
                  Damien Woods and
                  Anthony Karel Seda and
                  Niall Murphy},
  title        = {Intrinsically Universal Cellular Automata},
  booktitle    = {Proceedings International Workshop on The Complexity of Simple Programs,
                  {CSP} 2008, Cork, Ireland, 6-7th December 2008},
  series       = {{EPTCS}},
  volume       = {1},
  pages        = {199--204},
  year         = {2008},
  url          = {http://arxiv.org/abs/0906.3213},
  timestamp    = {Mon, 13 Aug 2018 16:48:20 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0906-3213.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:journals/corr/abs-0906-3227,
  author       = {Nicolas Ollinger and
                  Ga{\'{e}}tan Richard},
  editor       = {Turlough Neary and
                  Damien Woods and
                  Anthony Karel Seda and
                  Niall Murphy},
  title        = {A Particular Universal Cellular Automaton},
  booktitle    = {Proceedings International Workshop on The Complexity of Simple Programs,
                  {CSP} 2008, Cork, Ireland, 6-7th December 2008},
  series       = {{EPTCS}},
  volume       = {1},
  pages        = {205--214},
  year         = {2008},
  url          = {http://arxiv.org/abs/0906.3227},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0906-3227.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stacs/Ollinger03,
  author       = {Nicolas Ollinger},
  editor       = {Helmut Alt and
                  Michel Habib},
  title        = {The Intrinsic Universality Problem of One-Dimensional Cellular Automata},
  booktitle    = {{STACS} 2003, 20th Annual Symposium on Theoretical Aspects of Computer
                  Science, Berlin, Germany, February 27 - March 1, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2607},
  pages        = {632--641},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/3-540-36494-3\_55},
  doi          = {10.1007/3-540-36494-3\_55},
  timestamp    = {Thu, 14 Oct 2021 10:38:16 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Ollinger03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@phdthesis{DBLP:phd/hal/Ollinger02,
  author       = {Nicolas Ollinger},
  title        = {Automates cellulaires : structures. (Cellular automata: structures)},
  school       = {{\'{E}}cole normale sup{\'{e}}rieure de Lyon, France},
  year         = {2002},
  url          = {https://tel.archives-ouvertes.fr/tel-00007765},
  timestamp    = {Tue, 21 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/hal/Ollinger02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/ChoffrutKO02,
  author       = {Christian Choffrut and
                  Juhani Karhum{\"{a}}ki and
                  Nicolas Ollinger},
  title        = {The commutation of finite sets: a challenging problem},
  journal      = {Theor. Comput. Sci.},
  volume       = {273},
  number       = {1-2},
  pages        = {69--79},
  year         = {2002},
  url          = {https://doi.org/10.1016/S0304-3975(00)00434-5},
  doi          = {10.1016/S0304-3975(00)00434-5},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ChoffrutKO02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/icalp/Ollinger02,
  author       = {Nicolas Ollinger},
  editor       = {Peter Widmayer and
                  Francisco Triguero Ruiz and
                  Rafael Morales Bueno and
                  Matthew Hennessy and
                  Stephan J. Eidenbenz and
                  Ricardo Conejo},
  title        = {The Quest for Small Universal Cellular Automata},
  booktitle    = {Automata, Languages and Programming, 29th International Colloquium,
                  {ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2380},
  pages        = {318--329},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45465-9\_28},
  doi          = {10.1007/3-540-45465-9\_28},
  timestamp    = {Wed, 11 Sep 2019 13:15:53 +0200},
  biburl       = {https://dblp.org/rec/conf/icalp/Ollinger02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/fct/Ollinger01,
  author       = {Nicolas Ollinger},
  editor       = {Rusins Freivalds},
  title        = {Two-States Bilinear Intrinsically Universal Cellular Automata},
  booktitle    = {Fundamentals of Computation Theory, 13th International Symposium,
                  {FCT} 2001, Riga, Latvia, August 22-24, 2001, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2138},
  pages        = {396--399},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44669-9\_41},
  doi          = {10.1007/3-540-44669-9\_41},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/Ollinger01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.