| 2019 | DCC | Generalized Word Equations: A New Approach to Data Compresion. | Michal Kutwin, Wojciech Plandowski, Artur Zaroda |
| 2014 | CSR | Finding All Solutions of Equations in Free Groups and Monoids with Involution. | Volker Diekert, Artur Jez, Wojciech Plandowski |
| 2009 | DCC | Guaranteed Synchronization of Huffman Codes with Known Position of Decoder. | Marek Tomasz Biskup, Wojciech Plandowski |
| 2009 | DLT | Word Equations with One Unknown. | Markku Laine, Wojciech Plandowski |
| 2006 | STOC | An efficient algorithm for solving word equations. | Wojciech Plandowski |
| 2004 | ICALP | Solving Two-Variable Word Equations (Extended Abstract). | Robert Dabrowski, Wojciech Plandowski |
| 2003 | DLT | Test Sets for Large Families of Languages. | Wojciech Plandowski |
| 2002 | CPM | Three Heuristics for delta-Matching: delta-BM Algorithms. | Maxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter |
| 2002 | MFCS | On Word Equations in One Variable. | Robert Dabrowski, Wojciech Plandowski |
| 2001 | FCT | On the Complexity of Decidable Cases of Commutation Problem for Languages. | Juhani Karhumki, Wojciech Plandowski, Wojciech Rytter |
| 2000 | STACS | Two-Variable Word Equations. | Lucian Ilie, Wojciech Plandowski |
| 1999 | CPM | The Compression of Subsegments of Images Described by Finite Automata. | Juhani Karhumki, Wojciech Plandowski, Wojciech Rytter |
| 1999 | DLT | On the complexity of computing the order of repetition of a string. | Juhani Karhumki, Wojciech Plandowski |
| 1999 | FOCS | Satisfiability of Word Equations with Constants is in PSPACE. | Wojciech Plandowski |
| 1999 | STOC | Satisfiability of Word Equations with Constants is in NEXPTIME. | Wojciech Plandowski |
| 1998 | ICALP | Locally Periodic Infinite Words and a Chaotic Behaviour. | Juhani Karhumki, Arto Lepist, Wojciech Plandowski |
| 1998 | ICALP | Application of Lempel-Ziv Encodings to the Solution of Words Equations. | Wojciech Plandowski, Wojciech Rytter |
| 1998 | MFCS | On Defect Effect of Bi-Infinite Words. | Juhani Karhumki, Jn Manuch, Wojciech Plandowski |
| 1997 | CPM | On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. | Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter |
| 1997 | DLT | A lower bound for a constant in Shallit's conjecture. | Juhani Karhumki, Wojciech Plandowski, Filippo Mignosi |
| 1997 | FCT | Pattern-Matching Problems for 2-Dimensional Images Described by Finite Automata. | Juhani Karhumki, Wojciech Plandowski, Wojciech Rytter |
| 1997 | ICALP | The Expressibility of Languages and Relations by Word Equations. | Juhani Karhumki, Wojciech Plandowski, Filippo Mignosi |
| 1996 | CPM | Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). | Leszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter |
| 1996 | MFCS | Parallel Alternating-Direction Access Machine. | Bogdan S. Chlebus, Artur Czumaj, Leszek Gasieniec, Miroslaw Kowaluk, Wojciech Plandowski |
| 1995 | CPM | Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. | Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter |
| 1995 | ICALP | Compactness of Systems of Equations in Semigroups. | Tero Harju, Juhani Karhumki, Wojciech Plandowski |
| 1995 | STOC | Work-time-optimal parallel algorithms for string problems. | Artur Czumaj, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Plandowski |
| 1995 | STACS | Two-Dimensional Pattern Matching in Linear Time and Small Space. | Maxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter |
| 1994 | ESA | Testing Equivalence of Morphisms on Context-Free Languages. | Wojciech Plandowski |
| 1994 | MFCS | On the Size of Independent Systems of Equations in Semigroups. | Juhani Karhumki, Wojciech Plandowski |
| 1992 | ICALP | Polynomial Size Test Sets for Context-Free Languages. | Juhani Karhumki, Wojciech Plandowski, Wojciech Rytter |
| 1992 | STACS | Speeding Up Two String-Matching Algorithms. | Maxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter |
| 1991 | FCT | Exact Analysis of Three Tree Contraction Algorithms. | Wojciech Plandowski, Wojciech Rytter, Tomasz Szymacha |