Volume 92,
Number 1,
1992
Selected Papers of the Combinatorial Pattern Matching School,
Paris,
July 1990
- Alberto Apostolico, S. Browne, Concettina Guerra:
Fast Linear-Space Computations of Longest Common Subsequences.
3-17
- Ricardo A. Baeza-Yates, Mireille Régnier:
Average Running Time of the Boyer-Moore-Horspool Algorithm.
19-31
- Maxime Crochemore:
String-Matching on Ordered Alphabets.
33-47
- Zvi Galil, Kunsoo Park:
Dynamic Programming with Convexity, Concavity, and Sparsity.
49-76
- Kosaburo Hashiguchi, Kazuya Yamada:
Two Recognizable String-Matching Problems Over Free Partially Commutative Monoids.
77-86
- Costas S. Iliopoulos, William F. Smyth:
Optimal Algorithms for Computing the canonical form of a circular string.
87-105
- Jong Yong Kim, John Shawe-Taylor:
An Approximate String-Matching Algorithm.
107-117
- Thierry Lecroq:
A Variation on the Boyer-Moore Algorithm.
119-144
- Jean Neraud, Maxime Crochemore:
A String-Matching Interpretation of the Equation xmyn = zp.
145-164
- Russell W. Quong:
Fast Average-Case Pattern Matching by Multiplexing Sparse Tables.
165-179
- Dominique Revuz:
Minimisation of Acyclic Deterministic Automata in Linear Time.
181-189
- Esko Ukkonen:
Approximate String Matching with q-grams and Maximal Matches.
191-211
- Marc Zipstein:
Data Compression with Factor Automata.
213-221
Volume 92,
Number 2,
1992
- Andrzej Ehrenfeucht, Grzegorz Rozenberg:
Angular 2-Structures.
227-248
- Massimiliano Goldwurm:
Probabilistic Estimation of the Number of Prefixes of a Trace.
249-268
- Udo Hebisch, Hanns J. Weinert:
Generalized Semigroup Semirings Which Are Zero-Divisor-Free Or Multiplicatively Left-Cancellative.
269-289
- Javier Bitar, Eric Goles Ch.:
Parallel Chip Firing Games on Graphs.
291-300
- Jack H. Lutz:
On Independent Random Oracles.
301-307
- Lane A. Hemachandra, Roy S. Rubinstein:
Separating Complexity Classes With Tally Oracles.
309-318
- Herbert Edelsbrunner, Leonidas J. Guibas, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir:
Arrangements of Curves in the Plane - Topology, Combinatorics and Algorithms.
319-336
Copyright © Fri Mar 12 17:33:07 2010
by Michael Ley (ley@uni-trier.de)
