↓ Skip to main content
What is this page? Embed badge

Combinatorial Pattern Matching

Overview of attention for book
Cover of 'Combinatorial Pattern Matching'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 45 An improved pattern matching algorithm for strings in terms of straight-line programs
  3. Altmetric Badge
    Chapter 46 Episode matching
  4. Altmetric Badge
    Chapter 47 Efficient algorithms for approximate string matching with swaps
  5. Altmetric Badge
    Chapter 48 On the complexity of pattern matching for highly compressed two-dimensional texts
  6. Altmetric Badge
    Chapter 49 Estimating the probability of approximate matches
  7. Altmetric Badge
    Chapter 50 Space- and time-efficient decoding with canonical huffman trees
  8. Altmetric Badge
    Chapter 51 On weak circular squares in binary words
  9. Altmetric Badge
    Chapter 52 An easy case of sorting by reversals
  10. Altmetric Badge
    Chapter 53 External inverse pattern matching
  11. Altmetric Badge
    Chapter 54 Distributed generation of suffix arrays
  12. Altmetric Badge
    Chapter 55 Direct construction of compact directed acyclic word graphs
  13. Altmetric Badge
    Chapter 56 Approximation algorithms for the fixed-topology phylogenetic number problem
  14. Altmetric Badge
    Chapter 57 A new algorithm for the ordered tree inclusion problem
  15. Altmetric Badge
    Chapter 58 On incremental computation of transitive closure and greedy alignment
  16. Altmetric Badge
    Chapter 59 Aligning coding DNA in the presence of frame-shift errors
  17. Altmetric Badge
    Chapter 60 A filter method for the weighted local similarity search problem
  18. Altmetric Badge
    Chapter 61 Trie-based data structures for sequence assembly
  19. Altmetric Badge
    Chapter 62 Flexible identification of structural objects in nucleic acid sequences: Palindromes, mirror repeats, pseudoknots and triple helices
  20. Altmetric Badge
    Chapter 63 Banishing bias from consensus sequences
  21. Altmetric Badge
    Chapter 64 On the Nadeau-Taylor theory of conserved chromosome segments
  22. Altmetric Badge
    Chapter 65 Iterative versus simultaneous multiple sequence alignment
  23. Altmetric Badge
    Chapter 66 Modern comparative lexicostatistics
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

wikipedia
3 Wikipedia pages
Summary Wikipedia
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Combinatorial Pattern Matching
Published by
Springer Berlin Heidelberg, April 2006
DOI 10.1007/3-540-63220-4
ISBNs
978-3-54-063220-7, 978-3-54-069214-0
Editors

Apostolico, Alberto, Hein, Jotun

View on publisher site

This page is provided by Altmetric.