↓ 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 CPM’s 20th Anniversary: A Statistical Retrospective
  3. Altmetric Badge
    Chapter 2 Quasi-distinct Parsing and Optimal Compression Methods
  4. Altmetric Badge
    Chapter 3 Generalized Substring Compression
  5. Altmetric Badge
    Chapter 4 Text Indexing, Suffix Sorting, and Data Compression: Common Problems and Techniques
  6. Altmetric Badge
    Chapter 5 Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure
  7. Altmetric Badge
    Chapter 6 Linear Time Suffix Array Construction Using D-Critical Substrings
  8. Altmetric Badge
    Chapter 7 On the Value of Multiple Read/Write Streams for Data Compression
  9. Altmetric Badge
    Chapter 8 Reoptimization of the Shortest Common Superstring Problem
  10. Altmetric Badge
    Chapter 9 LCS Approximation via Embedding into Local Non-repetitive Strings
  11. Altmetric Badge
    Chapter 10 An Efficient Matching Algorithm for Encoded DNA Sequences and Binary Strings
  12. Altmetric Badge
    Chapter 11 Fast Searching in Packed Strings
  13. Altmetric Badge
    Chapter 12 New Complexity Bounds for Image Matching under Rotation and Scaling
  14. Altmetric Badge
    Chapter 13 Online Approximate Matching with Non-local Distances
  15. Altmetric Badge
    Chapter 14 Faster and Space-Optimal Edit Distance “1” Dictionary
  16. Altmetric Badge
    Chapter 15 Approximate Matching for Run-Length Encoded Strings Is 3sum -Hard
  17. Altmetric Badge
    Chapter 16 Modeling and Algorithmic Challenges in Online Social Networks
  18. Altmetric Badge
    Chapter 17 Permuted Longest-Common-Prefix Array
  19. Altmetric Badge
    Chapter 18 Periodic String Comparison
  20. Altmetric Badge
    Chapter 19 Deconstructing Intractability: A Case Study for Interval Constrained Coloring
  21. Altmetric Badge
    Chapter 20 Maximum Motif Problem in Vertex-Colored Graphs
  22. Altmetric Badge
    Chapter 21 Fast RNA Structure Alignment for Crossing Input Structures
  23. Altmetric Badge
    Chapter 22 Sparse RNA Folding: Time and Space Efficient Algorithms
  24. Altmetric Badge
    Chapter 23 Multiple Alignment of Biological Networks: A Flexible Approach
  25. Altmetric Badge
    Chapter 24 Graph Mining: Patterns, Generators and Tools
  26. Altmetric Badge
    Chapter 25 Level- k Phylogenetic Networks Are Constructable from a Dense Triplet Set in Polynomial Time
  27. Altmetric Badge
    Chapter 26 The Structure of Level- k Phylogenetic Networks
  28. Altmetric Badge
    Chapter 27 Finding All Sorting Tandem Duplication Random Loss Operations
  29. Altmetric Badge
    Chapter 28 Average-Case Analysis of Perfect Sorting by Reversals
  30. Altmetric Badge
    Chapter 29 Statistical Properties of Factor Oracles
  31. Altmetric Badge
    Chapter 30 Haplotype Inference Constrained by Plausible Haplotype Data
  32. Altmetric Badge
    Chapter 31 Efficient Inference of Haplotypes from Genotypes on a Pedigree with Mutations and Missing Alleles (Extented Abstract)
Attention for Chapter 17: Permuted Longest-Common-Prefix Array
Altmetric Badge

About this Attention Score

  • Above-average Attention Score compared to outputs of the same age and source (56th percentile)

Mentioned by

wikipedia
1 Wikipedia page

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
33 Mendeley
citeulike
1 CiteULike
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.
Chapter title
Permuted Longest-Common-Prefix Array
Chapter number 17
Book title
Combinatorial Pattern Matching
Published in
Lecture notes in computer science, June 2009
DOI 10.1007/978-3-642-02441-2_17
Book ISBNs
978-3-64-202440-5, 978-3-64-202441-2
Authors

Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi, Kärkkäinen, Juha, Manzini, Giovanni, Puglisi, Simon J.

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Germany 1 3%
Italy 1 3%
Unknown 31 94%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 7 21%
Researcher 7 21%
Professor 5 15%
Student > Bachelor 3 9%
Professor > Associate Professor 3 9%
Other 7 21%
Unknown 1 3%
Readers by discipline Count As %
Computer Science 24 73%
Agricultural and Biological Sciences 3 9%
Pharmacology, Toxicology and Pharmaceutical Science 1 3%
Arts and Humanities 1 3%
Environmental Science 1 3%
Other 1 3%
Unknown 2 6%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 3. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 28 August 2012.
All research outputs
#8,882,501
of 26,017,215 outputs
Outputs from Lecture notes in computer science
#2,580
of 8,229 outputs
Outputs of similar age
#44,714
of 128,475 outputs
Outputs of similar age from Lecture notes in computer science
#9
of 37 outputs
Altmetric has tracked 26,017,215 research outputs across all sources so far. This one is in the 42nd percentile – i.e., 42% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,229 research outputs from this source. They typically receive a little more attention than average, with a mean Attention Score of 5.3. This one has gotten more attention than average, scoring higher than 52% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 128,475 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 16th percentile – i.e., 16% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 37 others from the same source and published within six weeks on either side of this one. This one has gotten more attention than average, scoring higher than 56% of its contemporaries.