×

zbMATH — the first resource for mathematics

Romashchenko, Andrei

Compute Distance To:
Author ID: romashchenko.andrei Recent zbMATH articles by "Romashchenko, Andrei"
Published as: Romashchenko, A.; Romashchenko, A. E.; Romashchenko, Andrei; Romashchenko, Andrey
External Links: MGP · Wikidata
Documents Indexed: 30 Publications since 2000

Publications by Year

Citations contained in zbMATH

20 Publications have been cited 101 times in 78 Documents Cited by Year
Fixed-point tile sets and their applications. Zbl 1244.05049
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
19
2012
Inequalities for Shannon entropy and Kolmogorov complexity. Zbl 0988.94016
Hammer, Daniel; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai
16
2000
Effective closed subshifts in 1D can be implemented in 2D. Zbl 1287.37012
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
11
2010
A new class of non-Shannon-type inequalities for entropies. Zbl 1094.94017
Makarychev, Konstantin; Makarychev, Yury; Romashchenko, Andrei; Vereshchagin, Nikolai
11
2002
Fixed point and aperiodic tilings. Zbl 1161.68033
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
7
2008
Variations on Muchnik’s conditional complexity theorem. Zbl 1235.68089
Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander
6
2011
Combinatorial interpretation of Kolmogorov complexity. Zbl 0992.68081
Romashchenko, A.; Shen, A.; Vereshchagin, N.
6
2002
Upper semi-lattice of binary strings with the relation “\(x\) is simple conditional to \(y\)”. Zbl 0992.68085
Chernov, Alexei; Muchnik, Andrej; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai
6
2002
Resource bounded symmetry of information revisited. Zbl 1081.68034
Lee, Troy; Romashchenko, Andrei
5
2005
Topological arguments for Kolmogorov complexity. Zbl 1331.68119
Romashchenko, Andrei; Shen, Alexander
2
2015
Pseudo-random graphs and bit probe schemes with one-sided error. Zbl 1330.68123
Romashchenko, Andrei
2
2011
Stability of properties of Kolmogorov complexity under relativization. Zbl 1214.68182
Muchnik, An. A.; Romashchenko, A. E.
2
2010
A conditional information inequality and its combinatorial applications. Zbl 1395.94213
Kaced, Tarik; Romashchenko, Andrei; Vereshchagin, Nikolai
1
2018
On OBDD-based algorithms and proof systems that dynamically change order of variables. Zbl 1402.68097
Itsykson, Dmitry; Knop, Alexander; Romashchenko, Andrey; Sokolov, Dmitry
1
2017
Quasiperiodicity and non-computability in tilings. Zbl 06482737
Durand, Bruno; Romashchenko, Andrei
1
2015
Pseudo-random graphs and bit probe schemes with one-sided error. Zbl 1319.68066
Romashchenko, Andrei
1
2014
Variations on Muchnik’s conditional complexity theorem. Zbl 1248.68269
Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander
1
2009
High complexity tilings with sparse errors. Zbl 1248.68266
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
1
2009
On polynomially time bounded symmetry of information. Zbl 1096.68074
Lee, Troy; Romashchenko, Andrei
1
2004
A criterion for extractability of mutual information for a triple of strings. Zbl 1077.94008
Romashchenko, A. E.
1
2003
A conditional information inequality and its combinatorial applications. Zbl 1395.94213
Kaced, Tarik; Romashchenko, Andrei; Vereshchagin, Nikolai
1
2018
On OBDD-based algorithms and proof systems that dynamically change order of variables. Zbl 1402.68097
Itsykson, Dmitry; Knop, Alexander; Romashchenko, Andrey; Sokolov, Dmitry
1
2017
Topological arguments for Kolmogorov complexity. Zbl 1331.68119
Romashchenko, Andrei; Shen, Alexander
2
2015
Quasiperiodicity and non-computability in tilings. Zbl 06482737
Durand, Bruno; Romashchenko, Andrei
1
2015
Pseudo-random graphs and bit probe schemes with one-sided error. Zbl 1319.68066
Romashchenko, Andrei
1
2014
Fixed-point tile sets and their applications. Zbl 1244.05049
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
19
2012
Variations on Muchnik’s conditional complexity theorem. Zbl 1235.68089
Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander
6
2011
Pseudo-random graphs and bit probe schemes with one-sided error. Zbl 1330.68123
Romashchenko, Andrei
2
2011
Effective closed subshifts in 1D can be implemented in 2D. Zbl 1287.37012
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
11
2010
Stability of properties of Kolmogorov complexity under relativization. Zbl 1214.68182
Muchnik, An. A.; Romashchenko, A. E.
2
2010
Variations on Muchnik’s conditional complexity theorem. Zbl 1248.68269
Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander
1
2009
High complexity tilings with sparse errors. Zbl 1248.68266
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
1
2009
Fixed point and aperiodic tilings. Zbl 1161.68033
Durand, Bruno; Romashchenko, Andrei; Shen, Alexander
7
2008
Resource bounded symmetry of information revisited. Zbl 1081.68034
Lee, Troy; Romashchenko, Andrei
5
2005
On polynomially time bounded symmetry of information. Zbl 1096.68074
Lee, Troy; Romashchenko, Andrei
1
2004
A criterion for extractability of mutual information for a triple of strings. Zbl 1077.94008
Romashchenko, A. E.
1
2003
A new class of non-Shannon-type inequalities for entropies. Zbl 1094.94017
Makarychev, Konstantin; Makarychev, Yury; Romashchenko, Andrei; Vereshchagin, Nikolai
11
2002
Combinatorial interpretation of Kolmogorov complexity. Zbl 0992.68081
Romashchenko, A.; Shen, A.; Vereshchagin, N.
6
2002
Upper semi-lattice of binary strings with the relation “\(x\) is simple conditional to \(y\)”. Zbl 0992.68085
Chernov, Alexei; Muchnik, Andrej; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai
6
2002
Inequalities for Shannon entropy and Kolmogorov complexity. Zbl 0988.94016
Hammer, Daniel; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai
16
2000
all top 5

