Theoretical Computer Scienceжурнал

Статьи, опубликованные в журнале

---

• • 2023 Information disclosure in the framework of Kolmogorov complexity
  • Vereshchagin Nikolay
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 940, с. 108-122 DOI
• • 2021 Proofs of conservation inequalities for Levin's notion of mutual information of mutual information of 1974
  • Vereshchagin Nikolay
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 856, с. 14-20 DOI
• 
  • 2020 Descriptive Complexity of Computable Sequences Revisited
  • Vereshchagin Nikolay
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 809, с. 531-537 DOI
• 
  • 2018 Dimension 1 sequences are close to randoms
  • Greenberg Noam, Miller Joseph S., Shen Alexander, Brown Westrick Linda
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 705, с. 99-112 DOI
• 
  • 2018 On the number of gapped repeats with arbitrary gap
  • Roman Kolpakov
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 723, с. 11-22 DOI
• • 2017 A tractable NP-completeness proof for the two-coloring without monochromatic cycles of fixed length
  • Shitov Yaroslav
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 671, с. 1-3
• • 2017 On the complexity of failed zero forcing
  • Shitov Yaroslav
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 660, с. 102-104
• 
  • 2016 Indexing and querying color sets of images
  • Djamal Belazzougui, Roman Kolpakov, Mathieu Raffinot
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 647, с. 74-84 DOI
• 
  • 2012 On primary and secondary repetitions in words
  • Kolpakov R.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 418, с. 71-81
• 
  • 2011 Not every domain of a plain decompressor contains the domain of a prefix-free one
  • Andreev Mikhail, Razenshteyn Ilya, Shen Alexander
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 412, № 4, с. 482-486 DOI
• 
  • 2011 On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
  • Kolpakov R., Rao M.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 412, № 46, с. 6507-6516
• 
  • 2009 Overlap-free words and spectra of matrices
  • Jungers R.M., Protasov V.Yu, Blondel V.D.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 410, № 38-40, с. 3670-3684 DOI
• 
  • 2009 Searching for Gapped Palindromes
  • Kolpakov R., Kucherov G.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 410, № 51, с. 5299-5382
• 
  • 2007 Non-reducible descriptions for conditional Kolmogorov complexity
  • Muchnik Andrej, Shen Alexander, Ustinov Mikhail, Vereshchagin Nikolai, Vyugin Michael
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 384, № 1, с. 77-86 DOI
• 
  • 2006 Clifford Lectures and the Mathematical Foundations of Programming Semantics - Preface
  • Artemov Sergei, Mislove Michael
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 357, № 1-3, с. 1-3 DOI
• 
  • 2006 Justified common knowledge
  • Artemov Sergei
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 357, № 1-3, с. 4-22 DOI
• 
  • 2006 Lambek calculus is NP-complete
  • Pentus Mati
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 357, № 1-3, с. 186-201 DOI
• 
  • 2006 Referential logic of proofs
  • Krupski Vladmir N.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 357, № 1-3, с. 143-166
• 
  • 2005 Divisibility problem for one relator monoids
  • Adian S.I.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 339, № 1, с. 3-6 DOI
• 
  • 2005 Space efficient search for maximal repetitions
  • Gasieniec L., Kolpakov R., Potapov I.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 339, № 1, с. 35-48
• 
  • 2004 Linear-time computation of local periods
  • Duval J.P., Kolpakov R.M., Kucherov G., Lecroq T., Lefebvre A.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 326, № 1-3, с. 229-240
• 
  • 2003 Almost periodic sequences
  • Muchnik Andrej, Semenov Alexei, Ushakov Maksim
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 1, № 304, с. 1-33 DOI
• 
  • 2003 Do stronger definitions of randomness exist?
  • Durand Bruno, Kanovei Vladimir, Uspensky Vladimir, Vereshchagin Nikolai
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 290, № 3, с. 1987-1996 DOI
• 
  • 2003 Finding approximate repetitions under Hamming distance
  • Kolpakov R., Kucherov G.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 303, № 1, с. 135-156
• 
  • 2002 Combinatorial interpretation of Kolmogorov complexity
  • Romashchenko A., Shen A., Vereshchagin N.
  • в журнале Theoretical Computer Science, издательство Elsevier BV (Netherlands), том 271, с. 111-123 DOI