Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Andrei Romashchenko
Map detail
Andrei Romashchenko13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAndrei RomashchenkoAAndrei RomashchenkoResearcher27 Open Problems in Kolmogorov ComplexityW27 Open Problems in Kol...preprint / 2022Clustering with Respect to the Information DistanceWClustering with Respect...preprint / 2022Pseudo-random graphs and bit probe schemes with one-sided errorWPseudo-random graphs an...preprint / 2011Coding in the fork network in the framework of Kolmogorov complexityWCoding in the fork netw...preprint / 2016Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional ShiftsWResource-Bounded Kolmog...preprint / 2022Fixed point theorem and aperiodic tilingsWFixed point theorem and...preprint / 2010Effective closed subshifts in 1D can be implemented in 2DWEffective closed subshi...preprint / 2010Fixed Point and Aperiodic TilingsWFixed Point and Aperiod...preprint / 2010Variations on Muchnik's Conditional Complexity TheoremWVariations on Muchnik's...preprint / 2011Conditional and unconditional information inequalities: an algebraic exampleWConditional and uncondi...preprint / 2012On essentially conditional information inequalitiesWOn essentially conditio...preprint / 2011The axiomatic power of Kolmogorov complexityWThe axiomatic power of ...preprint / 2013
Person12 links

Andrei Romashchenko

Researcher