default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 92
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 Néraud, 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-04 22:08 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
