↓ Skip to main content

Combinatorial Algorithms

Overview of attention for book
Cover of 'Combinatorial Algorithms'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Bounds on Quasi-Completeness
  3. Altmetric Badge
    Chapter 2 Infinite Random Geometric Graphs from the Hexagonal Metric
  4. Altmetric Badge
    Chapter 3 Saving on Phases: Parameterized Approximation for Total Vertex Cover
  5. Altmetric Badge
    Chapter 4 On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths
  6. Altmetric Badge
    Chapter 5 Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction
  7. Altmetric Badge
    Chapter 6 On Some Properties of Doughnut Graphs
  8. Altmetric Badge
    Chapter 7 On the Steiner Radial Number of Graphs
  9. Altmetric Badge
    Chapter 8 Further Results on the Mycielskian of Graphs
  10. Altmetric Badge
    Chapter 9 Approaches and Mathematical Models for Robust Solutions to Optimization Problems with Stochastic Problem Data Instances
  11. Altmetric Badge
    Chapter 10 Faster Replacement Paths Algorithm for Undirected, Positive Integer Weighted Graphs with Small Diameter
  12. Altmetric Badge
    Chapter 11 Acyclic Coloring with Few Division Vertices
  13. Altmetric Badge
    Chapter 12 Degree Associated Edge Reconstruction Number
  14. Altmetric Badge
    Chapter 13 Touring Polygons: An Approximation Algorithm
  15. Altmetric Badge
    Chapter 14 Super Connectivity of the Generalized Mycielskian of Graphs
  16. Altmetric Badge
    Chapter 15 A Graph Radio k -Coloring Algorithm
  17. Altmetric Badge
    Chapter 16 Maximum Order of a Planar Oclique Is 15
  18. Altmetric Badge
    Chapter 17 Sufficient Condition for { C 4 , C 2 t } - Decomposition of K 2 m ,2 n – An Improved Bound
  19. Altmetric Badge
    Chapter 18 Incomparability Graphs of Lattices II
  20. Altmetric Badge
    Chapter 19 On Antimagic Labeling of Odd Regular Graphs
  21. Altmetric Badge
    Chapter 20 A Graph Theoretic Model to Solve the Approximate String Matching Problem Allowing for Translocations
  22. Altmetric Badge
    Chapter 21 Deterministic Fuzzy Automata on Fuzzy Regular ω -Languages
  23. Altmetric Badge
    Chapter 22 Border Array for Structural Strings
  24. Altmetric Badge
    Chapter 23 Computing the Partial Word Avoidability Indices of Ternary Patterns
  25. Altmetric Badge
    Chapter 24 Computing a Longest Common Palindromic Subsequence
  26. Altmetric Badge
    Chapter 25 Multiset, Set and Numerically Decipherable Codes over Directed Figures
  27. Altmetric Badge
    Chapter 26 A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching
  28. Altmetric Badge
    Chapter 27 A Catalogue of Algorithms for Building Weak Heaps
  29. Altmetric Badge
    Chapter 28 On Counting Range Maxima Points in Plane
  30. Altmetric Badge
    Chapter 29 Indexing Highly Repetitive Collections
  31. Altmetric Badge
    Chapter 30 Range Extremum Queries
  32. Altmetric Badge
    Chapter 31 Design and Analysis of a Tree-Backtracking Algorithm for Multiset and Pure Permutations
  33. Altmetric Badge
    Chapter 32 GRP_CH Heuristic for Generating Random Simple Polygon
Attention for Chapter 26: A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
4 Dimensions

Readers on

mendeley
3 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.
Chapter title
A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching
Chapter number 26
Book title
Combinatorial Algorithms
Published in
Lecture notes in computer science, July 2012
DOI 10.1007/978-3-642-35926-2_26
Book ISBNs
978-3-64-235925-5, 978-3-64-235926-2
Authors

Bruce W. Watson, Derrick G. Kourie, Tinus Strauss, Watson, Bruce W., Kourie, Derrick G., Strauss, Tinus

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 3 100%

Demographic breakdown

Readers by professional status Count As %
Unspecified 1 33%
Student > Ph. D. Student 1 33%
Unknown 1 33%
Readers by discipline Count As %
Unspecified 1 33%
Computer Science 1 33%
Unknown 1 33%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 1. 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 06 November 2013.
All research outputs
#18,353,475
of 22,729,647 outputs
Outputs from Lecture notes in computer science
#6,008
of 8,126 outputs
Outputs of similar age
#125,808
of 163,994 outputs
Outputs of similar age from Lecture notes in computer science
#49
of 63 outputs
Altmetric has tracked 22,729,647 research outputs across all sources so far. This one is in the 11th percentile – i.e., 11% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,126 research outputs from this source. They receive a mean Attention Score of 5.0. This one is in the 14th percentile – i.e., 14% of its peers scored the same or lower than it.
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 163,994 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 10th percentile – i.e., 10% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 63 others from the same source and published within six weeks on either side of this one. This one is in the 11th percentile – i.e., 11% of its contemporaries scored the same or lower than it.