/LC.GIF&client=easterncarolinaedu)
Pattern matching algorithms / edited by Alberto Apostolico, Zvi Galil.
| Other author | Apostolico, Alberto, 1948- |
| Other author | Galil, Zvi. |
| Format | Book |
| Publication Info | New York : Oxford University Press, ©1997. |
| Description | 377 pages : illustrations ; 25 cm |
| Subjects |
| Contents | Off-line serial exact string searching / M. Crochemore -- Off-line parallel exact string searching / Z. Galil and I. Yudkiewicz -- On-line string searching / A. Apostolico -- Serial computations of Levenshtein distances / D.S. Hirschberg -- Parallel computations of Levenshtein distances / A. Apostolico and M.J. Atallah -- Approximate string searching / G.M. Landau and U. Vishkin -- Dynamic programming : special cases / R. Giancarlo -- Shortest common superstrings / M. Li and T. Jiang -- Two dimensional matching / A. Amir and M. Farach -- Suffix tree data structures for matrices / R. Giancarlo and R. Grossi -- Tree pattern matching / K. Zhang and D. Shasa. |
| Local note | Little-307343--305131013566Y |
| Bibliography note | Includes bibliographical references and index. |
| LCCN | 96049602 |
| ISBN | 0195113675 (acid-free paper) |