Wojciech Plandowski

2006
49	EE	Wojciech Plandowski: An efficient algorithm for solving word equations. STOC 2006: 467-476
2005
48	EE	Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: On the complexity of decidable cases of the commutation problem of languages. Theor. Comput. Sci. 337(1-3): 105-118 (2005)
2004
47	EE	Robert Dabrowski, Wojciech Plandowski: Solving Two-Variable Word Equations (Extended Abstract). ICALP 2004: 408-419
46	EE	Wojciech Plandowski: Satisfiability of word equations with constants is in PSPACE. J. ACM 51(3): 483-496 (2004)
2003
45	EE	Wojciech Plandowski: Test Sets for Large Families of Languages. Developments in Language Theory 2003: 75-94
44		Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: The complexity of compressing subsegments of images described by finite automata. Discrete Applied Mathematics 125(2-3): 235-254 (2003)
43	EE	Richard Cole, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: On special families of morphisms related to [delta]-matching and don't care symbols. Inf. Process. Lett. 85(5): 227-233 (2003)
42		Juhani Karhumäki, Ján Manuch, Wojciech Plandowski: A defect theorem for bi-infinite words. Theor. Comput. Sci. 292(1): 237-243 (2003)
2002
41	EE	Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: Three Heuristics for delta-Matching: delta-BM Algorithms. CPM 2002: 178-189
40	EE	Robert Dabrowski, Wojciech Plandowski: On Word Equations in One Variable. MFCS 2002: 212-220
39	EE	Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski: Locally Periodic Versus Globally Periodic Infinite Words. J. Comb. Theory, Ser. A 100(2): 250-264 (2002)
38	EE	Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter: On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. J. Comput. Syst. Sci. 65(2): 332-350 (2002)
2001
37	EE	Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: On the Complexity of Decidable Cases of Commutation Problem for Languages. FCT 2001: 193-203
2000
36	EE	Lucian Ilie, Wojciech Plandowski: Two-Variable Word Equations. STACS 2000: 122-132
35	EE	Lucian Ilie, Wojciech Plandowski: Two-variable word equations. ITA 34(6): 467-501 (2000)
34	EE	Juhani Karhumäki, Filippo Mignosi, Wojciech Plandowski: The expressibility of languages and relations by word equations. J. ACM 47(3): 483-505 (2000)
33		Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Pattern-Matching Problems for Two-Dimensional Images Described by Finite Automata. Nord. J. Comput. 7(1): 1-13 (2000)
32	EE	Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski: Algorithms for the parallel alternating direction access machine. Theor. Comput. Sci. 245(2): 151-173 (2000)
1999
31	EE	Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: The Compression of Subsegments of Images Described by Finite Automata. CPM 1999: 186-195
30		Juhani Karhumäki, Wojciech Plandowski: On the complexity of computing the order of repetition of a string. Developments in Language Theory 1999: 178-184
29	EE	Wojciech Plandowski: Satisfiability of Word Equations with Constants is in PSPACE. FOCS 1999: 495-500
28		Wojciech Plandowski, Wojciech Rytter: Complexity of Language Recognition Problems for Compressed Words. Jewels are Forever 1999: 262-272
27	EE	Wojciech Plandowski: Satisfiability of Word Equations with Constants is in NEXPTIME. STOC 1999: 721-725
26	EE	Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: Fast Practical Multi-Pattern Matching. Inf. Process. Lett. 71(3-4): 107-113 (1999)
25	EE	Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Generalized Factorizations of Words and Their Algorithmic Properties. Theor. Comput. Sci. 218(1): 123-133 (1999)
1998
24	EE	Juhani Karhumäki, Arto Lepistö, Wojciech Plandowski: Locally Periodic Infinite Words and a Chaotic Behaviour. ICALP 1998: 421-430
23	EE	Wojciech Plandowski, Wojciech Rytter: Application of Lempel-Ziv Encodings to the Solution of Words Equations. ICALP 1998: 731-742
22	EE	Juhani Karhumäki, Ján Manuch, Wojciech Plandowski: On Defect Effect of Bi-Infinite Words. MFCS 1998: 674-682
1997
21		Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter: On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. CPM 1997: 40-51
20		Juhani Karhumäki, Wojciech Plandowski, Filippo Mignosi: A lower bound for a constant in Shallit's conjecture. Developments in Language Theory 1997: 103-118
19		Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Pattern-Matching Problems for 2-Dimensional Images Described by Finite Automata. FCT 1997: 245-256
18		Juhani Karhumäki, Wojciech Plandowski, Filippo Mignosi: The Expressibility of Languages and Relations by Word Equations. ICALP 1997: 98-109
1996
17		Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter: Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). CPM 1996: 39-49
16		Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski: Parallel Alternating-Direction Access Machine. MFCS 1996: 267-278
15		Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter: Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract). SWAT 1996: 392-403
14	EE	Wojciech Plandowski, Wojciech Rytter, Tomasz Szymacha: Parallel Tree-Contraction and Fibonacci Numbers. Inf. Process. Lett. 59(5): 267-271 (1996)
13	EE	Juhani Karhumäki, Wojciech Plandowski: On the Size of Independent Systems of Equations in Semigroups. Theor. Comput. Sci. 168(1): 105-119 (1996)
1995
12		Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter: Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. CPM 1995: 78-89
11		Tero Harju, Juhani Karhumäki, Wojciech Plandowski: Compactness of Systems of Equations in Semigroups. ICALP 1995: 444-454
10		Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter: Two-Dimensional Pattern Matching in Linear Time and Small Space. STACS 1995: 181-192
9	EE	Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski: Work-time-optimal parallel algorithms for string problems. STOC 1995: 713-722
8		Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Polynomial Size Test Sets for Context-Free Languages. J. Comput. Syst. Sci. 50(1): 11-19 (1995)
7	EE	Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter: The Zooming Method: A Recursive Approach to Time-Space Efficient String-Matching. Theor. Comput. Sci. 147(1&2): 19-30 (1995)
1994
6		Wojciech Plandowski: Testing Equivalence of Morphisms on Context-Free Languages. ESA 1994: 460-470
5		Juhani Karhumäki, Wojciech Plandowski: On the Size of Independent Systems of Equations in Semigroups. MFCS 1994: 443-452
4		Maxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: Speeding Up Two String-Matching Algorithms. Algorithmica 12(4/5): 247-267 (1994)
1992
3		Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Polynomial Size Test Sets for Context-Free Languages. ICALP 1992: 53-64
2		Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter: Speeding Up Two String-Matching Algorithms. STACS 1992: 589-600
1991
1		Wojciech Plandowski, Wojciech Rytter, Tomasz Szymacha: Exact Analysis of Three Tree Contraction Algorithms. FCT 1991: 370-379

