On the public citation graph

NR‐grep: a fast and flexible pattern‐matching tool

0 signed · 125 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/spe.4380100608openalex-snapshot
Practical fast searching in strings
inferredcites →https://doi.org/10.1007/3-540-09510-1_10openalex-snapshot
A string matching algorithm fast on the average
inferredcites →https://doi.org/10.1007/3-540-44688-5_1openalex-snapshot
Compact DFA Representation for Fast Regular Expression Search
inferredcites →https://doi.org/10.1007/3-540-48318-7_17openalex-snapshot
Fast Regular Expression Search
inferredcites →https://doi.org/10.1007/3-540-61258-0_2openalex-snapshot
Boyer-Moore strategy to efficient approximate string matching
inferredcites →https://doi.org/10.1007/bf01185427openalex-snapshot
Speeding up two string-matching algorithms
inferredcites →https://doi.org/10.1007/bfb0030778openalex-snapshot
A bit-parallel approach to suffix automata: Fast extended string matching
inferredcites →https://doi.org/10.1007/pl00009253openalex-snapshot
Faster Approximate String Matching
inferredcites →https://doi.org/10.1016/0304-3975(86)90088-5openalex-snapshot
From regular expressions to deterministic automata
inferredcites →https://doi.org/10.1016/s0020-0190(99)00121-0openalex-snapshot
Very fast and simple approximate string matching
inferredcites →https://doi.org/10.1017/cbo9781316135228openalex-snapshot
Flexible Pattern Matching in Strings
inferredcites →https://doi.org/10.1023/a:1009934302807openalex-snapshot
Adding Compression to Block Addressing Inverted Indexes
inferredcites →https://doi.org/10.1109/icpr.1996.546828openalex-snapshot
String matching with k differences by finite automata
inferredcites →https://doi.org/10.1137/0206024openalex-snapshot
Fast Pattern Matching in Strings
inferredcites →https://doi.org/10.1145/135239.135243openalex-snapshot
A new approach to text searching
inferredcites →https://doi.org/10.1145/135239.135244openalex-snapshot
Fast text searching
inferredcites →https://doi.org/10.1145/146370.146380openalex-snapshot
Techniques for automatically correcting words in text
inferredcites →https://doi.org/10.1145/316542.316550openalex-snapshot
A fast bit-vector algorithm for approximate string matching based on dynamic programming
inferredcites →https://doi.org/10.1145/348751.348754openalex-snapshot
Fast and flexible word searching on compressed text
inferredcites →https://doi.org/10.1145/351827.384246openalex-snapshot
Fast and flexible string matching by combining bit-parallelism and suffix automata
inferredcites →https://doi.org/10.1145/359842.359859openalex-snapshot
A fast string searching algorithm
inferredcites →https://doi.org/10.1145/363347.363387openalex-snapshot
Programming Techniques: Regular expression search algorithm
inferredcites →https://doi.org/10.1145/375360.375365openalex-snapshot
A guided tour to approximate string matching
inferredcites →https://doi.org/10.6028/nist.sp.500-225openalex-snapshot
Overview of the third text Retrieval conference (TREC-3)

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/prot.20608openalex-snapshot
Sensitive detection of sequence similarity using combinatorial pattern discovery: A challenging study of two distantly related protein families
inferred← citeshttps://doi.org/10.1002/spe.1037openalex-snapshot
Advantages of online spellchecking: a Croatian example
inferred← citeshttps://doi.org/10.1002/spe.841openalex-snapshot
FIRE/J—optimizing regular expression searches with generative programming
inferred← citeshttps://doi.org/10.1007/11575832_42openalex-snapshot
Practical and Optimal String Matching
inferred← citeshttps://doi.org/10.1007/3-540-48194-x_1openalex-snapshot
Regular Expression Searching over Ziv-Lempel Compressed Text
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_22openalex-snapshot
Approximate Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_320openalex-snapshot
Radiocoloring in Planar Graphs
inferred← citeshttps://doi.org/10.1007/978-0-387-30162-4_340openalex-snapshot
Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-1-4939-2864-4_22openalex-snapshot
Approximate Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-1-4939-2864-4_340openalex-snapshot
Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-1-62703-119-6_9openalex-snapshot
Designing Dual-Targeting siRNA Duplexes Having Two Active Strands that Combine siRNA and MicroRNA-Like Targeting
inferred← citeshttps://doi.org/10.1007/978-3-031-30637-2_3openalex-snapshot
Efficient Index-Based Regular Expression Matching with Optimal Query Plan Tree
inferred← citeshttps://doi.org/10.1007/978-3-319-07959-2_27openalex-snapshot
Approximate Online Matching of Circular Strings
inferred← citeshttps://doi.org/10.1007/978-3-319-20086-6_25openalex-snapshot
Experimental Analysis of an Online Dictionary Matching Algorithm for Regular Expressions with Gaps
inferred← citeshttps://doi.org/10.1007/978-3-319-23826-5_18openalex-snapshot
Filtration Algorithms for Approximate Order-Preserving Matching
inferred← citeshttps://doi.org/10.1007/978-3-319-55699-4_14openalex-snapshot
Efficient Regular Expression Matching on Compressed Strings
inferred← citeshttps://doi.org/10.1007/978-3-319-91455-8_12openalex-snapshot
Filtering Techniques for Regular Expression Matching in Strings
inferred← citeshttps://doi.org/10.1007/978-3-319-99277-8_5openalex-snapshot
Obtaining Precision-Recall Trade-Offs in Fuzzy Searches of Large Email Corpora
inferred← citeshttps://doi.org/10.1007/978-3-319-99277-8_9openalex-snapshot
Collecting Network Evidence Using Constrained Approximate Search Algorithms
inferred← citeshttps://doi.org/10.1007/978-3-540-24587-2_25openalex-snapshot
Approximate Regular Expression Searching with Arbitrary Integer Weights
inferred← citeshttps://doi.org/10.1007/978-3-540-27812-2_11openalex-snapshot
On NFA Reductions
inferred← citeshttps://doi.org/10.1007/978-3-540-31871-2_25openalex-snapshot
On Bit-Parallel Processing of Multi-byte Text
inferred← citeshttps://doi.org/10.1007/978-3-540-39886-8_30openalex-snapshot
Text Searching: Theory and Practice
inferred← citeshttps://doi.org/10.1007/978-3-540-39984-1_26openalex-snapshot
A Practical Index for Genome Searching
inferred← citeshttps://doi.org/10.1007/978-3-540-39984-1_8openalex-snapshot
Bit-Parallel Approximate String Matching Algorithms with Transposition
inferred← citeshttps://doi.org/10.1007/978-3-540-73390-4_3openalex-snapshot
Exhaustive Peptide Searching Using Relations
inferred← citeshttps://doi.org/10.1007/978-3-642-02927-1_16openalex-snapshot
Faster Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-3-642-12476-1_8openalex-snapshot
From Nondeterministic Suffix Automaton to Lazy Suffix Tree
inferred← citeshttps://doi.org/10.1007/978-3-642-15390-7_30openalex-snapshot
Architecture of Hascheck – An Intelligent Spellchecker for Croatian Language
inferred← citeshttps://doi.org/10.1007/978-3-642-20662-7_7openalex-snapshot
Online Dictionary Matching with Variable-Length Gaps
inferred← citeshttps://doi.org/10.1007/978-3-642-22456-0_29openalex-snapshot
An Error Location and Diagnosis Method for Communication Test of High-Speed Railway Train Control System Based on String Pattern Matching
inferred← citeshttps://doi.org/10.1007/978-3-642-24212-0_4openalex-snapshot
Searching Massive Data Streams Using Multipattern Regular Expressions
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_1-2openalex-snapshot
Abelian Hidden Subgroup Problem
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_22-2openalex-snapshot
Approximate Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-3-642-27848-8_340-2openalex-snapshot
Regular Expression Matching
inferred← citeshttps://doi.org/10.1007/978-3-642-31500-8_30openalex-snapshot
Bit-Parallel Multiple Pattern Matching
inferred← citeshttps://doi.org/10.1007/978-981-10-3156-4_71openalex-snapshot
Performance of Multiple String Matching Algorithms in Text Mining
inferred← citeshttps://doi.org/10.1007/978-981-97-5779-4_22openalex-snapshot
An Efficient Algorithm for Regular Expression Matching Using Variable-length-gram Inverted Index
inferred← citeshttps://doi.org/10.1007/s00453-004-1120-3openalex-snapshot
New Techniques for Regular Expression Searching
inferred← citeshttps://doi.org/10.1007/s11280-019-00667-zopenalex-snapshot
Efficient regular expression matching on LZ77 compressed strings using negative factors
inferred← citeshttps://doi.org/10.1016/j.cell.2020.03.061openalex-snapshot
A Structure-Based Model for the Complete Transcription Cycle of Influenza Polymerase
inferred← citeshttps://doi.org/10.1016/j.dam.2013.10.034openalex-snapshot
String matching with lookahead
inferred← citeshttps://doi.org/10.1016/j.eswa.2017.03.026openalex-snapshot
EPMA: Efficient pattern matching algorithm for DNA sequences
inferred← citeshttps://doi.org/10.1016/j.ipl.2009.11.010openalex-snapshot
Improving practical exact string matching
inferred← citeshttps://doi.org/10.1016/j.ipm.2003.12.003openalex-snapshot
Comparing inverted files and signature files for searching a large lexicon
inferred← citeshttps://doi.org/10.1016/j.jbiotec.2022.09.015openalex-snapshot
Multiple genome analytics framework: The case of all SARS-CoV-2 complete variants
inferred← citeshttps://doi.org/10.1016/j.jda.2004.08.006openalex-snapshot
Bit-parallel approximate string matching algorithms with transposition
inferred← citeshttps://doi.org/10.1016/j.jda.2008.09.001openalex-snapshot
Average-optimal string matching
inferred← citeshttps://doi.org/10.1016/j.parco.2015.11.001openalex-snapshot
Bit-parallel approximate pattern matching: Kepler GPU versus Xeon Phi
inferred← citeshttps://doi.org/10.1016/j.tcs.2008.08.042openalex-snapshot
Fast and compact regular expression matching
inferred← citeshttps://doi.org/10.1016/s1570-8667(03)00036-4openalex-snapshot
Regular expression searching on compressed text
inferred← citeshttps://doi.org/10.1017/cbo9781316135228openalex-snapshot
Flexible Pattern Matching in Strings
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.001openalex-snapshot
Introduction
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.002openalex-snapshot
String matching
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.003openalex-snapshot
Multiple string matching
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.004openalex-snapshot
Extended string matching
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.005openalex-snapshot
Regular expression matching
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.006openalex-snapshot
Approximate matching
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.007openalex-snapshot
Conclusion
inferred← citeshttps://doi.org/10.1017/cbo9781316135228.008openalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1089/106652703322756140openalex-snapshot
Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching
inferred← citeshttps://doi.org/10.1093/nar/gki368openalex-snapshot
PatMatch: a program for finding patterns in peptide and nucleotide sequences
inferred← citeshttps://doi.org/10.1101/2021.04.14.439840openalex-snapshot
Pattern Detection in Multiple Genome Sequences with Applications: The Case of All SARS-CoV-2 Complete Variants
inferred← citeshttps://doi.org/10.1109/access.2019.2914071openalex-snapshot
Exact String Matching Algorithms: Survey, Issues, and Future Research Directions
inferred← citeshttps://doi.org/10.1109/cit.2010.210openalex-snapshot
The GPU-based String Matching System in Advanced AC Algorithm
inferred← citeshttps://doi.org/10.1109/clustr.2006.311838openalex-snapshot
The Petacomp Machine - A MIMD Cluster for Parallel Pattern-mining
inferred← citeshttps://doi.org/10.1109/coniel.2005.23openalex-snapshot
Approximate Searching on Compressed Text
inferred← citeshttps://doi.org/10.1109/dcc.2003.1194077openalex-snapshot
Approximate pattern matching using the Burrows-Wheeler transform
inferred← citeshttps://doi.org/10.1109/icfcc.2010.5497623openalex-snapshot
Fast RE set matching for network content inspection
inferred← citeshttps://doi.org/10.1109/icfcc.2010.5497832openalex-snapshot
CUgrep: A GPU-based high performance multi-string matching system
inferred← citeshttps://doi.org/10.1109/sbac-pad.2014.37openalex-snapshot
Bit-Parallel Approximate Pattern Matching on the Xeon Phi Coprocessor
inferred← citeshttps://doi.org/10.1109/spire.2000.878193openalex-snapshot
Fast multipattern search algorithms for intrusion detection
inferred← citeshttps://doi.org/10.1109/tkde.2020.2992295openalex-snapshot
Efficient Regular Expression Matching Based on Positional Inverted Index
inferred← citeshttps://doi.org/10.1137/1.9781611972894.3openalex-snapshot
Tuning BNDM withq-Grams
inferred← citeshttps://doi.org/10.1137/20m1368033openalex-snapshot
Elastic-Degenerate String Matching via Fast Matrix Multiplication
inferred← citeshttps://doi.org/10.1145/1963190.1963191openalex-snapshot
Indexing methods for approximate dictionary searching
inferred← citeshttps://doi.org/10.1145/2431211.2431212openalex-snapshot
The exact online string matching problem
inferred← citeshttps://doi.org/10.1145/2463676.2465289openalex-snapshot
Improving regular-expression matching on strings using negative factors
inferred← citeshttps://doi.org/10.1145/2541940.2541988openalex-snapshot
Data-parallel finite-state machines
inferred← citeshttps://doi.org/10.1145/2628071.2628079openalex-snapshot
Bitwise data parallelism in regular expression matching
inferred← citeshttps://doi.org/10.1145/2644865.2541988openalex-snapshot
Data-parallel finite-state machines
inferred← citeshttps://doi.org/10.1145/2654822.2541988openalex-snapshot
Data-parallel finite-state machines
inferred← citeshttps://doi.org/10.1145/2847525openalex-snapshot
Negative Factor
inferred← citeshttps://doi.org/10.1145/2877201openalex-snapshot
BEVA
inferred← citeshttps://doi.org/10.1145/2967938.2967965openalex-snapshot
MicroSpec
inferred← citeshttps://doi.org/10.1145/3079079.3079082openalex-snapshot
Enabling scalability-sensitive speculative parallelization for FSM computations
inferred← citeshttps://doi.org/10.1145/3127360.3127371openalex-snapshot
Probability Model-Based Test Suite Reduction
inferred← citeshttps://doi.org/10.1145/3129536openalex-snapshot
Bit-Parallel Approximate Matching of Circular Strings with k Mismatches
inferred← citeshttps://doi.org/10.1145/3299869.3319858openalex-snapshot
Autocompletion for Prefix-Abbreviated Input
inferred← citeshttps://doi.org/10.1145/3341161.3343517openalex-snapshot
Exhaustive exact string matching
inferred← citeshttps://doi.org/10.1145/3689771openalex-snapshot
HybridSA: GPU Acceleration of Multi-pattern Regex Matching using Bit Parallelism
inferred← citeshttps://doi.org/10.1186/1471-2105-8-23openalex-snapshot
Motif kernel generated by genetic programming improves remote homology and fold detection
inferred← citeshttps://doi.org/10.1186/s13638-018-1043-3openalex-snapshot
Real-time positioning of a specific object in the big data environment
inferred← citeshttps://doi.org/10.15407/pp2022.02.057openalex-snapshot
60 Years of Databases (part four)
inferred← citeshttps://doi.org/10.22215/etd/2006-07918openalex-snapshot
An examination of pattern matching algorithms for intrusion detection systems
inferred← citeshttps://doi.org/10.33915/etd.6850openalex-snapshot
Improved Periodicity Mining in Time Series Databases
inferred← citeshttps://doi.org/10.4304/jcp.8.7.1804-1809openalex-snapshot
An Efficient Composite-Alphabet Transform for String Matching under a Restricted Alphabet Set
inferred← citeshttps://doi.org/10.48550/arxiv.1012.2547openalex-snapshot
The Exact String Matching Problem: a Comprehensive Experimental Evaluation
inferred← citeshttps://doi.org/10.70675/5feae595z952ez49d1z8b49z9dbe70a942fdopenalex-snapshot
Structural characterisation of the transcription cycle of influenza polymerase
inferred← citeshttps://doi.org/10.70675/c3c14cc5zb13ez4bdbza2cdz863309627394openalex-snapshot
Complexité de la recherche de motifs dans un texte aléatoire
inferred← citeshttps://doi.org/10.71781/25843openalex-snapshot
Identification in silico d’éléments de réponse de récepteurs nucléaires impliqués dans le cancer du sein
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.