| 2026 | CiE | Safety and Reachability in k-Control Games on Integer Vector Addition Systems with States. | Reino Niskanen, Igor Potapov, James Topley |
| 2026 | DLT | On Word Representations and Embeddings in Complex Matrices. | Paul C. Bell, George Kenison, Reino Niskanen, Igor Potapov, Pavel Semukhin |
| 2025 | Algosensors | Capturing an Invisible Robber Using Separators. | Igor Potapov, Tymofii Prokopenko, John Sylvester |
| 2024 | Algosensors | Collision-Free Robot Scheduling. | Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis |
| 2024 | LATIN | Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. | Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis |
| 2023 | SOFSEM | The k-Centre Problem for Classes of Cyclic Words. | Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov |
| 2022 | FUSION | A Geometric Approach to Passive Localisation. | Theofilos Triommatis, Igor Potapov, Gareth Rees, Jason F. Ralph |
| 2022 | MFCS | The Complexity of Periodic Energy Minimisation. | Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov |
| 2021 | Algosensors | Distributed Transformations of Hamiltonian Shapes Based on Line Moves. | Abdullah Almethen, Othon Michail, Igor Potapov |
| 2021 | Algosensors | Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach. | Matthew Connor, Othon Michail, Igor Potapov |
| 2021 | CPM | Ranking Bracelets in Polynomial Time. | Duncan Adamson, Vladimir V. Gusev, Igor Potapov, Argyrios Deligkas |
| 2021 | DLT | Integer Weighted Automata on Infinite Words. | Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov |
| 2020 | AAAI | Optimizing Reachability Sets in Temporal Graphs by Delaying. | Argyrios Deligkas, Igor Potapov |
| 2020 | Algosensors | On Efficient Connectivity-Preserving Transformations in a Grid. | Abdullah Almethen, Othon Michail, Igor Potapov |
| 2020 | ISSAC | Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices. | Volker Diekert, Igor Potapov, Pavel Semukhin |
| 2020 | SOFSEM | On the Hardness of Energy Minimisation for Crystal Structure Prediction. | Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov |
| 2019 | Algosensors | Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter. | Abdullah Almethen, Othon Michail, Igor Potapov |
| 2019 | CiE | Towards Uniform Online Spherical Tessellations. | Paul C. Bell, Igor Potapov |
| 2019 | MFCS | On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond. | Paul C. Bell, Igor Potapov, Pavel Semukhin |
| 2018 | DLT | Reachability Problems in Nondeterministic Polynomial Maps on the Integers. | Sang-Ki Ko, Reino Niskanen, Igor Potapov |
| 2018 | ICALP | On the Identity Problem for the Special Linear Group and the Heisenberg Group. | Sang-Ki Ko, Reino Niskanen, Igor Potapov |
| 2017 | MFCS | Membership Problem in GL(2, Z) Extended by Singular Matrices. | Igor Potapov, Pavel Semukhin |
| 2017 | SODA | The Identity Problem for Matrix Semigroups in SL | Paul C. Bell, Mika Hirvensalo, Igor Potapov |
| 2017 | SODA | Decidability of the Membership Problem for 2 2 integer matrices. | Igor Potapov, Pavel Semukhin |
| 2017 | SOFSEM | Matrix Semigroup Freeness Problems in SL (2, \mathbb Z). | Sang-Ki Ko, Igor Potapov |
| 2017 | TAMC | Vector Ambiguity and Freeness Problems in SL (2, ℤ). | Sang-Ki Ko, Igor Potapov |
| 2016 | MFCS | Undecidability of Two-dimensional Robot Games. | Reino Niskanen, Igor Potapov, Julien Reichert |
| 2016 | MFCS | Vector Reachability Problem in SL(2, Z). | Igor Potapov, Pavel Semukhin |
| 2016 | SOFSEM | Reachability Problems for PAMs. | Oleksiy Kurganskyy, Igor Potapov |
| 2015 | CiE | Weighted Automata on Infinite Words in the Context of Attacker-Defender Games. | Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov |
| 2015 | LATA | On Robot Games of Degree Two. | Vesa Halava, Reino Niskanen, Igor Potapov |
| 2012 | MFCS | Mortality for 22 Matrices Is NP-Hard. | Paul C. Bell, Mika Hirvensalo, Igor Potapov |
| 2012 | UC | Discrete Discs and Broadcasting Sequences. | Thomas Nickson, Igor Potapov |
| 2011 | LATA | Planarity of Knots, Register Automata and LogSpace Computability. | Alexei Lisitsa, Igor Potapov, Rafiq Saleh |
| 2011 | UC | Geometric Computations by Broadcasting Automata on the Integer Grid. | Russell Martin, Thomas Nickson, Igor Potapov |
| 2009 | ISAAC | The Identity Correspondence Problem and Its Applications. | Paul Bell, Igor Potapov |
| 2009 | LATA | Automata on Gauss Words. | Alexei Lisitsa, Igor Potapov, Rafiq Saleh |
| 2008 | SOFSEM | Periodic and Infinite Traces in Matrix Semigroups. | Paul Bell, Igor Potapov |
| 2007 | MFCS | Reachability Problems in Quaternion Matrix and Rotation Semigroups. | Paul Bell, Igor Potapov |
| 2006 | CSR | On a Maximal NFA Without Mergible States. | Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov |
| 2006 | DLT | Lowering Undecidability Bounds for Decision Questions in Matrices. | Paul Bell, Igor Potapov |
| 2006 | TIME | In time alone: on the computational power of querying the history. | Alexei Lisitsa, Igor Potapov |
| 2005 | DCC | Real-Time Traversal in Grammar-Based Compressed Files. | Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant |
| 2005 | DLT | On the Membership of Invertible Diagonal Matrices. | Paul Bell, Igor Potapov |
| 2005 | MFCS | Languages Representable by Vertex-Labeled Graphs. | Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov |
| 2005 | TIME | Temporal Logic with Predicate lambda-Abstraction. | Alexei Lisitsa, Igor Potapov |
| 2005 | UC | Computation in One-Dimensional Piecewise Maps and Planar Pseudo-Billiard Systems. | Oleksiy Kurganskyy, Igor Potapov |
| 2004 | DLT | On the Computation Power of Finite Automata in Two-dimensional Environments. | Oleksiy Kurganskyy, Igor Potapov |
| 2004 | DLT | From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata. | Igor Potapov |
| 2004 | MFCS | Membership and Reachability Problems for Row-Monomial Transformations. | Alexei Lisitsa, Igor Potapov |
| 2004 | SIROCCO | Time Efficient Gossiping in Known Radio Networks. | Leszek Gasieniec, Igor Potapov, Qin Xin |
| 2002 | ESA | Deterministic Communication in Radio Networks with Large Labels. | Leszek Gasieniec, Aris Pagourtzis, Igor Potapov |
| 2001 | FCT | Time/Space Efficient Compressed Pattern Matching. | Leszek Gasieniec, Igor Potapov |