✦ LIBER ✦

Time-space-optimal string matching

✍ Scribed by Zvi Galil; Joel Seiferas

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 875 KB
Volume: 26
Category: Article
ISSN: 0022-0000
DOI: 10.1016/0022-0000(83)90002-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Simple Optimal String Matching Algorithm

✍ Cyril Allauzen; Mathieu Raffinot 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 140 KB

We present a new string matching algorithm optimal on average (with equiprobability and independence of letters, in O m + n log m/m , where n is the size of the text and m the size of the searched word, both taken on an alphabet ) and linear in the worst case (in O m + n ). Of all the algorithms tha

O(1)-time parallel string-matching algor

O(1)-time parallel string-matching algorithm with VLDCs

✍ Kuo-Liang Chung 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Generalized string functions of N = 1 sp

Generalized string functions of N = 1 space-time supersymmetric string vacua

✍ Ralph Blumenhagen; Andreas Wißkirchen 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 736 KB

Quantum string theory in curved space-ti

Quantum string theory in curved space-times

✍ N. Sánchez 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 364 KB 👁 1 views

## Abstract A general method to quantize strings in curved space‐times is exposed. It treats the space‐time metric exactly and the string excitations small as compared with the energy scale of the geometry. The method is applied to cosmological (de Sitter) and black‐hole (Schwarzschild) geometries

Space-time symmetries of quantized tensi

Space-time symmetries of quantized tensionless strings

✍ J. Isberg; U. Lindström; B. Sundborg 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 395 KB

String-matching on ordered alphabets

✍ Maxime Crochemore 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 975 KB