Research interests:
analysis and construction of efficient sequential and parallel algorithms,
automata theory,
complexity of recognition and parsing of context-free languages, pattern
matching
,
algorithmics
of WWW
parallel combinatorial computing, graph-theoretic algorithms,
algorithmics
of highly compressible objects
BOOKS
-
JEWELS OF STRINGOLOGY
World Scientific,
2002 (coauthor: M.Crochemorer)
-
Fast parallel algorithms for matching problems in graphs
Oxford
University Press 1998 (coauthor:
Marek
Karpinski )
see
contents
and
preliminary
version
-
Text algorithms
Oxford
University Press 1994 (coauthor: M.
Crochemore)
see contents
,
contents.ps
,
incomplete
list of errors , and general
information
-
Efficient Parallel Algorithms
Cambridge
University Press 1988, (co-author: A.Gibbons).
-
Analysis of Algorithms and Data Structures
,
Addison
Wesley, 1991, (co-authors: L.Banachowski
,
A.Kreczmar
).
-
Algorytmy i struktury danych
WNT
1996 (in Polish) (coauthors: L. Banachowski, K.
Diks)
CO-AUTHORS:
Vassil Alexandrow,
Leszek Banachowski,
Piotr Berman,
Phillip G. Bradford,
Ken J. Chan,
Bogdan S. Chlebus,
Marek Chrobak,
Michal Chytil,
Richard Cole,
Maxime Crochemore,
Artur Czumaj,
Krzysztof Diks,
Ian Finch,
Zvi Galil,
Oscar Garrido,
Leszek Gasieniec,
Daya Ram Gaur,
Raffaele Giancarlo,
Mordecai J. Golin,
Torben Hagerup,
Ramesh Hariharan,
Costas S. Iliopoulos,
Stefan Jarominek,
Juhani Karhumäki,
Daya Ram Gaur,
Alan Gibbons,
Torben Hagerup,
Marek Karpinski,
Antoni Kreczmar,
Ramesh Krishnamurti,
Klaus-Jörn Lange,
Lawrence L. Larmore,
Thierry Lecroq,
Paul H. Leng,
Christos Levcopoulos,
Andrzej Lingas,
Christos Makris,
Burkhard Monien,
S. Muthukrishnan,
Aris Pagourtzis,
Kunsoo Park,
Andrzej Pelc,
Ola Petersson,
Marcelo Pias,
Marek Piotrów,
Wojciech Plandowski,
Igor Potapov,
Teresa M. Przytycka,
Peter Rossmanith,
Ahmed Saoudi,
Leopold Schäpers,
Ayumi Shinohara,
Tomasz Szymacha,
Athanasios Tsakalidis,
Kostas Tsichlas,
Michele Zito