↓ Skip to main content

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 1 On the Hardness of Optimal Vertex Relabeling and Restricted Vertex Relabeling
  3. Altmetric Badge
    Chapter 2 A Framework for Space-Efficient String Kernels
  4. Altmetric Badge
    Chapter 3 Composite Repetition-Aware Data Structures
  5. Altmetric Badge
    Chapter 4 Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis
  6. Altmetric Badge
    Chapter 5 Longest Common Extensions in Trees
  7. Altmetric Badge
    Chapter 6 Longest Common Extensions in Sublinear Space
  8. Altmetric Badge
    Chapter 7 Ranked Document Retrieval with Forbidden Pattern
  9. Altmetric Badge
    Chapter 8 Parameterized Complexity of Superstring Problems
  10. Altmetric Badge
    Chapter 9 On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem
  11. Altmetric Badge
    Chapter 10 Fast String Dictionary Lookup with One Error
  12. Altmetric Badge
    Chapter 11 On the Readability of Overlap Digraphs
  13. Altmetric Badge
    Chapter 12 Improved Algorithms for the Boxed-Mesh Permutation Pattern Matching Problem
  14. Altmetric Badge
    Chapter 13 Range Minimum Query Indexes in Higher Dimensions
  15. Altmetric Badge
    Chapter 14 Alphabet-Dependent String Searching with Wexponential Search Trees
  16. Altmetric Badge
    Chapter 15 Lempel Ziv Computation in Small Space (LZ-CISS)
  17. Altmetric Badge
    Chapter 16 Succinct Non-overlapping Indexing
  18. Altmetric Badge
    Chapter 17 Encodings of Range Maximum-Sum Segment Queries and Applications
  19. Altmetric Badge
    Chapter 18 Compact Indexes for Flexible Top- $$k$$ k Retrieval
  20. Altmetric Badge
    Chapter 19 LZD Factorization : Simple and Practical Online Grammar Compression with Variable-to-Fixed Encoding
  21. Altmetric Badge
    Chapter 20 Combinatorial RNA Design: Designability and Structure-Approximating Algorithm
  22. Altmetric Badge
    Chapter 21 Dictionary Matching with Uneven Gaps
  23. Altmetric Badge
    Chapter 22 Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process
  24. Altmetric Badge
    Chapter 23 The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets
  25. Altmetric Badge
    Chapter 24 String Powers in Trees
  26. Altmetric Badge
    Chapter 25 Online Detection of Repetitions with Backtracking
  27. Altmetric Badge
    Chapter 26 Greedy Conjecture for Strings of Length 4
  28. Altmetric Badge
    Chapter 27 Tighter Bounds for the Sum of Irreducible LCP Values
  29. Altmetric Badge
    Chapter 28 Parallel External Memory Suffix Sorting
  30. Altmetric Badge
    Chapter 29 On Maximal Unbordered Factors
  31. Altmetric Badge
    Chapter 30 Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree
  32. Altmetric Badge
    Chapter 31 Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints
  33. Altmetric Badge
    Chapter 32 A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm
  34. Altmetric Badge
    Chapter 33 Encoding Nearest Larger Values
  35. Altmetric Badge
    Chapter 34 Sorting by Cuts, Joins and Whole Chromosome Duplications
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
10 Mendeley
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 International Publishing, June 2015
DOI 10.1007/978-3-319-19929-0
ISBNs
978-3-31-919928-3, 978-3-31-919929-0
Editors

Cicalese, Ferdinando, Porat, Ely, Vaccaro, Ugo

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 10 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 10 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 3 30%
Other 2 20%
Student > Master 1 10%
Researcher 1 10%
Professor > Associate Professor 1 10%
Other 0 0%
Unknown 2 20%
Readers by discipline Count As %
Computer Science 4 40%
Pharmacology, Toxicology and Pharmaceutical Science 1 10%
Chemical Engineering 1 10%
Biochemistry, Genetics and Molecular Biology 1 10%
Medicine and Dentistry 1 10%
Other 0 0%
Unknown 2 20%