Factor Oracle: A New Structure for Pattern Matching-Reference-Cited by-同舟云学术

Factor Oracle: A New Structure for Pattern Matching

Published:1999 Issue: Volume: Page:295-310
ISSN:0302-9743
Container-title:SOFSEM’99: Theory and Practice of Informatics
language:
Short-container-title:

Author:

Allauzen Cyril,Crochemore Maxime,Raffinot Mathieu

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/3-540-47849-3_18

Reference15 articles.

1. C. Allauzen, M. Crochemore, and M. Raffinot. Factor oracle, Suffix oracle. Technical Report 99-08, Instituté Gaspard-Monge, Universitéde Marne-la-Vallée, 1999. http://www-igm.univ-mlv.fr/raffinot/ftp/IGM99-08-english.ps.gz.

2. C. Allauzen and M. Raffinot. Oracle des facteurs d’un ensemble de mots. Rapport technique 99-11, Instituté Gaspard Monge, Université de Marne-la-Vallée, 1999. http://www-igm.univ-mlv.fr/ raffinot/ftp/IGM99-11.ps.gz.

3. R. A. Baeza-Yates.Searching subsequences. Theor. Comput. Sci., 78(2):36–376, 1991.

4. A. Blumer, J. Blumer, A. Ehrenfeucht, D. Haussler, M. T. Chen, and J. Seiferas. The smallest automaton recognizing the subwords of a text. Theor. Comput. Sci., 40(1): 31–55, 1985.

5. A. Blumer, A. Ehrenfeucht, and D. Haussler. Average size of suffix trees and DAWGS. Discret. Appl. Math., 24:37–45, 1989.

Cited by 38 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Exploring a Self-Replication Algorithm to Flexibly Match Patterns;IEEE Access;2024

2. Quantum Machine Learning in Prediction of Breast Cancer;Studies in Computational Intelligence;2023

3. 60 Years of Databases (part four);PROBLEMS IN PROGRAMMING;2022-06

4. Machine Improvisation in Music: Information-Theoretical Approach;Handbook of Artificial Intelligence for Music;2021

5. SyVMO: Synchronous Variable Markov Oracle for Modeling and Predicting Multi-part Musical Structures;Artificial Intelligence in Music, Sound, Art and Design;2021