Cargando…
Fourth South American Workshop on String Processing WSP 1997 /
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | |
| Formato: | Electrónico Congresos, conferencias eBook |
| Idioma: | Inglés |
| Publicado: |
Ottawa :
Carleton University Press,
1997.
|
| Colección: | International informatics series ;
8. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- ""Cover""; ""Title""; ""Copyright""; ""Contents""; ""Preface ""; ""Generalized Pattern Matching: the Case of Swaps ""; ""Large Text Searching Allowing Errors ""; ""Proximity Queries in Metric Spaces ""; ""Suffix Tree Constructions: New Techniques and Optimal Algorithms ""; ""A General Technique to Improve Filter Algorithms for Approximate String Matching ""
- ""Distributed Generation of Suffix Arrays: A Quicksort Based Approach """"Transposition distance between a permutation and its reverse ""; ""Practical Use of the Warm-up Algorithm on Length-Restricted Coding ""; ""Indexing Compressed Text ""
- ""A Partial Deterministic Automaton for Approximate String Matching """"Multiple Approximate String Matching by Counting ""; ""Asymptotic estimation of the average number of terminal states in DAWGs ""; ""On the multi backward DAWG matching algorithm (MultiBDM) ""
- ""Approaching the dictionary in the implementation of a natural language processing system: toward a distributed structure """"String Databases and Finite Multitape Automata ""; ""An Algorithm for Graph Pattern-Matching ""