BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Plandowski:Wojciech

Contributed to:

DLT 20092009
DLT 20092011
STOC 20062006
ICALP 20042004
DLT 20032003
DLT 19991999
STOC 19991999
ICALP 19981998
DLT 19971997
ICALP 19971997
ICALP 19951995
STOC 19951995
ICALP 19921992

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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.