Andrei E. Romashchenko

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Andrej Muchnik

> Home > Persons > Andrei E. Romashchenko

Publications

2010
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/poit/MuchnikR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/poit/MuchnikR10
Andrei A. Muchnik, Andrei E. Romashchenko:
Stability of properties of Kolmogorov complexity under relativization. Probl. Inf. Transm. 46(1): 38-61 (2010)
2008
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/MuchnikR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/MuchnikR08
Andrei A. Muchnik, Andrei E. Romashchenko:
A Random Oracle Does Not Help Extract the Mutual Information. MFCS 2008: 527-538
2002
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ChernovMRSV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChernovMRSV02
Alexey V. Chernov, Andrei A. Muchnik, Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Upper semi-lattice of binary strings with the relation "x is simple conditional to y". Theor. Comput. Sci. 271(1-2): 69-95 (2002)
1999
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/MuchnikRSV99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/MuchnikRSV99
Andrei A. Muchnik, Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Upper Semilattice of Binary Strings with the Relation "x is Simple Conditional to y". CCC 1999: 114-

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.