On the public citation graph
Approximate regular expression pattern matching with concave gap penalties
0 signed · 42 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.
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.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/bf01840359openalex-snapshot
Geometric applications of a matrix-searching algorithm
inferredcites →https://doi.org/10.1007/bf02458834openalex-snapshot
Approximate matching of regular expressions
inferredcites →https://doi.org/10.1007/bf02459498openalex-snapshot
General methods of sequence comparison
inferredcites →https://doi.org/10.1007/bf02459948openalex-snapshot
Sequence comparison with concave weighting functions
inferredcites →https://doi.org/10.1016/0020-0190(90)90215-jopenalex-snapshot
A linear-time algorithm for concave one-dimensional dynamic programming
inferredcites →https://doi.org/10.1016/0022-2836(70)90057-4openalex-snapshot
A general method applicable to the search for similarities in the amino acid sequence of two proteins
inferredcites →https://doi.org/10.1016/0096-0551(80)90011-9openalex-snapshot
Introduction to automata theory, languages, and computation
inferredcites →https://doi.org/10.1016/0196-6774(88)90032-6openalex-snapshot
The concave least-weight subsequence problem revisited
inferredcites →https://doi.org/10.1016/0196-6774(90)90031-9openalex-snapshot
Sequence comparison with mixed convex and concave costs
inferredcites →https://doi.org/10.1016/0304-3975(89)90101-1openalex-snapshot
Speeding up dynamic programming with applications to molecular biology
inferredcites →https://doi.org/10.1016/0378-4754(81)90068-9openalex-snapshot
Introduction to automata theory, languages and computation
inferredcites →https://doi.org/10.1073/pnas.69.1.4openalex-snapshot
Matching Sequences under Deletion/Insertion Constraints
inferredcites →https://doi.org/10.1137/0204044openalex-snapshot
A Simple Algorithm for Global Data Flow Analysis Problems
inferredcites →https://doi.org/10.1137/0403009openalex-snapshot
An Almost Linear Time Algorithm for Generalized Matrix Searching
inferredcites →https://doi.org/10.1145/321796.321811openalex-snapshot
The String-to-String Correction Problem
inferredcites →https://doi.org/10.1145/800017.800517openalex-snapshot
Efficient applicative data types
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1006/mpev.2000.0785openalex-snapshot
Multiple Sequence Alignment in Phylogenetic Analysis
inferred← citeshttps://doi.org/10.1007/978-3-319-93037-4_6openalex-snapshot
Adding Missing Words to Regular Expressions
inferred← citeshttps://doi.org/10.1007/978-3-642-39274-0_14openalex-snapshot
Approximate Matching between a Context-Free Grammar and a Finite-State Automaton
inferred← citeshttps://doi.org/10.1016/j.ic.2016.02.001openalex-snapshot
Approximate matching between a context-free grammar and a finite-state automaton
inferred← citeshttps://doi.org/10.1016/j.jbi.2005.11.005openalex-snapshot
Homology assessment and molecular sequence alignment
inferred← citeshttps://doi.org/10.1016/j.tcs.2024.114889openalex-snapshot
String editing under pattern constraints
inferred← citeshttps://doi.org/10.1017/cbo9781316135228openalex-snapshot
Flexible Pattern Matching in Strings
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.1093/bioinformatics/bts214openalex-snapshot
Dissect: detection and characterization of novel structural alterations in transcribed sequences
inferred← citeshttps://doi.org/10.1109/focs.2017.12openalex-snapshot
Distributed PCP Theorems for Hardness of Approximation in P
inferred← citeshttps://doi.org/10.1137/1.9781611975482.1openalex-snapshot
Fine-grained Complexity Meets IP = PSPACE
inferred← citeshttps://doi.org/10.2172/663242openalex-snapshot
Classification of time series patterns from complex dynamic systems
inferred← citeshttps://doi.org/10.5281/zenodo.18655601openalex-snapshot
Efficient submatch addressing for regular expressions
inferred← citeshttps://doi.org/10.7936/k7v69gt1openalex-snapshot
Pattern Matching Techniques and Their Applications to Computational Molecular Biology - A Review
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.