Igor Potapov - RankMe

164 papers A* 4A 1B 21C 22Misc 1Journal 82Unranked 16

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Capturing an invisible robber using separators. Theor. Comput. Sci. Igor Potapov, Tymofii Prokopenko, John Sylvester
2026	—	`ed.`	Proceedings of the 5th International Workshop of IT-professionals on Artificial Intelligence, ProfIT AI 2025, Liverpool, United Kingdom, October 15-17, 2025. ProfIT AI Dmytro Chumachenko, Igor Potapov, Sergiy Yakovlev
2025	—	`conf`	Capturing an Invisible Robber Using Separators. ALGOWIN Igor Potapov, Tymofii Prokopenko, John Sylvester
2025	J	`jnl`	Capturing an Invisible Robber using Separators. CoRR Igor Potapov, Tymofii Prokopenko, John Sylvester
2025	J	`jnl`	Collision-free Robot Scheduling. Inf. Comput. Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2025	J	`jnl`	Fast and Safe Scheduling of Robots. CoRR Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2025	J	`jnl`	The Maximum Cover with Rotating Field of View. J. Math. Imaging Vis. Igor Potapov, Jason F. Ralph, Theofilos Triommatis
2024	—	`conf`	Brief Announcement: Collision-Free Robot Scheduling. SAND Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	—	`conf`	Collision-Free Robot Scheduling. ALGOWIN Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	J	`jnl`	Collision-Free Robot Scheduling. CoRR Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	J	`jnl`	Decidability of Membership Problems for Flat Rational Subsets of \(\boldsymbol{{\textrm{GL}}(2,\boldsymbol{{\mathbb{Q}}})}\) and Singular Matrices. SIAM J. Comput. Volker Diekert, Igor Potapov, Pavel Semukhin
2024	—	`conf`	Reachability in Linear Recurrence Automata. RP Mika Hirvensalo, Akitoshi Kawamura, Igor Potapov, Takao Yuyama
2024	—	`conf`	Structural and Combinatorial Properties of 2-Swap Word Permutation Graphs. LATIN (2) Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2024	J	`jnl`	The membership problem for subsemigroups of GL2(Z) is NP-complete. Inf. Comput. Paul C. Bell, Mika Hirvensalo, Igor Potapov
2023	J	`jnl`	Distributed transformations of Hamiltonian shapes based on line moves. Theor. Comput. Sci. Abdullah Almethen, Othon Michail, Igor Potapov
2023	J	`jnl`	Integer Weighted Automata on Infinite Words. Int. J. Found. Comput. Sci. Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov
2023	—	`conf`	On the Identity and Group Problems for Complex Heisenberg Matrices. RP Paul C. Bell, Reino Niskanen, Igor Potapov, Pavel Semukhin
2023	J	`jnl`	On the Identity and Group Problems for Complex Heisenberg Matrices. CoRR Paul C. Bell, Reino Niskanen, Igor Potapov, Pavel Semukhin
2023	J	`jnl`	On the structural and combinatorial properties in 2-swap word permutation graphs. CoRR Duncan Adamson, Nathan Flaherty, Igor Potapov, Paul G. Spirakis
2023	J	`jnl`	Optimality guarantees for crystal structure prediction. Nat. Vladimir V. Gusev, Duncan Adamson, Argyrios Deligkas, Dmytro Antypov, Christopher M. Collins, Piotr Krysta, Igor Potapov, George R. Darling, Matthew S. Dyer, Paul G. Spirakis, Matthew J. Rosseinsky
2023	—	`ed.`	Reachability Problems - 17th International Conference, RP 2023, Nice, France, October 11-13, 2023, Proceedings RP Olivier Bournez, Enrico Formenti, Igor Potapov
2023	J	`jnl`	The Maximum Cover with Rotating Field of View. CoRR Igor Potapov, Jason F. Ralph, Theofilos Triommatis
2023	B	`conf`	The k-Centre Problem for Classes of Cyclic Words. SOFSEM Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2022	C	`conf`	A Geometric Approach to Passive Localisation. FUSION Theofilos Triommatis, Igor Potapov, Gareth Rees, Jason F. Ralph
2022	J	`jnl`	A Geometric Approach to Passive Localisation. CoRR Theofilos Triommatis, Igor Potapov, Gareth Rees, Jason F. Ralph
2022	J	`jnl`	Centralised connectivity-preserving transformations for programmable matter: A minimal seed approach. Theor. Comput. Sci. Matthew Connor, Othon Michail, Igor Potapov
2022	J	`jnl`	On efficient connectivity-preserving transformations in a grid. Theor. Comput. Sci. Abdullah Almethen, Othon Michail, Igor Potapov
2022	J	`jnl`	Optimizing reachability sets in temporal graphs by delaying. Inf. Comput. Argyrios Deligkas, Igor Potapov
2022	J	`jnl`	Preface. Fundam. Informaticae Paul C. Bell, Igor Potapov, Sylvain Schmitz, Patrick Totzke
2022	—	`ed.`	Reachability Problems - 16th International Conference, RP 2022, Kaiserslautern, Germany, October 17-21, 2022, Proceedings RP Anthony W. Lin, Georg Zetzsche, Igor Potapov
2022	B	`conf`	The Complexity of Periodic Energy Minimisation. MFCS Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2022	J	`jnl`	Towards Uniform Online Spherical Tessellations. Discret. Comput. Geom. Paul C. Bell, Igor Potapov
2021	C	`conf`	Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach. ALGOSENSORS Matthew Connor, Othon Michail, Igor Potapov
2021	J	`jnl`	Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach. CoRR Matthew Connor, Othon Michail, Igor Potapov
2021	C	`conf`	Distributed Transformations of Hamiltonian Shapes Based on Line Moves. ALGOSENSORS Abdullah Almethen, Othon Michail, Igor Potapov
2021	J	`jnl`	Distributed Transformations of Hamiltonian Shapes based on Line Moves. CoRR Abdullah Almethen, Othon Michail, Igor Potapov
2021	C	`conf`	Integer Weighted Automata on Infinite Words. DLT Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov
2021	J	`jnl`	On the Hardness of Energy Minimisation for Crystal Structure Prediction. Fundam. Informaticae Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2021	J	`jnl`	On the mortality problem: From multiplicative matrix equations to linear recurrence sequences and beyond. Inf. Comput. Paul C. Bell, Igor Potapov, Pavel Semukhin
2021	J	`jnl`	Preface. Fundam. Informaticae Matthew Hague, Igor Potapov
2021	J	`jnl`	Preface. Inf. Comput. Mikolaj Bojanczyk, Thomas Brihaye, Christoph Haase, Slawomir Lasota, Joël Ouaknine, Igor Potapov
2021	B	`conf`	Ranking Bracelets in Polynomial Time. CPM Duncan Adamson, Vladimir V. Gusev, Igor Potapov, Argyrios Deligkas
2021	J	`jnl`	Ranking Bracelets in Polynomial Time. CoRR Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2021	—	`ed.`	Reachability Problems - 15th International Conference, RP 2021, Liverpool, UK, October 25-27, 2021, Proceedings RP Paul C. Bell, Patrick Totzke, Igor Potapov
2021	J	`jnl`	Reachability problems in low-dimensional nondeterministic polynomial maps over integers. Inf. Comput. Sang-Ki Ko, Reino Niskanen, Igor Potapov
2021	J	`jnl`	The k-Centre Selection Problem for Multidimensional Necklaces. CoRR Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2020	B	`conf`	Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices. ISSAC Volker Diekert, Igor Potapov, Pavel Semukhin
2020	C	`conf`	On Efficient Connectivity-Preserving Transformations in a Grid. ALGOSENSORS Abdullah Almethen, Othon Michail, Igor Potapov
2020	J	`jnl`	On Efficient Connectivity-Preserving Transformations in a Grid. CoRR Abdullah Almethen, Othon Michail, Igor Potapov
2020	J	`jnl`	On decidability and complexity of low-dimensional robot games. J. Comput. Syst. Sci. Reino Niskanen, Igor Potapov, Julien Reichert
2020	B	`conf`	On the Hardness of Energy Minimisation for Crystal Structure Prediction. SOFSEM Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2020	A*	`conf`	Optimizing Reachability Sets in Temporal Graphs by Delaying. AAAI Argyrios Deligkas, Igor Potapov
2020	J	`jnl`	Optimizing Reachability Sets in Temporal Graphs by Delaying. CoRR Argyrios Deligkas, Igor Potapov
2020	J	`jnl`	Pushing lines helps: Efficient universal centralised transformations for programmable matter. Theor. Comput. Sci. Abdullah Almethen, Othon Michail, Igor Potapov
2020	—	`ed.`	Reachability Problems - 14th International Conference, RP 2020, Paris, France, October 19-21, 2020, Proceedings RP Sylvain Schmitz, Igor Potapov
2020	J	`jnl`	The K-Centre Problem for Necklaces. CoRR Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2019	J	`jnl`	Decidability of membership problems for flat rational subsets of GL(2, Q) and singular matrices. CoRR Volker Diekert, Igor Potapov, Pavel Semukhin
2019	J	`jnl`	Decidability of the Mortality Problem: from multiplicative matrix equations to linear recurrence sequences and beyond. CoRR Paul C. Bell, Igor Potapov, Pavel Semukhin
2019	J	`jnl`	On the Hardness of Energy Minimisation for Crystal Structure Prediction. CoRR Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev, Igor Potapov
2019	B	`conf`	On the Mortality Problem: From Multiplicative Matrix Equations to Linear Recurrence Sequences and Beyond. MFCS Paul C. Bell, Igor Potapov, Pavel Semukhin
2019	—	`conf`	Polygon Approximations of the Euclidean Circles on the Square Grid by Broadcasting Sequences. DGCI Haomin Song, Igor Potapov
2019	C	`conf`	Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter. ALGOSENSORS Abdullah Almethen, Othon Michail, Igor Potapov
2019	J	`jnl`	Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter. CoRR Abdullah Almethen, Othon Michail, Igor Potapov
2019	—	`ed.`	Reachability Problems - 13th International Conference, RP 2019, Brussels, Belgium, September 11-13, 2019, Proceedings RP Emmanuel Filiot, Raphaël M. Jungers, Igor Potapov
2019	C	`conf`	Towards Uniform Online Spherical Tessellations. CiE Paul C. Bell, Igor Potapov
2019	J	`jnl`	Vector and scalar reachability problems in SL(2, Z). J. Comput. Syst. Sci. Igor Potapov, Pavel Semukhin
2018	B	`ed.`	43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018, Liverpool, UK, August 27-31, 2018 MFCS Igor Potapov, Paul G. Spirakis, James Worrell
2018	J	`jnl`	De Bruijn graphs and powers of 3/2. CoRR Oleksiy Kurganskyy, Igor Potapov
2018	A*	`conf`	On the Identity Problem for the Special Linear Group and the Heisenberg Group. ICALP Sang-Ki Ko, Reino Niskanen, Igor Potapov
2018	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Igor Potapov, Pavel Semukhin
2018	—	`ed.`	Reachability Problems - 12th International Conference, RP 2018, Marseille, France, September 24-26, 2018, Proceedings RP Igor Potapov, Pierre-Alain Reynier
2018	J	`jnl`	Reachability Problems 2014: Special issue. Theor. Comput. Sci. Joël Ouaknine, Igor Potapov, James Worrell
2018	J	`jnl`	Reachability Problems for One-Dimensional Piecewise Affine Maps. Int. J. Found. Comput. Sci. Olivier Bournez, Oleksiy Kurganskyy, Igor Potapov
2018	C	`conf`	Reachability Problems in Nondeterministic Polynomial Maps on the Integers. DLT Sang-Ki Ko, Reino Niskanen, Igor Potapov
2018	J	`jnl`	Reachability problems: Special issue. Theor. Comput. Sci. Kim G. Larsen, Igor Potapov, Jirí Srba
2018	J	`jnl`	Towards Uniform Online Spherical Tessellations. CoRR Paul C. Bell, Igor Potapov
2018	J	`jnl`	Vector Ambiguity and Freeness Problems in SL(2, ℤ). Fundam. Informaticae Sang-Ki Ko, Igor Potapov
2017	J	`jnl`	Composition problems for braids: Membership, Identity and Freeness. CoRR Sang-Ki Ko, Igor Potapov
2017	A*	`conf`	Decidability of the Membership Problem for 2 × 2 integer matrices. SODA Igor Potapov, Pavel Semukhin
2017	B	`conf`	Matrix Semigroup Freeness Problems in SL (2, \mathbb Z). SOFSEM Sang-Ki Ko, Igor Potapov
2017	B	`conf`	Membership Problem in GL(2, Z) Extended by Singular Matrices. MFCS Igor Potapov, Pavel Semukhin
2017	J	`jnl`	On the Identity Problem for the Special Linear Group and the Heisenberg Group. CoRR Sang-Ki Ko, Reino Niskanen, Igor Potapov
2017	—	`ed.`	Reachability Problems - 11th International Workshop, RP 2017, London, UK, September 7-9, 2017, Proceedings RP Matthew Hague, Igor Potapov
2017	A*	`conf`	The Identity Problem for Matrix Semigroups in SL SODA Paul C. Bell, Mika Hirvensalo, Igor Potapov
2017	C	`conf`	Vector Ambiguity and Freeness Problems in SL (2, ℤ). TAMC Sang-Ki Ko, Igor Potapov
2017	J	`jnl`	Weighted automata on infinite words in the context of Attacker-Defender games. Inf. Comput. Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov
2016	J	`jnl`	Decidability of the Membership Problem for 2×2 integer matrices. CoRR Igor Potapov, Pavel Semukhin
2016	—	`conf`	Insertion-Deletion Systems over Relational Words. RP Igor Potapov, Olena Prianychnykova, Sergey Verlan
2016	J	`jnl`	Matrix Semigroup Freeness Problems in SL(2,Z). CoRR Sang-Ki Ko, Igor Potapov
2016	—	`conf`	Pattern formations with broadcasting automata model. NCMA Igor Potapov
2016	J	`jnl`	Preface. Fundam. Informaticae Parosh Aziz Abdulla, Stéphane Demri, Alain Finkel, Jérôme Leroux, Igor Potapov
2016	—	`ed.`	Reachability Problems - 10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016, Proceedings RP Kim Guldstrand Larsen, Igor Potapov, Jirí Srba
2016	B	`conf`	Reachability Problems for PAMs. SOFSEM Oleksiy Kurganskyy, Igor Potapov
2016	B	`conf`	Undecidability of Two-dimensional Robot Games. MFCS Reino Niskanen, Igor Potapov, Julien Reichert
2016	J	`jnl`	Undecidability of Two-dimensional Robot Games. CoRR Reino Niskanen, Igor Potapov, Julien Reichert
2016	B	`conf`	Vector Reachability Problem in SL(2, Z). MFCS Igor Potapov, Pavel Semukhin
2015	C	`ed.`	Developments in Language Theory - 19th International Conference, DLT 2015, Liverpool, UK, July 27-30, 2015, Proceedings. DLT Igor Potapov
2015	C	`conf`	On Robot Games of Degree Two. LATA Vesa Halava, Reino Niskanen, Igor Potapov
2015	J	`jnl`	On insertion-deletion systems over relational words. CoRR Igor Potapov, Olena Prianychnykova, Sergey Verlan
2015	—	`ed.`	Reachability Problems - 9th International Workshop, RP 2015, Warsaw, Poland, September 21-23, 2015, Proceedings RP Mikolaj Bojanczyk, Slawomir Lasota, Igor Potapov
2015	J	`jnl`	Reachability problems for PAMs. CoRR Oleksiy Kurganskyy, Igor Potapov
2015	J	`jnl`	Vector Reachability Problem in SL(2, Z). CoRR Igor Potapov, Pavel Semukhin
2015	C	`conf`	Weighted Automata on Infinite Words in the Context of Attacker-Defender Games. CiE Vesa Halava, Tero Harju, Reino Niskanen, Igor Potapov
2014	J	`jnl`	Broadcasting Automata and Patterns on Z^2. CoRR Thomas Nickson, Igor Potapov
2014	J	`jnl`	On Undecidability of Counter Reachability Games in Dimension One. CoRR Vesa Halava, Reino Niskanen, Igor Potapov
2014	—	`ed.`	Reachability Problems - 8th International Workshop, RP 2014, Oxford, UK, September 22-24, 2014. Proceedings RP Joël Ouaknine, Igor Potapov, James Worrell
2013	—	`conf`	Composition Problems for Braids. FSTTCS Igor Potapov
2013	J	`jnl`	Preface. Fundam. Informaticae Agata Ciabattoni, Rusins Freivalds, Antonín Kucera, Igor Potapov, Stefan Szeider
2013	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Giorgio Delzanno, Igor Potapov
2013	—	`ed.`	Reachability Problems - 7th International Workshop, RP 2013, Uppsala, Sweden, September 24-26, 2013 Proceedings RP Parosh Aziz Abdulla, Igor Potapov
2012	—	`conf`	Discrete Discs and Broadcasting Sequences. UCNC Thomas Nickson, Igor Potapov
2012	J	`jnl`	Geometric computations by broadcasting automata. Nat. Comput. Russell Martin, Thomas Nickson, Igor Potapov
2012	B	`conf`	Mortality for 2×2 Matrices Is NP-Hard. MFCS Paul C. Bell, Mika Hirvensalo, Igor Potapov
2012	J	`jnl`	On algebra of languages representable by vertex-labeled graphs. Theor. Comput. Sci. Igor Grunsky, Igor Potapov, Elena Pryanichnikova
2012	J	`jnl`	On the Computational Complexity of Matrix Semigroup Problems. Fundam. Informaticae Paul C. Bell, Igor Potapov
2012	—	`ed.`	Reachability Problems - 6th International Workshop, RP 2012, Bordeaux, France, September 17-19, 2012. Proceedings RP Alain Finkel, Jérôme Leroux, Igor Potapov
2011	C	`conf`	Geometric Computations by Broadcasting Automata on the Integer Grid. UC Russell Martin, Thomas Nickson, Igor Potapov
2011	C	`conf`	Planarity of Knots, Register Automata and LogSpace Computability. LATA Alexei Lisitsa, Igor Potapov, Rafiq Saleh
2011	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Olivier Bournez, Igor Potapov
2011	—	`ed.`	Reachability Problems - 5th International Workshop, RP 2011, Genoa, Italy, September 28-30, 2011. Proceedings RP Giorgio Delzanno, Igor Potapov
2010	J	`jnl`	A measure of state transition of collective of stateless automata in discrete environment CoRR Oleksiy Kurganskyy, Igor Potapov
2010	J	`jnl`	On decision problems for parameterized machines. Theor. Comput. Sci. Oscar H. Ibarra, Igor Potapov, Hsu-Chun Yen
2010	J	`jnl`	On the Undecidability of the Identity Correspondence Problem and its Applications for Word and Matrix Semigroups. Int. J. Found. Comput. Sci. Paul C. Bell, Igor Potapov
2010	—	`ed.`	Reachability Problems, 4th International Workshop, RP 2010, Brno, Czech Republic, August 28-29, 2010. Proceedings RP Antonín Kucera, Igor Potapov
2009	C	`conf`	Automata on Gauss Words. LATA Alexei Lisitsa, Igor Potapov, Rafiq Saleh
2009	J	`jnl`	On Descriptional Complexity of the Planarity Problem for Gauss Words CoRR Vitaliy Kurlin, Alexei Lisitsa, Igor Potapov, Rafiq Saleh
2009	J	`jnl`	On the Computational Power of Querying the History. Fundam. Informaticae Alexei Lisitsa, Igor Potapov
2009	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Vesa Halava, Igor Potapov
2009	—	`ed.`	Reachability Problems, 3rd International Workshop, RP 2009, Palaiseau, France, September 23-25, 2009. Proceedings RP Olivier Bournez, Igor Potapov
2009	B	`conf`	The Identity Correspondence Problem and Its Applications. ISAAC Paul Bell, Igor Potapov
2008	J	`jnl`	Matrix Equations and Hilbert's Tenth Problem. Int. J. Algebra Comput. Paul Bell, Vesa Halava, Tero Harju, Juhani Karhumäki, Igor Potapov
2008	J	`jnl`	On undecidability bounds for matrix decision problems. Theor. Comput. Sci. Paul Bell, Igor Potapov
2008	B	`conf`	Periodic and Infinite Traces in Matrix Semigroups. SOFSEM Paul Bell, Igor Potapov
2008	—	`conf`	Preface. RP Vesa Halava, Igor Potapov
2008	J	`jnl`	Preface. Int. J. Found. Comput. Sci. Vesa Halava, Igor Potapov
2008	—	`ed.`	Proceedings of the Second Workshop on Reachability Problems in Computational Models, RP 2008, Liverpool, UK, September 15-17, 2008 RP Vesa Halava, Igor Potapov
2008	J	`jnl`	Reachability Problems in Low-Dimensional Iterative Maps. Int. J. Found. Comput. Sci. Oleksiy Kurganskyy, Igor Potapov, Fernando Sancho-Caparrini
2008	J	`jnl`	Reachability problems in quaternion matrix and rotation semigroups. Inf. Comput. Paul Bell, Igor Potapov
2007	—	`conf`	Computation in One-Dimensional Piecewise Maps. HSCC Oleksiy Kurganskyy, Igor Potapov, Fernando Sancho-Caparrini
2007	J	`jnl`	Deterministic Communication in Radio Networks with Large Labels. Algorithmica Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik
2007	J	`jnl`	On the membership of invertible diagonal and scalar matrices. Theor. Comput. Sci. Paul Bell, Igor Potapov
2007	B	`conf`	Reachability Problems in Quaternion Matrix and Rotation Semigroups. MFCS Paul Bell, Igor Potapov
2007	J	`jnl`	Time efficient centralized gossiping in radio networks. Theor. Comput. Sci. Leszek Gasieniec, Igor Potapov, Qin Xin
2006	C	`conf`	In time alone: on the computational power of querying the history. TIME Alexei Lisitsa, Igor Potapov
2006	C	`conf`	Lowering Undecidability Bounds for Decision Questions in Matrices. Developments in Language Theory Paul Bell, Igor Potapov
2006	Misc	`conf`	On a Maximal NFA Without Mergible States. CSR Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov
2005	C	`conf`	Computation in One-Dimensional Piecewise Maps and Planar Pseudo-Billiard Systems. UC Oleksiy Kurganskyy, Igor Potapov
2005	B	`conf`	Languages Representable by Vertex-Labeled Graphs. MFCS Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov
2005	C	`conf`	On the Membership of Invertible Diagonal Matrices. Developments in Language Theory Paul Bell, Igor Potapov
2005	B	`conf`	Real-Time Traversal in Grammar-Based Compressed Files. DCC Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant
2005	J	`jnl`	Space efficient search for maximal repetitions. Theor. Comput. Sci. Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov
2005	C	`conf`	Temporal Logic with Predicate lambda-Abstraction. TIME Alexei Lisitsa, Igor Potapov
2004	C	`conf`	From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata. Developments in Language Theory Igor Potapov
2004	B	`conf`	Membership and Reachability Problems for Row-Monomial Transformations. MFCS Alexei Lisitsa, Igor Potapov
2004	C	`conf`	On the Computation Power of Finite Automata in Two-dimensional Environments. Developments in Language Theory Oleksiy Kurganskyy, Igor Potapov
2004	J	`jnl`	Temporal logic with predicate abstraction CoRR Alexei Lisitsa, Igor Potapov
2004	B	`conf`	Time Efficient Gossiping in Known Radio Networks. SIROCCO Leszek Gasieniec, Igor Potapov, Qin Xin
2003	J	`jnl`	Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique. Comput. J. Alan Gibbons, Aris Pagourtzis, Igor Potapov, Wojciech Rytter
2003	J	`jnl`	Time/Space Efficient Compressed Pattern Matching. Fundam. Informaticae Leszek Gasieniec, Igor Potapov
2002	A	`conf`	Deterministic Communication in Radio Networks with Large Labels. ESA Leszek Gasieniec, Aris Pagourtzis, Igor Potapov
2002	—	`conf`	Gossiping with Unit Messages in Known Radio Networks. IFIP TCS Leszek Gasieniec, Igor Potapov
2002	—	`conf`	Observations on Parallel Computation of Transitive and Max-Closure Problems. PVM/MPI Aris Pagourtzis, Igor Potapov, Wojciech Rytter
2001	—	`conf`	PVM Computation of the Transitive Closure: The Dependency Graph Approach. PVM/MPI Aris Pagourtzis, Igor Potapov, Wojciech Rytter
2001	B	`conf`	Time/Space Efficient Compressed Pattern Matching. FCT Leszek Gasieniec, Igor Potapov