Igor Potapov

806 citations
53 papers · 211 · h-index 8

Impact in

Papers in

Igor Potapov

45 papers receiving 200 citations

Peers

Igor Potapov
Comparison fields: 5 of 45
  • Computational Theory and Mathematics 127
  • Discrete Mathematics and Combinatorics 22
  • Geometry and Topology 32
  • Artificial Intelligence 79
  • Software 8
Replace Mary Flahive with:
Mary Flahive United States
Alexandra Kolla United States
Peter D. Johnson United States
Andrzej Szepietowski Poland
Christian Choffrut France
Charles Vanden Eynden United States
Anthony B. Evans United States
Claudine Peyrat France
Marie-Claude Heydemann France
Marilynn Livingston United States
Igor Potapov relative to Mary Flahive United States Mary Flahive's profile →
Citations per field
00.5×
Mary Flahive · 1×
Citations per year

Countries citing papers authored by Igor Potapov

Since Specialization
Citations

This map shows the geographic impact of Igor Potapov'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 Igor Potapov with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Igor Potapov more than expected).

Fields of papers citing papers by Igor Potapov

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Igor Potapov. 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 Igor Potapov. The network helps show where Igor Potapov may publish in the future.

Co-authors

The 25 scholars most cited alongside Igor Potapov, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Igor Potapov Line = papers co-authored together Igor Potapov links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 53 papers — load more, or switch the sort, to bring in the rest.

#Work
1 202333
2 200815
3 200513
4 200612
5 200811
6 200511
7 201010
8 20079
9 20127
10 20176
11 20226
12 20066
13 20155
14 20125
15 20234
16 20183
17
Time/Space Efficient Compressed Pattern Matching
20023
18 20173
19 20113
20 20163

About Igor Potapov

Igor Potapov is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Computer Networks and Communications, Molecular Biology and Geometry and Topology, having authored 53 papers that have together received 211 indexed citations. Recurring topics across this work include semigroups and automata theory (22 papers), Computability, Logic, AI Algorithms (7 papers), Logic, programming, and type systems (6 papers), Coding theory and cryptography (5 papers), Formal Methods in Verification (5 papers), Geometric and Algebraic Topology (5 papers), Logic, Reasoning, and Knowledge (4 papers) and DNA and Biological Computing (4 papers). The work is most often cited by research in Computational Theory and Mathematics (127 citations), Discrete Mathematics and Combinatorics (22 citations), Geometry and Topology (32 citations), Artificial Intelligence (79 citations) and Software (8 citations). Igor Potapov has collaborated with scholars based in United Kingdom, France and Finland. Frequent co-authors include Argyrios Deligkas, Leszek Gąsieniec, Alexei Lisitsa, Vladimir V. Gusev, Alain Finkel, Paul G. Spirakis, George R. Darling, Aris Pagourtzis, Tomasz Radzik and Matthew J. Rosseinsky. Their work appears in journals such as Theoretical Computer Science, Information and Computation, International Journal of Foundations of Computer Science, Journal of Computer and System Sciences and Algorithmica.

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