Igor Potapov

	2009
37		Olivier Bournez, Igor Potapov: Reachability Problems, 3rd International Workshop, RP 2009, Palaiseau, France, September 23-25, 2009. Proceedings Springer 2009
36		Alexei Lisitsa, Igor Potapov, Rafiq Saleh: Automata on Gauss Words. LATA 2009: 505-517
35		Vitaliy Kurlin, Alexei Lisitsa, Igor Potapov, Rafiq Saleh: On Descriptional Complexity of the Planarity Problem for Gauss Words CoRR abs/0907.4180: (2009)
34		Alexei Lisitsa, Igor Potapov: On the Computational Power of Querying the History. Fundam. Inform. 91(2): 395-409 (2009)
	2008
33		Paul Bell, Igor Potapov: Periodic and Infinite Traces in Matrix Semigroups. SOFSEM 2008: 148-161
32		Vesa Halava, Igor Potapov: Preface. Electr. Notes Theor. Comput. Sci. 223: 1-2 (2008)
31		Paul Bell, Vesa Halava, Tero Harju, Juhani Karhumäki, Igor Potapov: Matrix Equations and Hilbert's Tenth Problem. IJAC 18(8): 1231-1241 (2008)
30		Paul Bell, Igor Potapov: Reachability problems in quaternion matrix and rotation semigroups. Inf. Comput. 206(11): 1353-1361 (2008)
29		Vesa Halava, Igor Potapov: Preface. Int. J. Found. Comput. Sci. 19(4): 915-917 (2008)
28		Oleksiy Kurganskyy, Igor Potapov, Fernando Sancho-Caparrini: Reachability Problems in Low-Dimensional Iterative Maps. Int. J. Found. Comput. Sci. 19(4): 935-951 (2008)
27		Paul Bell, Igor Potapov: On undecidability bounds for matrix decision problems. Theor. Comput. Sci. 391(1-2): 3-13 (2008)
	2007
26		Oleksiy Kurganskyy, Igor Potapov, Fernando Sancho-Caparrini: Computation in One-Dimensional Piecewise Maps. HSCC 2007: 706-709
25		Paul Bell, Igor Potapov: Reachability Problems in Quaternion Matrix and Rotation Semigroups. MFCS 2007: 346-358
24		Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik: Deterministic Communication in Radio Networks with Large Labels. Algorithmica 47(1): 97-117 (2007)
23		Paul Bell, Igor Potapov: On the membership of invertible diagonal and scalar matrices. Theor. Comput. Sci. 372(1): 37-45 (2007)
22		Leszek Gasieniec, Igor Potapov, Qin Xin: Time efficient centralized gossiping in radio networks. Theor. Comput. Sci. 383(1): 45-58 (2007)
	2006
21		Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov: On a Maximal NFA Without Mergible States. CSR 2006: 202-210
20		Paul Bell, Igor Potapov: Lowering Undecidability Bounds for Decision Questions in Matrices. Developments in Language Theory 2006: 375-385
19		Alexei Lisitsa, Igor Potapov: In time alone: on the computational power of querying the history. TIME 2006: 42-49
	2005
18		Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant: Real-Time Traversal in Grammar-Based Compressed Files. DCC 2005: 458
17		Paul Bell, Igor Potapov: On the Membership of Invertible Diagonal Matrices. Developments in Language Theory 2005: 146-157
16		Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov: Languages Representable by Vertex-Labeled Graphs. MFCS 2005: 435-446
15		Alexei Lisitsa, Igor Potapov: Temporal Logic with Predicate lambda-Abstraction. TIME 2005: 147-155
14		Oleksiy Kurganskyy, Igor Potapov: Computation in One-Dimensional Piecewise Maps and Planar Pseudo-Billiard Systems. UC 2005: 169-175
13		Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov: Space efficient search for maximal repetitions. Theor. Comput. Sci. 339(1): 35-48 (2005)
	2004
12		Oleksiy Kurganskyy, Igor Potapov: On the Computation Power of Finite Automata in Two-dimensional Environments. Developments in Language Theory 2004: 261-271
11		Igor Potapov: From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata. Developments in Language Theory 2004: 345-356
10		Alexei Lisitsa, Igor Potapov: Membership and Reachability Problems for Row-Monomial Transformations. MFCS 2004: 623-634
9		Leszek Gasieniec, Igor Potapov, Qin Xin: Time Efficient Gossiping in Known Radio Networks. SIROCCO 2004: 173-184
8		Alexei Lisitsa, Igor Potapov: Temporal logic with predicate abstraction CoRR cs.LO/0410072: (2004)
	2003
7		Alan Gibbons, Aris Pagourtzis, Igor Potapov, Wojciech Rytter: Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique. Comput. J. 46(4): 391-400 (2003)
6		Leszek Gasieniec, Igor Potapov: Time/Space Efficient Compressed Pattern Matching. Fundam. Inform. 56(1-2): 137-154 (2003)
	2002
5		Leszek Gasieniec, Aris Pagourtzis, Igor Potapov: Deterministic Communication in Radio Networks with Large Labels. ESA 2002: 512-524
4		Leszek Gasieniec, Igor Potapov: Gossiping with Unit Messages in Known Radio Networks. IFIP TCS 2002: 193-205
3		Aris Pagourtzis, Igor Potapov, Wojciech Rytter: Observations on Parallel Computation of Transitive and Max-Closure Problems. PVM/MPI 2002: 217-225
	2001
2		Leszek Gasieniec, Igor Potapov: Time/Space Efficient Compressed Pattern Matching. FCT 2001: 138-149
1		Aris Pagourtzis, Igor Potapov, Wojciech Rytter: PVM Computation of the Transitive Closure: The Dependency Graph Approach. PVM/MPI 2001: 249-256

Coauthor Index

1	Paul Bell	[17] [20] [23] [25] [27] [30] [31] [33]
2	Olivier Bournez	[37]
3	Leszek Gasieniec	[2] [4] [5] [6] [9] [13] [18] [22] [24]
4	Alan Gibbons	[7]
5	Igor Grunsky	[16] [21]
6	Vesa Halava	[29] [31] [32]
7	Tero Harju	[31]
8	Juhani Karhumäki	[31]
9	Roman Kolpakov (Roman M. Kolpakov)	[13] [18]
10	Oleksiy Kurganskyy (Alexy Kurganskyy)	[12] [14] [16] [21] [26] [28]
11	Vitaliy Kurlin	[35]
12	Alexei Lisitsa	[8] [10] [15] [19] [34] [35] [36]
13	Aris Pagourtzis	[1] [3] [5] [7] [24]
14	Tomasz Radzik	[24]
15	Wojciech Rytter	[1] [3] [7]
16	Rafiq Saleh	[35] [36]
17	Fernando Sancho-Caparrini	[26] [28]
18	Paul Sant	[18]
19	Qin Xin	[9] [22]

Colors in the list of coauthors