PSC 1998 Photos

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:

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: PSC1998.pdf
 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