Andrei E. Romashchenko
发表
Alexander Shen,
Bruno Durand,
Andrei E. Romashchenko,
2008,
Developments in Language Theory.
Andrei E. Romashchenko,
2010,
FICS.
Andrej Muchnik,
Andrei E. Romashchenko,
2008,
MFCS.
Andrei E. Romashchenko,
Tarik Kaced,
2012,
ArXiv.
Andrei E. Romashchenko,
2011,
CSR.
Andrei E. Romashchenko,
Tarik Kaced,
2011,
ArXiv.
Alexander Shen,
Bruno Durand,
Andrei E. Romashchenko,
2010,
Fields of Logic and Computation.
Nikolai K. Vereshchagin,
Alexander Shen,
Andrej Muchnik,
1999,
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
Andrei E. Romashchenko,
Tae Joon Lee,
2004
.
Nikolai K. Vereshchagin,
Alexander Shen,
Andrei E. Romashchenko,
2000,
Proceedings 15th Annual IEEE Conference on Computational Complexity.
Andrei E. Romashchenko,
Tarik Kaced,
2012,
2012 IEEE Information Theory Workshop.
Troy Lee,
Andrei E. Romashchenko,
Troy Lee,
2005,
Theor. Comput. Sci..
Alexander Shen,
Bruno Durand,
Andrei E. Romashchenko,
2009,
ICALP.
Alexander Knop,
Andrei E. Romashchenko,
Dmitry Itsykson,
2017,
STACS.
Andrei E. Romashchenko,
2006,
STACS.
Andrei E. Romashchenko,
2011,
Theory of Computing Systems.
Alexander Shen,
Laurent Bienvenu,
Andrei E. Romashchenko,
2008,
JAC.
Andrei E. Romashchenko,
Emirhan Gürpinar,
2020,
MFCS.
Marius Zimand,
Andrei E. Romashchenko,
Marius Zimand,
2017,
Electron. Colloquium Comput. Complex..
Andrei E. Romashchenko,
Daniyar Chumbalov,
2015,
MFCS.
Andrei E. Romashchenko,
Emirhan Gürpinar,
2019,
2019 IEEE International Symposium on Information Theory (ISIT).
Alexander Shen,
Bruno Durand,
Andrei E. Romashchenko,
2009,
J. Comput. Syst. Sci..
Andrei E. Romashchenko,
2003,
18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..
Alexander Shen,
Laurent Bienvenu,
Andrei E. Romashchenko,
2014,
Ann. Pure Appl. Log..
Bruno Durand,
Andrei E. Romashchenko,
2015,
MFCS.
Andrei E. Romashchenko,
Tarik Kaced,
2011,
2011 IEEE International Symposium on Information Theory Proceedings.
Alexander Shen,
Andrei E. Romashchenko,
2015,
Theory of Computing Systems.
Alexander Shen,
Daniil Musatov,
Andrei E. Romashchenko,
2009,
Theory of Computing Systems.
Andrei E. Romashchenko,
Tarik Kaced,
2013,
IEEE Transactions on Information Theory.
Alexander Shen,
Bruno Durand,
Andrei E. Romashchenko,
2009,
Bull. EATCS.
Troy Lee,
Andrei E. Romashchenko,
Troy Lee,
2004,
MFCS.
Bruno Durand,
Andrei E. Romashchenko,
2017,
MFCS.
Andrei E. Romashchenko,
2003,
Probl. Inf. Transm..
Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts
pdf
Andrei E. Romashchenko,
Julien Destombes,
2019,
STACS.
Nikolai K. Vereshchagin,
Alexander Shen,
Andrei E. Romashchenko,
1997,
J. Comput. Syst. Sci..
Nikolai K. Vereshchagin,
Andrei E. Romashchenko,
Tarik Kaced,
2015,
ArXiv.
Andrej Muchnik,
Andrei E. Romashchenko,
2010,
Probl. Inf. Transm..
Andrei E. Romashchenko,
2018
.
Nikolai K. Vereshchagin,
Alexander Shen,
Andrej Muchnik,
2002,
Theor. Comput. Sci..
Nikolai K. Vereshchagin,
Alexander Shen,
Andrei E. Romashchenko,
1997,
Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.
Bruno Durand,
Andrei E. Romashchenko,
2018,
ArXiv.
Andrei E. Romashchenko,
2016,
ArXiv.
Alexander Shen,
Marius Zimand,
Andrei E. Romashchenko,
2021,
SIGACT News.
Andrei E. Romashchenko,
Dmitry Itsykson,
Alexander Knop,
2020,
The Journal of Symbolic Logic.
Andrei E. Romashchenko,
Dmitry Itsykson,
Alexander Knop,
2017,
The Journal of Symbolic Logic.
Andrei E. Romashchenko,
2011
.
Andrei E. Romashchenko,
Julien Destombes,
2022,
Journal of Computer and System Sciences.
Andrei E. Romashchenko,
A. Shen,
B. Durand,
2009
.
Andrei E. Romashchenko,
2021,
Theoretical Computer Science.
Andrei Romashchenko,
Andrei E. Romashchenko,
Tarik Kaced,
2018,
IEEE Transactions on Information Theory.
Andrei E. Romashchenko,
Julien Destombes,
2018,
STACS.
Andrei E. Romashchenko,
N. Vereshchagin,
Tarik Kaced,
2015,
ArXiv.