Combinatorial Pattern Matching
Publication year: 2007
ISBN: 978-3-540-73437-6
Internet Resource: Please Login to download book
This book presented original research contri- tions on computational pattern matching and analysis, data compression and compressed text processing, sufix arrays and trees, and computational biology. Combinatorial Pattern Matching addresses issues of searching and matching stringsandmorecomplicatedpatternssuchastrees,regularexpressions,graphs, point sets, and arrays.The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problems or pinpoint conditions under which searches cannot be performed eficiently.
Subject: Computer Science, Alphabet, DOM, Pattern Matching, Variable, algorithms, approximation, bioinformatics, coding and data compression, combinatorial pattern matching, computational discrete mathematics, data analysis, data compression, data mining, dynamic programming, genome
