Volume 92, Number 1, 1992

• 
  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

last updated on Mon May 20 03:38:00 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page