Coauthor Index

1	Piotr Berman	[21] [38]
2	Bogdan S. Chlebus	[16] [32]
3	Richard Cole	[43]
4	Maxime Crochemore	[2] [4] [10] [26] [41]
5	Artur Czumaj	[2] [4] [9] [16] [26] [32]
6	Robert Dabrowski	[40] [47]
7	Zvi Galil	[9]
8	Leszek Gasieniec	[2] [4] [7] [9] [10] [12] [15] [16] [17] [26] [32]
9	Tero Harju	[11]
10	Lucian Ilie	[35] [36]
11	Costas S. Iliopoulos	[41] [43]
12	Stefan Jarominek	[2] [4]
13	Juhani Karhumäki	[3] [5] [8] [11] [13] [18] [19] [20] [22] [24] [25] [30] [31] [33] [34] [37] [39] [42] [44] [48]
14	Marek Karpinski	[15] [17] [21] [38]
15	Miroslaw Kowaluk	[16] [32]
16	Lawrence L. Larmore	[21] [38]
17	Thierry Lecroq	[2] [4] [26] [41] [43]
18	Arto Lepistö	[24] [39]
19	Ján Manuch	[22] [42]
20	Filippo Mignosi	[18] [20] [34]
21	Kunsoo Park	[9]
22	Wojciech Rytter	[1] [2] [3] [4] [7] [8] [10] [12] [14] [15] [17] [19] [21] [23] [25] [26] [28] [31] [33] [37] [38] [41] [43] [44] [48]
23	Tomasz Szymacha	[1] [14]

Colors in the list of coauthors