BibSonomy :: author  ::

bookmarks

publications

(49)

• A lower bound for a constant in Shallit's conjecture.
  Juhani Karhumäki and Wojciech Plandowski and Filippo Mignosi Developments in Language Theory 103-118 (1997)
  to dblp by dblp on 2008-05-20 00:00:00
  | URL | BibTeX  
• An efficient algorithm for solving word equations.
  Wojciech Plandowski STOC 467-476 (2006)
  to dblp by dblp on 2006-09-28 00:00:00
  | URL | BibTeX  
• Satisfiability of word equations with constants is in PSPACE.
  Wojciech Plandowski J. ACM 51 483-496 (2004)
  to dblp by dblp on 2006-02-09 00:00:00
  | URL | BibTeX  
• Solving Two-Variable Word Equations (Extended Abstract).
  Robert Dabrowski and Wojciech Plandowski ICALP 408-419 (2004)
  to dblp by dblp on 2005-08-05 00:00:00
  | URL | BibTeX  
• On the complexity of decidable cases of the commutation problem of languages.
  Juhani Karhumäki and Wojciech Plandowski and Wojciech Rytter Theor. Comput. Sci. 337 105-118 (2005)
  to dblp by dblp on 2005-07-19 00:00:00
  | URL | BibTeX  
• Locally Periodic Versus Globally Periodic Infinite Words.
  Juhani Karhumäki and Arto Lepistö and Wojciech Plandowski J. Comb. Theory, Ser. A 100 250-264 (2002)
  to dblp by dblp on 2004-06-01 00:00:00
  | URL | BibTeX  
• Two-variable word equations.
  Lucian Ilie and Wojciech Plandowski ITA 34 467-501 (2000)
  to dblp by dblp and 1 other person on 2004-02-16 00:00:00
  | URL | BibTeX  
• Pattern-Matching Problems for Two-Dimensional Images Described by Finite Automata.
  Juhani Karhumäki and Wojciech Plandowski and Wojciech Rytter Nord. J. Comput. 7 1-13 (2000)
  to dblp by dblp on 2004-01-14 00:00:00
  | URL | BibTeX  
• On the complexity of computing the order of repetition of a string.
  Juhani Karhumäki and Wojciech Plandowski Developments in Language Theory 178-184 (1999)
  to dblp by dblp on 2003-12-17 00:00:00
  | URL | BibTeX  
• On special families of morphisms related to [delta]-matching and don't care symbols.
  Richard Cole and Costas S. Iliopoulos and Thierry Lecroq and Wojciech Plandowski and Wojciech Rytter Inf. Process. Lett. 85 227-233 (2003)
  to dblp by dblp on 2003-11-24 00:00:00
  | URL | BibTeX