Igor Potapov

806 total citations
53 papers, 211 citations indexed

About

Igor Potapov is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, Igor Potapov has authored 53 papers receiving a total of 211 indexed citations (citations by other indexed papers that have themselves been cited), including 28 papers in Computational Theory and Mathematics, 17 papers in Artificial Intelligence and 7 papers in Computer Networks and Communications. Recurrent topics in Igor Potapov's work include semigroups and automata theory (22 papers), Computability, Logic, AI Algorithms (7 papers) and Logic, programming, and type systems (6 papers). Igor Potapov is often cited by papers focused on semigroups and automata theory (22 papers), Computability, Logic, AI Algorithms (7 papers) and Logic, programming, and type systems (6 papers). Igor Potapov collaborates with scholars based in United Kingdom, France and Ukraine. Igor Potapov's co-authors include Argyrios Deligkas, Leszek Gąsieniec, Alexei Lisitsa, Vladimir V. Gusev, Matthew S. Dyer, Alain Finkel, Paul G. Spirakis, Tomasz Radzik, Piotr Krysta and Aris Pagourtzis and has published in prestigious journals such as Nature, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Igor Potapov

45 papers receiving 200 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Igor Potapov United Kingdom	8	127	79	32	31	29	53	211
Peter D. Johnson United States	7	105 0.8×	62 0.8×	34 1.1×	33 1.1×	3 0.1×	43	231
Andrzej Szepietowski Poland	9	152 1.2×	77 1.0×	12 0.4×	60 1.9×	3 0.1×	35	223
Zhengke Miao China	8	224 1.8×	17 0.2×	49 1.5×	44 1.4×	17 0.6×	61	253
Alf van der Poorten Australia	7	109 0.9×	82 1.0×	60 1.9×	4 0.1×	10 0.3×	13	221
Michel Mollard France	12	214 1.7×	29 0.4×	138 4.3×	136 4.4×	16 0.6×	30	318
Margaret B. Cozzens United States	9	198 1.6×	14 0.2×	51 1.6×	75 2.4×	5 0.2×	22	244
Tongjiang Yan China	9	122 1.0×	196 2.5×	23 0.7×	22 0.7×	2 0.1×	56	239
В. А. Горбунов Russia	12	437 3.4×	90 1.1×	54 1.7×	4 0.1×	9 0.3×	35	523
Anthony B. Evans United States	11	103 0.8×	123 1.6×	82 2.6×	13 0.4×	10 0.3×	36	297
Chen Xiang-en China	9	193 1.5×	7 0.1×	32 1.0×	23 0.7×	16 0.6×	36	245

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-authorship network of co-authors of Igor Potapov

This figure shows the co-authorship network connecting the top 25 collaborators of Igor Potapov. A scholar is included among the top collaborators of Igor Potapov 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 Igor Potapov. Igor Potapov is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Hirvensalo, Mika, et al.. (2023). The membership problem for subsemigroups of GL2(Z) is NP-complete. Information and Computation. 296. 105132–105132.

Gusev, Vladimir V., Argyrios Deligkas, Dmytro Antypov, et al.. (2023). Optimality guarantees for crystal structure prediction. Nature. 619(7968). 68–72. 33 indexed citations

Collins, Christopher M., Dmytro Antypov, Vladimir V. Gusev, et al.. (2023). Reinforcement learning in crystal structure prediction. Digital Discovery. 2(6). 1831–1840. 4 indexed citations

Bournez, Olivier, Enrico Formenti, & Igor Potapov. (2023). Reachability Problems. Lecture notes in computer science. 2 indexed citations

Potapov, Igor, et al.. (2022). Towards Uniform Online Spherical Tessellations. Discrete & Computational Geometry. 67(4). 1124–1146.

Michail, Othon, et al.. (2022). Distributed transformations of Hamiltonian shapes based on line moves. Theoretical Computer Science. 942. 142–168.

Potapov, Igor, et al.. (2019). On the Mortality Problem: from multiplicative matrix equations to linear\n recurrence sequences and beyond. arXiv (Cornell University). 1 indexed citations

Potapov, Igor, et al.. (2019). On decidability and complexity of low-dimensional robot games. Journal of Computer and System Sciences. 107. 124–141. 2 indexed citations

Ko, Sang‐Ki, et al.. (2018). On the Identity Problem for the Special Linear Group and the Heisenberg Group. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 3 indexed citations

10.

Potapov, Igor, et al.. (2018). Vector and scalar reachability problems in SL(2,Z). Journal of Computer and System Sciences. 100. 30–43. 1 indexed citations

11.

Potapov, Igor, et al.. (2017). Decidability of the membership problem for 2 × 2 integer matrices. Symposium on Discrete Algorithms. 170–186. 6 indexed citations

12.

Potapov, Igor, et al.. (2017). Membership Problem in GL(2, Z) Extended by Singular Matrices. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 3 indexed citations

13.

Potapov, Igor, et al.. (2017). Reachability Problems. Lecture notes in computer science. 1 indexed citations

14.

Potapov, Igor, et al.. (2016). Undecidability of Two-dimensional Robot Games. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 1 indexed citations

15.

Potapov, Igor. (2016). Pattern formations with broadcasting automata model.. 61–73.

16.

Ko, Sang‐Ki & Igor Potapov. (2016). Matrix Semigroup Freeness Problems in SL(2, Z). arXiv (Cornell University). 1 indexed citations

17.

Lasota, Sławomir, et al.. (2015). Reachability Problems. Lecture notes in computer science. 5 indexed citations

18.

Potapov, Igor, et al.. (2008). Reachability problems in quaternion matrix and rotation semigroups. Information and Computation. 206(11). 1353–1361. 15 indexed citations

19.

Potapov, Igor, et al.. (2007). On undecidability bounds for matrix decision problems. Theoretical Computer Science. 391(1-2). 3–13. 9 indexed citations

20.

Gąsieniec, Leszek & Igor Potapov. (2002). Time/Space Efficient Compressed Pattern Matching. Fundamenta Informaticae. 56(1). 137–154. 3 indexed citations

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