Combinatorial pattern matching
Subtitle: 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30-July 2, 1997 : proceedings
By: Alberto Apostolico, Jotun Hein (eds.).
Contributors: Apostolico, Alberto, 1948-; Hein, Jotun.
Series: Lecture notes in computer science -- 1264
Publisher: Springer
Published: 1997
Place of publication: Berlin; New York
Language: eng
Number of pages: 274
Subjects: Computer algorithms -- Congresses; Combinatorial analysis -- Congresses
Notes: Includes bibliographical references and index.
Table of contents: title: An improved pattern matching algorithm for strings in terms of straight-line programs / Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda; title: Episode matching / Gautam Das ... [et al.]; title: Efficient algorithms for approximate string matching with swaps / Jee-Soo Lee ... [et al.]; title: On the complexity of pattern matching for highly compressed two-dimensional texts / Piotr Berman ... [et al.]; title: Estimating the probability of approximate matches / Stefan Kurtz, Gene Myers; title: Space-and-time-efficient decoding with canonical Huffman trees / Shmuel T. Klein; title: On weak circular squares in binary words / Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson; title: An easy case of sorting by reversals / Nicholas Tran; title: External inverse pattern matching / Leszek Gasieniec, Piotr Indyk, Piotr Krysta; title: Distributed generation of suffix arrays / Gonzalo Navarro ... [et al.]; title: Direct construction of compact directed acyclic word graphs / Maxime Crochemore, Renaud Vérin; title: Approximation algorithms for the fixed-topology phylogenetic number problem / Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips; title: A new algorithms for the ordered tree inclusion problem / Thorsten Richter; title: On incremental computation of transitive closure and greedy alignment / Saïd Abdeddaïm; title: Aligning coding DNA in the presence of frame-shift errors / Lars Arvestad; title: A filter method for the weighted local similarity search problem / Enno Ohlebusch; title: Trie-based data structures for sequence assembly / Ting Chen, Steven S. Skiena; title: Flexible identification of structural objects in nucleic acid sequences : palindromes, mirror repeats, pseudoknots and triple helices / Marie-France Sagot, Alain Viari; title: Banishing bias from consensus sequences / Amir Ben-Dor ... [et al.]; title: On the Nadeau-Taylor theory of conserved chromosome segments / David Sankoff ... [et al.]; title: Iterative versus simultaneous multiple sequence alignment / Andreas Dress; title: Modern comparative lexicostatistics / Joseph B. Kruskal.