Wojciech Plandowski

1.2k total citations
28 papers, 236 citations indexed

About

Wojciech Plandowski is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Molecular Biology. According to data from OpenAlex, Wojciech Plandowski has authored 28 papers receiving a total of 236 indexed citations (citations by other indexed papers that have themselves been cited), including 26 papers in Artificial Intelligence, 19 papers in Computational Theory and Mathematics and 6 papers in Molecular Biology. Recurrent topics in Wojciech Plandowski's work include semigroups and automata theory (18 papers), Algorithms and Data Compression (18 papers) and Natural Language Processing Techniques (11 papers). Wojciech Plandowski is often cited by papers focused on semigroups and automata theory (18 papers), Algorithms and Data Compression (18 papers) and Natural Language Processing Techniques (11 papers). Wojciech Plandowski collaborates with scholars based in Poland, Finland and United Kingdom. Wojciech Plandowski's co-authors include Juhani Karhumäki, Wojciech Rytter, Filippo Mignosi, Marek Biskup, Marek Karpiński, Costas S. Iliopoulos, Lucian Ilie, Thierry Lecroq, Leszek Gąsieniec and Richard Cole and has published in prestigious journals such as Journal of the ACM, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Wojciech Plandowski

27 papers receiving 229 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Wojciech Plandowski Poland 9 192 152 37 31 31 28 236
Danièle Beauquier France 8 117 0.6× 197 1.3× 55 1.5× 8 0.3× 24 0.8× 22 246
Artur Jeż Poland 10 191 1.0× 178 1.2× 65 1.8× 14 0.5× 10 0.3× 37 244
Elizabeth Scott United Kingdom 11 247 1.3× 128 0.8× 13 0.4× 82 2.6× 117 3.8× 42 368
Marc Zeitoun France 8 103 0.5× 147 1.0× 29 0.8× 8 0.3× 8 0.3× 35 174
Panos Rondogiannis Greece 8 130 0.7× 119 0.8× 17 0.5× 12 0.4× 8 0.3× 41 172
Uli Fahrenberg France 9 110 0.6× 160 1.1× 8 0.2× 25 0.8× 72 2.3× 42 211
Mila Majster-Cederbaum Germany 10 190 1.0× 261 1.7× 9 0.2× 13 0.4× 45 1.5× 45 309
Alexander Leitsch Austria 11 305 1.6× 225 1.5× 10 0.3× 19 0.6× 30 1.0× 36 320
Markus Frick United Kingdom 6 149 0.8× 318 2.1× 22 0.6× 12 0.4× 19 0.6× 6 398
John Doner United States 5 195 1.0× 217 1.4× 29 0.8× 12 0.4× 7 0.2× 8 277

Countries citing papers authored by Wojciech Plandowski

Since Specialization
Citations

This map shows the geographic impact of Wojciech Plandowski's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Wojciech Plandowski with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Wojciech Plandowski more than expected).

Fields of papers citing papers by Wojciech Plandowski

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Wojciech Plandowski. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Wojciech Plandowski. The network helps show where Wojciech Plandowski may publish in the future.

Co-authorship network of co-authors of Wojciech Plandowski

