Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
Publications
Wojciech Plandowski
2009
- Marek Biskup and Wojciech Plandowski, Guaranteed Synchronization of Huffman Codes with Known Position of Decoder, in: DCC, 2009.see in PBN
- Markku Laine and Wojciech Plandowski, Word Equations with One Unknown, in: Developments in Language Theory, 2009.see in PBN
- Marek Biskup and Wojciech Plandowski, Shortest synchronizing strings for Huffman codes, Theoretical Computer Science 410 (38-40) 2009, p. 3925–3941.see in PBN
- Elena Czeizler and Wojciech Plandowski, On systems of word equations over three unknowns with at most six occurrences of one of the unknowns, Theoretical Computer Science 410 (30-32) 2009, p. 2889–2909.see in PBN
- Markku Laine and Wojciech Plandowski, Word equations with one unknown, Lecture Notes In Computer Science 5583 2009, p. 348–359.see in PBN
- Robert Dąbrowski and Wojciech Plandowski, On Word Equations in One Variable, Algorithmica 9375-3 2009, p. 3.see in PBN
2007
- Wojciech Plandowski, Palindromes in Mathematics, in: XXth Symposium on Photonics Applications in Astronomy, Communications,Industry and High Energy Physics Applications, Warszawa 2007.see in PBN
2003
- Richard Cole, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski and Wojciech Rytter, Relations between delta-matching and matching with don, Information Processing Letters 85 (5) 2003, p. 227–233.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Thierry Lecroq, Yoan Pinzon, Wojciech Plandowski and Wojciech Rytter, Occurrence and substring heuristics for delta-matching, Fundamenta Informaticae 56 (1) 2003, p. 1–21.see in PBN
- Juhani Karhumaeki, Jan Manuch and Wojciech Plandowski, A defect theorem for bi-infinite words, Theoretical Computer Science 292 (1) 2003, p. 237–243.see in PBN
- Juhani Karhumaeki, Wojciech Plandowski and Wojciech Rytter, The complexity of compressing subsegments of images described by finite automata, Discrete Applied Mathematics 125 (2-3) 2003, p. 235–254.see in PBN
- Juhani Karhumaeki, Arto Lepisto and Wojciech Plandowski, Locally periodic versus globally periodic infinite words, Journal Of Combinatorial Theory Series A 100 (2) 2003, p. 1–10.see in PBN
- M. Crochemore, C.S. Iliopoulos, T. Lecroq, Y.J. Pinzon, W. Plandowski and W. Rytter, Occurrence and Substring Heuristics for [ro]-Matching, Fundamenta Informaticae Vol. 56, nr 1,2 2003, p. 1–21.see in PBN
- Wojciech Plandowski, Test Sets for Large Families of Languages, Lecture Notes In Computer Science 2710 2003, p. 75–94.see in PBN
2002
- Wojciech Plandowski, P. Berman, M. Karpinski and L. Larmore, The complexity of pattern matching of highly compressed two-dimensional texts, Journal Of Computer And System Sciences 65 (2) 2002, p. 332–350.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski and Wojciech Rytter, Three heuristics for delta-matching: delta-BM algorithms, Lecture Notes In Computer Science 2373 2002, p. 178–189.see in PBN
- Robert Dąbrowski and Wojciech Plandowski, On word equations in one variable, Lecture Notes In Computer Science 2420 2002, p. 212–221.see in PBN
- Tero Harju, Juhani Karhumaki and Wojciech Plandowski, Independent systems of equations, in: Algebraic Combinatorics on Words, Cambridge University Press, Cambridge 2002.see in PBN
- Piotr Berman, Marek Karpinski, Lawrence Larmore, Wojciech Plandowski and Wojciech Rytter, On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts, Journal Of Computer And System Sciences 65 (2) 2002, p. 332–350.see in PBN
2000
- Bogdan Chlebus, A. Czumaj, Leszek Gąsieniec, Mirosław Kowaluk and Wojciech Plandowski, Algorithms for the parallel alternating direction access machine, Theoretical Computer Science 245 (2) 2000, p. 151–173.see in PBN
- Wojciech Plandowski, J Karhumaki and F Mignosi, The expressibility of languages and relations by word equations, Journal Of The Acm 47 (3) 2000, p. 483–505.see in PBN
- Wojciech Plandowski and L. Ilie, Two-Variable Word Equations, Rairo-theoretical Informatics And Applications 34 2000, p. 467–501.see in PBN
- Wojciech Plandowski, Wojciech Rytter and j Karhumaki, Pattern matching for images generated by finite automata, Nordic Journal Of Computing 7 (1) 2000, p. 1–13.see in PBN
You are not logged in | log in
