The Prague Stringology Club Workshop '98

The Prague Stringology Club Workshop '98 was held at Department of Computer Science and Engineering of Czech Technical University in Prague on September 3-4, 1998. Topics of the workshop were stringology (a computer science on strings and sequences) by finite automata, its applications in information retrieval, pattern matching, molecular biology, text searching and other related areas. Papers of PSCW '98 were published in proceedings.

The following papers were accepted to the PSCW '98:

Author	Title
Published Regular Contributions
Kazuaki Ando, Kimihiro Iwasaki, Masao Fuketa and Jun-ichi Aoe	A Fast Morphological Analysis Using the Extended AC Machine for Oriental Languages
Gabriela Andrejková	The Longest Restricted Common Subsequence Problem
Miroslav Balík	Implementation of DAWG
Christian Charras and Thierry Lecroq	Exact String Matching Animation in Java
Ahmad Daaboul	Local Prediction for Lossless Image Compression
O.C. Dogaru	On the All Occurrences of a Word in a Text
Glen Herrmannsfeldt	A Highly Parallel Finite State Automaton Processor for Biological Pattern Matching
Jan Holub	Dynamic Programming for Reduced NFAs for Approximate String and Sequence Matching
Costas S. Iliopoulos and James F. Reid	Validating and Decomposing Partially Occluded Two-Dimensional Images (Extended Abstract)
Arthur M. Lesk	Application of Sequence Alignment Methods to Multiple Structural Alignment and Superposition
Václav Snášel	Approximate String Matching by Fuzzy Automata
Milan Šimánek	The Factor Automaton
Zdeněk Troníček and Bořivoj Melichar	Directed Acyclic Subsequence Graph
Bruce W. Watson and Richard E. Watson	An Early-Retirement Plan for the States

Download proceedings:
	PostScript	PDF

Organization of the PSCW '98

Chair:	Bořivoj Melichar
Program Committee:	Jun-ichi Aoe, Maxime Crochemore, Jan Holub, Bořivoj Melichar, Václav Snášel and Bruce W. Watson
Organizing Committee:	Martin Bloch, Jan Holub, Martin Rýzl, Milan Šimánek and Zdeněk Troníček