Accéder directement au contenu

Andrei Romashchenko

CRCN CNRS, le Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM )
100%
Libre accès
7
Documents
Affiliations actuelles
  • 441569
  • 1100620
  • 1100637
Identifiants chercheurs
Contact

Présentation

See more detailes on my [homepage](http://www.lirmm.fr/~romashchen/ "homepage")
See more detailes on my [homepage](http://www.lirmm.fr/~romashchen/ "homepage")

Domaines de recherche

Théorie de l'information et codage [math.IT] Mathématique discrète [cs.DM] Complexité [cs.CC]

Publications

1050434
Image document

On the expressive power of quasiperiodic SFT

Andrei Romashchenko , Bruno Durand
MFCS 2017 - 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Aalborg, Denmark. pp.5:1-5:14, ⟨10.4230/LIPIcs.MFCS.2017.5⟩
Communication dans un congrès lirmm-01623207v1

Quasiperiodicity and non-computability in tilings

Bruno Durand , Andrei Romashchenko
MFCS: Mathematical Foundations of Computer Science, Aug 2015, Milan, Italy. pp.218-230, ⟨10.1007/978-3-662-48057-1_17⟩
Communication dans un congrès lirmm-01165314v1
Image document

1D Effectively Closed Subshifts and 2D Tilings

Bruno Durand , Andrei Romashchenko , Alexander Shen
Journées Automates Cellulaires, Dec 2010, Turku, Finland. pp.2-7
Communication dans un congrès hal-00541881v1
Image document

Fixed Point and Aperiodic Tilings

Bruno Durand , Andrei Romashchenko , Alexander Shen
12th International Conference on Developments in Language Theory, Sep 2008, Kyoto, Japan. pp.276-288, ⟨10.1007/978-3-540-85780-8_22⟩
Communication dans un congrès hal-00256364v5