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 BibTeX
- Ricardo A. Baeza-Yates, Mireille Régnier:
Average Running Time of the Boyer-Moore-Horspool Algorithm.
19-31 BibTeX
- Maxime Crochemore:
String-Matching on Ordered Alphabets.
33-47 BibTeX
- Zvi Galil, Kunsoo Park:
Dynamic Programming with Convexity, Concavity, and Sparsity.
49-76 BibTeX
- Kosaburo Hashiguchi, Kazuya Yamada:
Two Recognizable String-Matching Problems Over Free Partially Commutative Monoids.
77-86 BibTeX
- Costas S. Iliopoulos, William F. Smyth:
Optimal Algorithms for Computing the canonical form of a circular string.
87-105 BibTeX
- Jong Yong Kim, John Shawe-Taylor:
An Approximate String-Matching Algorithm.
107-117 BibTeX
- Thierry Lecroq:
A Variation on the Boyer-Moore Algorithm.
119-144 BibTeX
- Jean Neraud, Maxime Crochemore:
A String-Matching Interpretation of the Equation xmyn = zp.
145-164 BibTeX
- Russell W. Quong:
Fast Average-Case Pattern Matching by Multiplexing Sparse Tables.
165-179 BibTeX
- Dominique Revuz:
Minimisation of Acyclic Deterministic Automata in Linear Time.
181-189 BibTeX
- Esko Ukkonen:
Approximate String Matching with q-grams and Maximal Matches.
191-211 BibTeX
- Marc Zipstein:
Data Compression with Factor Automata.
213-221 BibTeX
Volume 92,
Number 2,
1992
- Andrzej Ehrenfeucht, Grzegorz Rozenberg:
Angular 2-Structures.
227-248 BibTeX
- Massimiliano Goldwurm:
Probabilistic Estimation of the Number of Prefixes of a Trace.
249-268 BibTeX
- Udo Hebisch, Hanns J. Weinert:
Generalized Semigroup Semirings Which Are Zero-Divisor-Free Or Multiplicatively Left-Cancellative.
269-289 BibTeX
- Javier Bitar, Eric Goles Ch.:
Parallel Chip Firing Games on Graphs.
291-300 BibTeX
- Jack H. Lutz:
On Independent Random Oracles.
301-307 BibTeX
- Lane A. Hemachandra, Roy S. Rubinstein:
Separating Complexity Classes With Tally Oracles.
309-318 BibTeX
- 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 BibTeX
Copyright © Sun May 17 00:24:05 2009
by Michael Ley (ley@uni-trier.de)
