Skip to content

Bruno Durand

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

9

Active years

1993–2019

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2019CiEAn algorithmic approach to characterizations of admissibles.Bruno Durand, Grgory Lafitte
2017CiEAdmissibles in Gaps.Merlin Carl, Bruno Durand, Grgory Lafitte, Sabrina Ouazzani
2017CiEInfinite Time Busy Beavers.Oscar Defrain, Bruno Durand, Grgory Lafitte
2017MFCSOn the Expressive Power of Quasiperiodic SFT.Bruno Durand, Andrei Romashchenko
2015MFCSQuasiperiodicity and Non-computability in Tilings.Bruno Durand, Andrei Romashchenko
2014DLTAperiodic Tilings and Entropy.Bruno Durand, Guilhem Gamard, Anal Grandjean
2010LATINTilings Robust to Errors.Alexis Ballier, Bruno Durand, Emmanuel Jeandel
2009DLTAsymptotic Cellular Complexity.Bruno Durand, Victor Poupet
2009ICALPHigh Complexity Tilings with Sparse Errors.Bruno Durand, Andrei Romashchenko, Alexander Shen
2008DLTFixed Point and Aperiodic Tilings.Bruno Durand, Andrei Romashchenko, Alexander Shen
2008STACSStructural aspects of tilings.Alexis Ballier, Bruno Durand, Emmanuel Jeandel
2004ICALPEcological Turing Machines.Bruno Durand, Andrei A. Muchnik, Maxim Ushakov, Nikolai K. Vereshchagin
2004MFCSA New Dimension Sensitive Property for Cellular Automata.Vincent Bernardi, Bruno Durand, Enrico Formenti, Jarkko Kari
2001MFCSAlgorithmic Information Theory and Cellular Automata Dynamics.Julien Cervelle, Bruno Durand, Enrico Formenti
2001STOCComplex tilings.Bruno Durand, Leonid A. Levin, Alexander Shen
2000STACSTilings: Recursivity and Regularity.Julien Cervelle, Bruno Durand
1999STACSDescriptive Complexity of Computable Sequences.Bruno Durand, Alexander Shen, Nikolai K. Vereshchagin
1998FOSSACSDeterministic Rational Transducers and Random Sequences.Sylvain Porrot, Max Dauchet, Bruno Durand, Nikolai K. Vereshchagin
1998MFCSComparison Between the Complexity of a Function and the Complexity of Its Graph.Bruno Durand, Sylvain Porrot
1997ICALPTilings and Quasiperiodicity.Bruno Durand
1996MFCSSelf-Similarity Viewed as a Local Property via Tile Sets.Bruno Durand
1995FCTGrowing Patterns in 1D Cellular Automata.Bruno Durand, Jacques Mazoyer
1995STACSA Random NP-Complete Problem for Inversion of 2D Cellular Automata.Bruno Durand
1993FCTUndecidability of the Surjectivity Problem for 2D Cellular Automata: A Simplified Proof.Bruno Durand
1993MFCSGlobal Properties of 2D Cellular Automata: Some Complexity Results.Bruno Durand