Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Nikolai K. Vereshchagin

◀ ▶ joint publications with Andrei E. Romashchenko

> Home > Persons > Nikolai K. Vereshchagin

Publications

2018
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/KacedRV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/KacedRV18
Tarik Kaced, Andrei E. Romashchenko, Nikolai K. Vereshchagin:
A Conditional Information Inequality and Its Combinatorial Applications. IEEE Trans. Inf. Theory 64(5): 3610-3615 (2018)
2015
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KacedRV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KacedRV15
Tarik Kaced, Andrei E. Romashchenko, Nikolay K. Vereshchagin:
Conditional Information Inequalities and Combinatorial Applications. CoRR abs/1501.04867 (2015)
2002
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/cominfsys/MakarychevMRV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cominfsys/MakarychevMRV02
Konstantin Makarychev, Yury Makarychev, Andrei E. Romashchenko, Nikolai K. Vereshchagin:
A new class of non-Shannon-type inequalities for entropies. Commun. Inf. Syst. 2(2): 147-166 (2002)
[j9]
- 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)
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/RomashchenkoSV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RomashchenkoSV02
Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Combinatorial interpretation of Kolmogorov complexity. Theor. Comput. Sci. 271(1-2): 111-123 (2002)
2000
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/HammerRSV00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/HammerRSV00
Daniel Hammer, Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Inequalities for Shannon Entropy and Kolmogorov Complexity. J. Comput. Syst. Sci. 60(2): 442-464 (2000)
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/RomashchenkoSV00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/RomashchenkoSV00
Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Combinatorial Interpretation of Kolmogorov Complexity. CCC 2000: 131-137
[i4]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR00-026
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR00-026
Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Combinatorial Interpretation of Kolmogorov Complexity. Electron. Colloquium Comput. Complex. TR00 (2000)
1999
[c11]
- 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-
1997
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/coco/HammerRSV97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/coco/HammerRSV97
Daniel Hammer, Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin:
Inequalities for Shannon entropies and Kolmogorov complexities. CCC 1997: 13-23

a service of

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.