This figure shows the co-authorship network connecting the top 25 collaborators of Wojciech Plandowski. A scholar is included among the top collaborators of Wojciech Plandowski based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Wojciech Plandowski. Wojciech Plandowski is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Plandowski, Wojciech. (2018). On PSPACE generation of a solution set of a word equation and its applications. Theoretical Computer Science. 792. 20–61. 2 indexed citations
2.
Plandowski, Wojciech, et al.. (2011). WORD EQUATIONS WITH ONE UNKNOWN. International Journal of Foundations of Computer Science. 22(2). 345–375. 6 indexed citations
3.
Biskup, Marek & Wojciech Plandowski. (2009). Shortest synchronizing strings for Huffman codes. Theoretical Computer Science. 410(38-40). 3925–3941. 9 indexed citations
4.
Biskup, Marek & Wojciech Plandowski. (2009). Guaranteed Synchronization of Huffman Codes with Known Position of Decoder. 700. 33–42. 4 indexed citations
5.
Plandowski, Wojciech, et al.. (2009). On Word Equations in One Variable. Algorithmica. 60(4). 819–828. 7 indexed citations
6.
Plandowski, Wojciech, et al.. (2004). Solving Two-Variable Word Equations (Extended Abstract). International Colloquium on Automata, Languages and Programming. 408–419. 2 indexed citations
7.
Plandowski, Wojciech. (2004). Satisfiability of word equations with constants is in PSPACE. Journal of the ACM. 51(3). 483–496. 47 indexed citations
8.
Crochemore, Maxime, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, & Wojciech Rytter. (2002). Three Heuristics for delta-Matching: delta-BM Algorithms. Research Portal (King's College London). 3 indexed citations
9.
Karhumäki, Juhani, Wojciech Plandowski, & Wojciech Rytter. (2002). The complexity of compressing subsegments of images described by finite automata. Discrete Applied Mathematics. 125(2-3). 235–254. 1 indexed citations
10.
Berman, Piotr, Marek Karpiński, Lawrence L. Larmore, Wojciech Plandowski, & Wojciech Rytter. (2002). On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. Journal of Computer and System Sciences. 65(2). 332–350. 16 indexed citations
11.
Karhumäki, Juhani, Filippo Mignosi, & Wojciech Plandowski. (2001). On the expressibility of languages by word equations with a bounded number of variables. Bulletin of the Belgian Mathematical Society - Simon Stevin. 8(2). 2 indexed citations
12.
Karhumäki, Juhani, Filippo Mignosi, & Wojciech Plandowski. (2000). The expressibility of languages and relations by word equations. Journal of the ACM. 47(3). 483–505. 22 indexed citations
13.
Ilie, Lucian & Wojciech Plandowski. (2000). Two-variable word equations. RAIRO - Theoretical Informatics and Applications. 34(6). 467–501. 10 indexed citations
14.
Karhumäki, Juhani, Wojciech Plandowski, & Wojciech Rytter. (1999). Generalized factorizations of words and their algorithmic properties. Theoretical Computer Science. 218(1). 123–133. 2 indexed citations
15.
Plandowski, Wojciech. (1999). Satisfiability of word equations with constants is in NEXPTIME. 721–725. 20 indexed citations
16.
Gąsieniec, Leszek, Marek Karpiński, Wojciech Plandowski, & Wojciech Rytter. (1996). Randomized Efficient Algorithms for Compressed Strings: the Finger-Print Approach. Max Planck Institute for Plasma Physics. 39–49. 6 indexed citations
17.
Karhumäki, Juhani & Wojciech Plandowski. (1996). On the size of independent systems of equations in semigroups. Theoretical Computer Science. 168(1). 105–119. 9 indexed citations
18.
Karpiński, Marek, Wojciech Plandowski, & Wojciech Rytter. (1995). The Fully Compressed String Matching for Lempel-Ziv Encoding. 3 indexed citations
19.
Czumaj, Artur, Zvi Galil, Leszek Gąsieniec, Kunsoo Park, & Wojciech Plandowski. (1995). Work-time-optimal parallel algorithms for string problems. 713–722. 6 indexed citations
20.
Gąsieniec, Leszek, Wojciech Plandowski, & Wojciech Rytter. (1995). The zooming method: a recursive approach to time-space efficient string-matching. Theoretical Computer Science. 147(1-2). 19–30. 6 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Breakdown of academic impact, for papers by Danièle Beauquier Breakdown of academic impact, for papers by Artur Jeż Breakdown of academic impact, for papers by Elizabeth Scott Breakdown of academic impact, for papers by Marc Zeitoun Breakdown of academic impact, for papers by Panos Rondogiannis Breakdown of academic impact, for papers by Uli Fahrenberg Breakdown of academic impact, for papers by Mila Majster-Cederbaum Breakdown of academic impact, for papers by Alexander Leitsch Breakdown of academic impact, for papers by Markus Frick Breakdown of academic impact, for papers by John Doner
Rankless by CCL
2026