Travelled to:
1 × Austria
1 × Denmark
1 × Finland
1 × Greece
1 × Italy
2 × Germany
2 × Hungary
3 × USA
Collaborated with:
J.Karhumäki ∅ M.Laine W.Rytter F.Mignosi R.Dabrowski A.Lepistö T.Harju A.Czumaj Z.Galil L.Gasieniec K.Park
Talks about:
equat (8) word (8) languag (3) algorithm (2) constant (2) unknown (2) string (2) test (2) solv (2) set (2)
Person: Wojciech Plandowski
DBLP: Plandowski:Wojciech
Contributed to:
Wrote 14 papers:
- DLT-2009-LaineP #equation #word
- Word Equations with One Unknown (ML, WP), pp. 348–359.
- DLT-J-2009-LaineP11 #equation #word
- Word Equations with One Unknown (ML, WP), pp. 345–375.
- STOC-2006-Plandowski #algorithm #equation #performance #word
- An efficient algorithm for solving word equations (WP), pp. 467–476.
- ICALP-2004-DabrowskiP #equation #word
- Solving Two-Variable Word Equations (RD, WP), pp. 408–419.
- DLT-2003-Plandowski #product line #scalability #testing
- Test Sets for Large Families of Languages (WP), pp. 75–94.
- DLT-1999-KarhumakiP #complexity #on the #order #string
- On the complexity of computing the order of repetition of a string (JK, WP), pp. 178–184.
- STOC-1999-Plandowski #equation #satisfiability #word
- Satisfiability of Word Equations with Constants is in NEXPTIME (WP), pp. 721–725.
- ICALP-1998-KarhumakiLP #behaviour #infinity #word
- Locally Periodic Infinite Words and a Chaotic Behaviour (JK, AL, WP), pp. 421–430.
- ICALP-1998-PlandowskiR #encoding #equation #word
- Application of Lempel-Ziv Encodings to the Solution of Words Equations (WP, WR), pp. 731–742.
- DLT-1997-KarhumakiPM #bound #constant
- A lower bound for a constant in Shallit’s conjecture (JK, WP, FM), pp. 103–118.
- ICALP-1997-KarhumakiPM #equation #word
- The Expressibility of Languages and Relations by Word Equations (JK, WP, FM), pp. 98–109.
- ICALP-1995-HarjuKP #equation
- Compactness of Systems of Equations in Semigroups (TH, JK, WP), pp. 444–454.
- STOC-1995-CzumajGGPP #algorithm #parallel #problem #string
- Work-time-optimal parallel algorithms for string problems (AC, ZG, LG, KP, WP), pp. 713–722.
- ICALP-1992-KarhumakiPR #context-free grammar #polynomial #testing
- Polynomial Size Test Sets for Context-Free Languages (JK, WP, WR), pp. 53–64.