Search the dblp DataBase

Publications of Author

1. Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov
   On a Maximal NFA Without Mergible States. [Citation Graph (0, 0)][DBLP]
   CSR, 2006, pp:202-210 [Conf]
   
2. Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov, Paul Sant
   Real-Time Traversal in Grammar-Based Compressed Files. [Citation Graph (0, 0)][DBLP]
   DCC, 2005, pp:458- [Conf]
   
3. Paul Bell, Igor Potapov
   On the Membership of Invertible Diagonal Matrices. [Citation Graph (0, 0)][DBLP]
   Developments in Language Theory, 2005, pp:146-157 [Conf]
   
4. Paul Bell, Igor Potapov
   Lowering Undecidability Bounds for Decision Questions in Matrices. [Citation Graph (0, 0)][DBLP]
   Developments in Language Theory, 2006, pp:375-385 [Conf]
   
5. Oleksiy Kurganskyy, Igor Potapov
   On the Computation Power of Finite Automata in Two-dimensional Environments. [Citation Graph (0, 0)][DBLP]
   Developments in Language Theory, 2004, pp:261-271 [Conf]
   
6. Igor Potapov
   From Post Systems to the Reachability Problems for Matrix Semigroups and Multicounter Automata. [Citation Graph (0, 0)][DBLP]
   Developments in Language Theory, 2004, pp:345-356 [Conf]
   
7. Leszek Gasieniec, Aris Pagourtzis, Igor Potapov
   Deterministic Communication in Radio Networks with Large Labels. [Citation Graph (0, 0)][DBLP]
   ESA, 2002, pp:512-524 [Conf]
   
8. Leszek Gasieniec, Igor Potapov
   Time/Space Efficient Compressed Pattern Matching. [Citation Graph (0, 0)][DBLP]
   FCT, 2001, pp:138-149 [Conf]
   
9. Oleksiy Kurganskyy, Igor Potapov, Fernando Sancho Caparrini
   Computation in One-Dimensional Piecewise Maps. [Citation Graph (0, 0)][DBLP]
   HSCC, 2007, pp:706-709 [Conf]
   
10. Leszek Gasieniec, Igor Potapov
    Gossiping with Unit Messages in Known Radio Networks. [Citation Graph (0, 0)][DBLP]
    IFIP TCS, 2002, pp:193-205 [Conf]
    
11. Igor Grunsky, Oleksiy Kurganskyy, Igor Potapov
    Languages Representable by Vertex-Labeled Graphs. [Citation Graph (0, 0)][DBLP]
    MFCS, 2005, pp:435-446 [Conf]
    
12. Alexei Lisitsa, Igor Potapov
    Membership and Reachability Problems for Row-Monomial Transformations. [Citation Graph (0, 0)][DBLP]
    MFCS, 2004, pp:623-634 [Conf]
    
13. Aris Pagourtzis, Igor Potapov, Wojciech Rytter
    PVM Computation of the Transitive Closure: The Dependency Graph Approach. [Citation Graph (0, 0)][DBLP]
    PVM/MPI, 2001, pp:249-256 [Conf]
    
14. Aris Pagourtzis, Igor Potapov, Wojciech Rytter
    Observations on Parallel Computation of Transitive and Max-Closure Problems. [Citation Graph (0, 0)][DBLP]
    PVM/MPI, 2002, pp:217-225 [Conf]
    
15. Leszek Gasieniec, Igor Potapov, Qin Xin
    Time Efficient Gossiping in Known Radio Networks. [Citation Graph (0, 0)][DBLP]
    SIROCCO, 2004, pp:173-184 [Conf]
    
16. Alexei Lisitsa, Igor Potapov
    Temporal Logic with Predicate lambda-Abstraction. [Citation Graph (0, 0)][DBLP]
    TIME, 2005, pp:147-155 [Conf]
    
17. Alexei Lisitsa, Igor Potapov
    In time alone: on the computational power of querying the history. [Citation Graph (0, 0)][DBLP]
    TIME, 2006, pp:42-49 [Conf]
    
18. Oleksiy Kurganskyy, Igor Potapov
    Computation in One-Dimensional Piecewise Maps and Planar Pseudo-Billiard Systems. [Citation Graph (0, 0)][DBLP]
    UC, 2005, pp:169-175 [Conf]
    
19. Alan Gibbons, Aris Pagourtzis, Igor Potapov, Wojciech Rytter
    Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique. [Citation Graph (0, 0)][DBLP]
    Comput. J., 2003, v:46, n:4, pp:391-400 [Journal]
    
20. Alexei Lisitsa, Igor Potapov
    Temporal logic with predicate abstraction [Citation Graph (0, 0)][DBLP]
    CoRR, 2004, v:0, n:, pp:- [Journal]
    
21. Leszek Gasieniec, Igor Potapov
    Time/Space Efficient Compressed Pattern Matching. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 2003, v:56, n:1-2, pp:137-154 [Journal]
    
22. Leszek Gasieniec, Roman M. Kolpakov, Igor Potapov
    Space efficient search for maximal repetitions. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2005, v:339, n:1, pp:35-48 [Journal]
    
23. Paul Bell, Igor Potapov
    On the membership of invertible diagonal and scalar matrices. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:372, n:1, pp:37-45 [Journal]
    
24. Paul Bell, Igor Potapov
    Reachability Problems in Quaternion Matrix and Rotation Semigroups. [Citation Graph (0, 0)][DBLP]
    MFCS, 2007, pp:346-358 [Conf]
    
25. Leszek Gasieniec, Aris Pagourtzis, Igor Potapov, Tomasz Radzik
    Deterministic Communication in Radio Networks with Large Labels. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2007, v:47, n:1, pp:97-117 [Journal]
    
26. Leszek Gasieniec, Igor Potapov, Qin Xin
    Time efficient centralized gossiping in radio networks. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:383, n:1, pp:45-58 [Journal]
    
27. 
    The Identity Correspondence Problem and Its Applications. [Citation Graph (, )][DBLP]
    
    
28. 
    Periodic and Infinite Traces in Matrix Semigroups. [Citation Graph (, )][DBLP]
    
    
29. 
    Automata on Gauss Words. [Citation Graph (, )][DBLP]
    
    
30. 
    On Descriptional Complexity of the Planarity Problem for Gauss Words [Citation Graph (, )][DBLP]
    
    
31. 
    A measure of state transition of collective of stateless automata in discrete environment [Citation Graph (, )][DBLP]
    
    
32. 
    Preface. [Citation Graph (, )][DBLP]