Limit search to available items
Book Cover

Title Pattern matching algorithms / edited by Alberto Apostolico, Zvi Galil
Published New York : Oxford University Press, 1997
Online access available from:
EBSCO eBook Academic Collection    View Resource Record  


Description 1 online resource (377 pages) : illustrations
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
Summary This text provides an overview of the current state of pattern matching as seen by specialists who have devoted years of study to the field. It covers most of the basic principles and presents material from the frontier of research
Bibliography Includes bibliographical references and index
Subject Combinatorial analysis.
Computer algorithms.
Form Electronic book
Author Apostolico, Alberto, 1948-
Galil, Zvi.
ISBN 1280453915
1423759702 (electronic bk.)
9781423759706 (electronic bk.)
(acid-free paper)