Cited by 89 Authors

10 Shen, Alexander
8 Romashchenko, Andrei
6 Jeandel, Emmanuel
5 Durand, Bruno
5 Sablik, Mathieu
4 Barbieri, Sebastián
4 Musatov, Daniil
4 Vanier, Pascal
4 Vereshchagin, Nikolay K.
3 Aubrun, Nathalie
3 Törmä, Ilkka A.
3 Zimand, Marius
2 Bauwens, Bruno
2 Farràs, Oriol
2 Fernique, Thomas
2 Kari, Jarkko
2 Milovanov, Alexey
2 Nagarajan, Rajagopal
2 Nies, André Otfrid
2 Padró, Carles
2 Pavlov, Ronnie
2 Rogers, Caroline
2 Simpson, Stephen G.
2 Terwijn, Sebastiaan A.
2 Vereshchagin, Nikolai K.
1 Alon, Noga M.
1 Berthé, Valérie
1 Buzzi, Jérôme
1 Calude, Cristian S.
1 Case, Adam
1 Chakraborty, Diptarka
1 Chan, Terence H.
1 Chavez, Gordon V.
1 Chong, Edwin Kah Pin
1 Coeurjolly, Jean-Franois
1 Colbeck, Roger
1 Collet, Pierre
1 Csirmaz, László
1 Downey, Rodney Graham
1 Drouilhet, Rémy
1 Gamard, Guilhem
1 Glinskih, Ludmila
1 Grandjean, Anaël
1 Greenberg, Noam
1 Hirschfeldt, Denis Roman
1 Hochman, Michael
1 Itsykson, Dmitry M.
1 Jenkinson, Oliver
1 Jørgensen, Palle E. T.
1 Kinser, Ryan
1 Lafitte, Grégory
1 Lee, Troy
1 Lewis, James P.
1 Li, Hua
1 Li, Ming
1 Lutz, Jack H.
1 Makhlin, Anton
1 Martí-Farré, Jaume
1 Matúš, František
1 Miller, Joseph S.
1 Moutot, Etienne
1 Muchnik, Andrej A.
1 Nandakumar, Satyadev
1 Newman, Ilan I.
1 Pritykin, Yuri
1 Raskin, Michael A.
1 Robineau, J.-F.
1 Salo, Ville
1 Salo, Ville O.
1 Schraudner, Michael
1 Schraudner, Michael H.
1 Shang, Pengjian
1 Shukla, Himanshu
1 Tan, Zihan
1 Tardos, Gábor
1 Teutsch, Jason
1 Tian, James F.
1 Torenvliet, Leen
1 Ulyashkina, Julya
1 Vedral, Vlatko
1 Vinodchandran, N. Variyam
1 Vitányi, Paul M. B.
1 Weilenmann, Mirjam
1 Weiss, Michael S.
1 Westrick, Linda Brown
1 Yeung, Raymond W.
1 Zambotti, Lorenzo
1 Zeng, Liwei
1 Zhang, Boyi

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.