Nikolay Vereshchagin

1.8k total citations
58 papers, 650 citations indexed

About

Nikolay Vereshchagin is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Statistics and Probability. According to data from OpenAlex, Nikolay Vereshchagin has authored 58 papers receiving a total of 650 indexed citations (citations by other indexed papers that have themselves been cited), including 45 papers in Computational Theory and Mathematics, 33 papers in Artificial Intelligence and 10 papers in Statistics and Probability. Recurrent topics in Nikolay Vereshchagin's work include Computability, Logic, AI Algorithms (37 papers), semigroups and automata theory (15 papers) and Machine Learning and Algorithms (10 papers). Nikolay Vereshchagin is often cited by papers focused on Computability, Logic, AI Algorithms (37 papers), semigroups and automata theory (15 papers) and Machine Learning and Algorithms (10 papers). Nikolay Vereshchagin collaborates with scholars based in Russia, Netherlands and France. Nikolay Vereshchagin's co-authors include Paul Vitányi, Alexander Shen, Andrei Romashchenko, Harry Buhrman, Ronald de Wolf, Yury Makarychev, Konstantin Makarychev, Gennady F. Baryshnikov, Vladimir Uspensky and Sanjay Jain and has published in prestigious journals such as IEEE Transactions on Information Theory, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Nikolay Vereshchagin

48 papers receiving 572 citations

Peers

Nikolay Vereshchagin
Comparison fields: 5 of 86
  • Computational Theory and Mathematics 407
  • Artificial Intelligence 337
  • Electrical and Electronic Engineering 112
  • Computer Networks and Communications 90
  • Statistics and Probability 57
Replace Paulo Ribenboim with:
Paulo Ribenboim Canada
Prasoon Tiwari United States
Miklós Bóna United States
S. W. Golomb United States
Roman Smolensky United States
Robert Morris Brazil
Igor Pak United States
Fred Richman United States
Michael Drmota Austria
Stephen Kirkland Canada
Paulo Ribenboim Canada View profile →
Citations per field, relative to Nikolay Vereshchagin
Nikolay Vereshchagin · 1×
Citations per year, relative to Nikolay Vereshchagin
Nikolay Vereshchagin · 1×

Countries citing papers authored by Nikolay Vereshchagin

Since Specialization
Citations

This map shows the geographic impact of Nikolay Vereshchagin's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Nikolay Vereshchagin with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Nikolay Vereshchagin more than expected).

Fields of papers citing papers by Nikolay Vereshchagin

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Nikolay Vereshchagin. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Nikolay Vereshchagin. The network helps show where Nikolay Vereshchagin may publish in the future.

Co-authorship network of co-authors of Nikolay Vereshchagin

This figure shows the co-authorship network connecting the top 25 collaborators of Nikolay Vereshchagin. A scholar is included among the top collaborators of Nikolay Vereshchagin based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Nikolay Vereshchagin. Nikolay Vereshchagin is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
# Work Indexed citations
1 0
2 5
3 2
4
Kolmogorov complexity and games
2
5
Partitioning multi-dimensional sets in a small number of ``uniform'' parts
4
6
Inverting Onto Functions and Polynomial Hierarchy
1
7 1
8
Individual Communication Complexity: Extended Abstract.
1
9
Increasing Kolmogorov Complexity
0
10
A Theory of Lossy Compression for Individual Data
1
11 1
12 2
13 17
14 15
15
Kolmogorov's Structure Functions with an Application to the Foundations of Model Selection
0
16
Exterior of the mammoth
12
17 0
18 7
19
The ecological structure of the Mammoth Fauna in Eurasia
27
20
New mammoth find in the kolyma yuribei mountains russian sfsr ussr
3

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026