On the public citation graph

Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology

https://doi.org/10.2307/2670026
0 signed · 155 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 points at this work

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

inferred← citeshttps://doi.org/10.5281/zenodo.1056231openalex-extracted
Similarity Detection In Collaborative Development Of Object-Oriented Formal Specifications
inferred← citeshttps://doi.org/10.1002/ange.201403708openalex-snapshot
Organic Chemistry as a Language and the Implications of Chemical Linguistics for Structural and Retrosynthetic Analyses
inferred← citeshttps://doi.org/10.1002/anie.201403708openalex-snapshot
Organic Chemistry as a Language and the Implications of Chemical Linguistics for Structural and Retrosynthetic Analyses
inferred← citeshttps://doi.org/10.1002/asi.20061openalex-snapshot
Recognition and analysis of audio for copyright protection: The RAA project
inferred← citeshttps://doi.org/10.1002/sec.1552openalex-snapshot
Secure and privacy-preserving pattern matching in outsourced computing
inferred← citeshttps://doi.org/10.1006/jagm.2002.1214openalex-snapshot
Sparse Dynamic Programming for Longest Common Subsequence from Fragments
inferred← citeshttps://doi.org/10.1006/mben.2000.0151openalex-snapshot
The Emergence of Pattern Discovery Techniques in Computational Biology
inferred← citeshttps://doi.org/10.1007/3-540-44679-6_10openalex-snapshot
A Greedy Algorithm for Optimal Recombination
inferred← citeshttps://doi.org/10.1007/3-540-44696-6_19openalex-snapshot
On the Practical Solution of the Reversal Median Problem
inferred← citeshttps://doi.org/10.1007/3-540-44867-5_7openalex-snapshot
Search Data Structures for Skewed Strings
inferred← citeshttps://doi.org/10.1007/3-540-44888-8_2openalex-snapshot
Two-Dimensional Pattern Matching with Rotations
inferred← citeshttps://doi.org/10.1007/3-540-44888-8_21openalex-snapshot
Pattern Discovery in RNA Secondary Structure Using Affix Trees
inferred← citeshttps://doi.org/10.1007/3-540-44888-8_23openalex-snapshot
Complexities of the Centre and Median String Problems
inferred← citeshttps://doi.org/10.1007/3-540-45061-0_73openalex-snapshot
Simple Linear Work Suffix Array Construction
inferred← citeshttps://doi.org/10.1007/3-540-45452-7_10openalex-snapshot
Towards Optimally Solving the Longest Common SubsequenceProblem for Sequences with Nested Arc Annotations in Linear Time
inferred← citeshttps://doi.org/10.1007/3-540-45452-7_19openalex-snapshot
One-Gapped q-Gram Filters for Levenshtein Distance
inferred← citeshttps://doi.org/10.1007/3-540-45471-3_36openalex-snapshot
Computing the Threshold for q-Gram Filters
inferred← citeshttps://doi.org/10.1007/3-540-45650-3_13openalex-snapshot
Eliminating Useless Parts in Semi-structured Documents Using Alternation Counts
inferred← citeshttps://doi.org/10.1007/3-540-45650-3_35openalex-snapshot
Discovering Repetitive Expressions and Affinities from Anthologies of Classical Japanese Poems
inferred← citeshttps://doi.org/10.1007/3-540-45655-4_15openalex-snapshot
Dictionary Look-Up within Small Edit Distance
inferred← citeshttps://doi.org/10.1007/3-540-45678-3_61openalex-snapshot
Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works
inferred← citeshttps://doi.org/10.1007/3-540-45678-3_62openalex-snapshot
Computing the Quartet Distance between Evolutionary Trees in Time O(n log2 n)
inferred← citeshttps://doi.org/10.1007/3-540-45784-4_6openalex-snapshot
Generating Peptide Candidates from Amino-Acid Sequence Databases for Protein Identification via Mass Spectrometry
inferred← citeshttps://doi.org/10.1007/3-540-70734-4_25openalex-snapshot
Parallel and Distributed Document Overlap Detection on the Web
inferred← citeshttps://doi.org/10.1007/978-3-030-21290-2_28openalex-snapshot
A Method to Improve the Early Stages of the Robotic Process Automation Lifecycle
inferred← citeshttps://doi.org/10.1007/978-3-030-58779-6_12openalex-snapshot
Towards an OpenSource Logger for the Analysis of RPA Projects
inferred← citeshttps://doi.org/10.1007/978-3-319-31753-3_32openalex-snapshot
Social Identity Link Across Incomplete Social Information Sources Using Anchor Link Expansion
inferred← citeshttps://doi.org/10.1007/978-3-540-30551-4_27openalex-snapshot
On the Range Maximum-Sum Segment Query Problem
inferred← citeshttps://doi.org/10.1007/978-3-540-39763-2_33openalex-snapshot
Match Chaining Algorithms for cDNA Mapping
inferred← citeshttps://doi.org/10.1007/978-3-540-44827-3_2openalex-snapshot
Spatial Pattern Detection in Structural Bionformatics
inferred← citeshttps://doi.org/10.1007/978-3-540-45078-8_5openalex-snapshot
Toward Optimal Motif Enumeration
inferred← citeshttps://doi.org/10.1007/978-3-540-45226-3_127openalex-snapshot
Discovering Active Regions in Non-redundant Genome Databases
inferred← citeshttps://doi.org/10.1007/978-3-540-73545-8_17openalex-snapshot
Alignments with Non-overlapping Moves, Inversions and Tandem Duplications in O(n 4) Time
inferred← citeshttps://doi.org/10.1007/978-3-540-77046-6_47openalex-snapshot
Data Analysis and Bioinformatics
inferred← citeshttps://doi.org/10.1007/978-3-642-04241-6_23openalex-snapshot
FlexSnap: Flexible Non-sequential Protein Structure Alignment
inferred← citeshttps://doi.org/10.1007/978-3-7908-1902-1_95openalex-snapshot
Transformation Distances, Strings and Identification of DNA Promoters
inferred← citeshttps://doi.org/10.1007/s00224-011-9337-4openalex-snapshot
Simple Wriggling is Hard Unless You Are a Fat Hippo
inferred← citeshttps://doi.org/10.1007/s00453-009-9369-1openalex-snapshot
Linear Time Algorithms for Generalizations of the Longest Common Substring Problem
inferred← citeshttps://doi.org/10.1007/s10115-018-1221-yopenalex-snapshot
A local expansion propagation algorithm for social link identification
inferred← citeshttps://doi.org/10.1007/s11390-006-0973-0openalex-snapshot
Improvement of Performance of MegaBlast Algorithm for DNA Sequence Alignment
inferred← citeshttps://doi.org/10.1007/s11416-005-0002-9openalex-snapshot
Malware phylogeny generation using permutations of code
inferred← citeshttps://doi.org/10.1007/s12042-007-9007-5openalex-snapshot
Computational Approaches and Tools Used in Identification of Dispersed Repetitive DNA Sequences
inferred← citeshttps://doi.org/10.1016/b978-0-443-30252-7.00006-7openalex-snapshot
Sequence analysis
inferred← citeshttps://doi.org/10.1016/j.bulm.2004.10.002openalex-snapshot
Checkpoint method for choice recovery in dynamic programming
inferred← citeshttps://doi.org/10.1016/j.cose.2015.09.007openalex-snapshot
Automatic generation of HTTP intrusion signatures by selective identification of anomalies
inferred← citeshttps://doi.org/10.1016/j.dam.2004.04.012openalex-snapshot
On-line construction of compact directed acyclic word graphs
inferred← citeshttps://doi.org/10.1016/j.dam.2007.05.018openalex-snapshot
On the range maximum-sum segment query problem
inferred← citeshttps://doi.org/10.1016/j.disc.2005.12.056openalex-snapshot
The complexity of assigning genotypes to people in a pedigree consistently
inferred← citeshttps://doi.org/10.1016/j.eij.2011.05.001openalex-snapshot
Efficient watermark detection by using the longest common substring technique
inferred← citeshttps://doi.org/10.1016/j.fsigen.2010.10.006openalex-snapshot
SAM: String-based sequence search algorithm for mitochondrial DNA database queries
inferred← citeshttps://doi.org/10.1016/j.ins.2006.07.024openalex-snapshot
Parallel comparison of run-length-encoded strings on a linear systolic array
inferred← citeshttps://doi.org/10.1016/j.is.2015.08.008openalex-snapshot
Practical compressed string dictionaries
inferred← citeshttps://doi.org/10.1016/j.jss.2008.04.038openalex-snapshot
Characterization of the evolution of a news Web site
inferred← citeshttps://doi.org/10.1016/j.neucom.2023.126635openalex-snapshot
Static and adaptive subspace information fusion for indefinite heterogeneous proximity data
inferred← citeshttps://doi.org/10.1016/j.procs.2014.12.008openalex-snapshot
Assessment of Name Based Algorithms for Land Administration Ontology Matching
inferred← citeshttps://doi.org/10.1016/j.respol.2007.04.005openalex-snapshot
Co-evolution of physical and social technologies in clinical practice: The case of HIV treatments
inferred← citeshttps://doi.org/10.1016/j.tcs.2005.02.002openalex-snapshot
The intractability of computing the Hamming distance
inferred← citeshttps://doi.org/10.1016/j.tcs.2017.02.035openalex-snapshot
The principles of informational genomics
inferred← citeshttps://doi.org/10.1016/j.wocn.2011.12.004openalex-snapshot
Inducing a measure of phonetic similarity from pronunciation variation
inferred← citeshttps://doi.org/10.1016/s0166-218x(00)00300-0openalex-snapshot
Experimenting an approximation algorithm for the LCS
inferred← citeshttps://doi.org/10.1016/s0923-2508(99)00115-1openalex-snapshot
Promoter sequences and algorithmical methods for identifying them
inferred← citeshttps://doi.org/10.1017/s0033583503003901openalex-snapshot
Prediction of protein function from protein sequence and structure
inferred← citeshttps://doi.org/10.1038/35057055openalex-snapshot
Computational comparison of two draft sequences of the human genome
inferred← citeshttps://doi.org/10.1038/jhg.2016.85openalex-snapshot
HDR: a statistical two-step approach successfully identifies disease genes in autosomal recessive families
inferred← citeshttps://doi.org/10.1080/10635150120358openalex-snapshot
Assessment of the Accuracy of Matrix Representation with Parsimony Analysis Supertree Construction
inferred← citeshttps://doi.org/10.1093/bioinformatics/17.1.23openalex-snapshot
Variations on probabilistic suffix trees: statistical modeling and prediction of protein families
inferred← citeshttps://doi.org/10.1093/bioinformatics/17.suppl_1.s207openalex-snapshot
An algorithm for finding signals of unknown length in DNA sequences
inferred← citeshttps://doi.org/10.1093/bioinformatics/17.suppl_1.s253openalex-snapshot
Designing better phages
inferred← citeshttps://doi.org/10.1093/bioinformatics/18.5.679openalex-snapshot
Sequence complexity profiles of prokaryotic genomic sequences: A fast algorithm for calculating linguistic complexity
inferred← citeshttps://doi.org/10.1093/bioinformatics/18.9.1162openalex-snapshot
Pooled library tissue tags for EST-based gene discovery
inferred← citeshttps://doi.org/10.1093/bioinformatics/18.suppl_1.s354openalex-snapshot
Finding composite regulatory patterns in DNA sequences
inferred← citeshttps://doi.org/10.1093/bioinformatics/18.suppl_2.s116openalex-snapshot
Contextual alignment of biological sequences (Extended abstract)
inferred← citeshttps://doi.org/10.1093/bioinformatics/btab072openalex-snapshot
Motif-Raptor: a cell type-specific and transcription factor centric approach for post-GWAS prioritization of causal regulators
inferred← citeshttps://doi.org/10.1093/bioinformatics/btg005openalex-snapshot
Alignment-free sequence comparison—a review
inferred← citeshttps://doi.org/10.1093/bioinformatics/btg073openalex-snapshot
A segment alignment approach to protein comparison
inferred← citeshttps://doi.org/10.1093/bioinformatics/btg1063openalex-snapshot
A rapid method for detection of putative RNAi target genes in genomic data
inferred← citeshttps://doi.org/10.1093/bioinformatics/btg1068openalex-snapshot
A suffix tree approach to the interpretation of tandem mass spectra: applications to peptides of non-specific digestion and post-translational modifications
inferred← citeshttps://doi.org/10.1093/bioinformatics/btg168openalex-snapshot
Alignment of BLAST high-scoring segment pairs based on the longest increasing subsequence algorithm
inferred← citeshttps://doi.org/10.1093/bioinformatics/btg431openalex-snapshot
Mismatch string kernels for discriminative protein classification
inferred← citeshttps://doi.org/10.1093/bioinformatics/btl142openalex-snapshot
S tr A l : progressive alignment of non-coding RNA using base pairing probability vectors in quadratic time
inferred← citeshttps://doi.org/10.1093/nar/27.11.2369openalex-snapshot
Alignment of whole genomes
inferred← citeshttps://doi.org/10.1093/nar/gkf338openalex-snapshot
Dictionary-driven prokaryotic gene finding
inferred← citeshttps://doi.org/10.1093/nar/gkg379openalex-snapshot
Efficient clustering of large EST data sets on parallel computers
inferred← citeshttps://doi.org/10.1101/gr.926603openalex-snapshot
LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA
inferred← citeshttps://doi.org/10.1104/pp.103.025015openalex-snapshot
DNA Sequence-Based „Bar Codes” for Tracking the Origins of Expressed Sequence Tags from a Maize cDNA Library Constructed Using Multiple mRNA Sources
inferred← citeshttps://doi.org/10.1109/bibe.2003.1188976openalex-snapshot
An assessment of a metric space database index to support sequence homology
inferred← citeshttps://doi.org/10.1109/csb.2002.1039343openalex-snapshot
Accelerating approximate subsequence search on large protein sequence databases
inferred← citeshttps://doi.org/10.1109/csb.2003.1227337openalex-snapshot
Efficient reconstruction of phylogenetic networks with constrained recombination
inferred← citeshttps://doi.org/10.1109/cvpr.2003.1211347openalex-snapshot
Recognizing objects in adversarial clutter: breaking a visual CAPTCHA
inferred← citeshttps://doi.org/10.1109/dcc.2003.1194017openalex-snapshot
In-place differential file compression
inferred← citeshttps://doi.org/10.1109/dcc.2003.1194077openalex-snapshot
Approximate pattern matching using the Burrows-Wheeler transform
inferred← citeshttps://doi.org/10.1109/hicss.2003.1174803openalex-snapshot
A prototype for multiple whole genome alignment
inferred← citeshttps://doi.org/10.1109/iccke.2013.6682867openalex-snapshot
MalHunter: Automatic generation of multiple behavioral signatures for polymorphic malware detection
inferred← citeshttps://doi.org/10.1109/icde.2013.6544912openalex-snapshot
Automating pattern discovery for rule based data standardization systems
inferred← citeshttps://doi.org/10.1109/iceccs.2002.1181499openalex-snapshot
Mechanization of a proof of string-preprocessing in Boyer-Moore's pattern matching algorithm
inferred← citeshttps://doi.org/10.1109/icicci.2010.84openalex-snapshot
Textual Entailment Search Task: An Initial Approach Based on Coreference Resolution
inferred← citeshttps://doi.org/10.1109/icpp.2002.1040889openalex-snapshot
Space and time efficient parallel algorithms and software for EST clustering
inferred← citeshttps://doi.org/10.1109/icsm.2003.1235424openalex-snapshot
A case study in optimization
inferred← citeshttps://doi.org/10.1109/icycs.2008.14openalex-snapshot
An Edit Distance Algorithm with Block Swap
inferred← citeshttps://doi.org/10.1109/iembs.2005.1617064openalex-snapshot
SMA: An Efficient Tool for Large-Scale Multiple Alignment
inferred← citeshttps://doi.org/10.1109/ipdps.2002.1016587openalex-snapshot
Parallel EST clustering
inferred← citeshttps://doi.org/10.1109/ipdps.2006.1639541openalex-snapshot
An experimental study of optimizing bioinformatics applications
inferred← citeshttps://doi.org/10.1109/ipdpsw.2013.208openalex-snapshot
An Efficient Parallelization Strategy for Dynamic Programming on GPU
inferred← citeshttps://doi.org/10.1109/pccc.2016.7820646openalex-snapshot
Optimized GPU implementation for dynamic programming in image data processing
inferred← citeshttps://doi.org/10.1109/sere.2012.39openalex-snapshot
Mining Executable Specifications of Web Applications from Selenium IDE Tests
inferred← citeshttps://doi.org/10.1109/sfcs.2003.1238199openalex-snapshot
Breaking a time-and-space barrier in constructing full-text indices
inferred← citeshttps://doi.org/10.1109/spire.2001.989761openalex-snapshot
An efficient bottom-up distance between trees
inferred← citeshttps://doi.org/10.1109/wi-iat.2013.64openalex-snapshot
A Method for Discovering Dynamic Network Motifs by Encoding Topic Propagation
inferred← citeshttps://doi.org/10.1109/wsc.2000.899129openalex-snapshot
Why do simple wafer fab models fail in certain scenarios?
inferred← citeshttps://doi.org/10.1110/ps.03602304openalex-snapshot
Database searching by flexible protein structure alignment
inferred← citeshttps://doi.org/10.1110/ps.37001openalex-snapshot
The sequence determinants of cadherin molecules
inferred← citeshttps://doi.org/10.1134/s0032946011010030openalex-snapshot
Computing the longest common substring with one mismatch
inferred← citeshttps://doi.org/10.1142/s0218196711006753openalex-snapshot
FITNESS LANDSCAPES AND THE ANDREWS–CURTIS CONJECTURE
inferred← citeshttps://doi.org/10.1142/s0219720009004205openalex-snapshot
ITERATIVE NON-SEQUENTIAL PROTEIN STRUCTURAL ALIGNMENT
inferred← citeshttps://doi.org/10.1145/1024694.1024698openalex-snapshot
An optimal algorithm for querying tree structures and its applications in bioinformatics
inferred← citeshttps://doi.org/10.1145/1026711.1026749openalex-snapshot
Symbolic representation and retrieval of moving object trajectories
inferred← citeshttps://doi.org/10.1145/1644873.1644878openalex-snapshot
VOGUE
inferred← citeshttps://doi.org/10.1145/1963190.1963191openalex-snapshot
Indexing methods for approximate dictionary searching
inferred← citeshttps://doi.org/10.1145/2000824.2000825openalex-snapshot
Efficient similarity joins for near-duplicate detection
inferred← citeshttps://doi.org/10.1145/2638404.2737181openalex-snapshot
Detecting Obfuscated JavaScript Malware Using Sequences of Internal Function Calls
inferred← citeshttps://doi.org/10.1145/2656344openalex-snapshot
Merging Query Results From Local Search Engines for Georeferenced Objects
inferred← citeshttps://doi.org/10.1145/3167132.3167297openalex-snapshot
An agile process supporting software reuse
inferred← citeshttps://doi.org/10.1145/3266157.3266221openalex-snapshot
Human Activity Recognition Using Temporal Convolutional Network
inferred← citeshttps://doi.org/10.1145/3299904.3340307openalex-snapshot
Evolving diverse TSP instances by means of novel and creative mutation operators
inferred← citeshttps://doi.org/10.1145/3368826.3377916openalex-snapshot
Deriving parametric multi-way recursive divide-and-conquer dynamic programming algorithms using polyhedral compilers
inferred← citeshttps://doi.org/10.1145/3432999openalex-snapshot
Indexing Highly Repetitive String Collections, Part II
inferred← citeshttps://doi.org/10.1145/3478085openalex-snapshot
ExpressEar
inferred← citeshttps://doi.org/10.1145/3571256openalex-snapshot
Elements of Quantitative Rewriting
inferred← citeshttps://doi.org/10.1177/1094342007078175openalex-snapshot
Regular Paper: A Study of Architectural Optimization Methods in Bioinformatics Applications
inferred← citeshttps://doi.org/10.1184/r1/6622679openalex-snapshot
Interactive Simultaneous Editing of Multiple Text Regions
inferred← citeshttps://doi.org/10.1186/1471-2105-9-358openalex-snapshot
TOPS++FATCAT: Fast flexible structural alignment using constraints derived from TOPS+ Strings Model
inferred← citeshttps://doi.org/10.1186/1471-2164-9-545openalex-snapshot
A salmonid EST genomic study: genes, duplications, phylogeny and microarrays
inferred← citeshttps://doi.org/10.1186/1748-7188-5-12openalex-snapshot
FlexSnap: Flexible Non-sequential Protein Structure Alignment
inferred← citeshttps://doi.org/10.1186/s13007-016-0126-6openalex-snapshot
ExactSearch: a web-based plant motif search tool
inferred← citeshttps://doi.org/10.1287/ijoc.15.1.93.15155openalex-snapshot
The Reversal Median Problem
inferred← citeshttps://doi.org/10.21203/rs.3.rs-3973392/v1openalex-snapshot
Exploring Mathematical Models and Algorithms for Plagiarism Detection in Text Documents: A Proof of Concept
inferred← citeshttps://doi.org/10.21236/ada459021openalex-snapshot
Lightweight Structure in Text
inferred← citeshttps://doi.org/10.21608/mjcis.2020.321071openalex-snapshot
Gene-Disease Association
inferred← citeshttps://doi.org/10.22028/d291-25687openalex-snapshot
LEDA-SM: External Memory Algorithms and Data Structures in theory and practice
inferred← citeshttps://doi.org/10.23919/iconac.2018.8749096openalex-snapshot
Performance Evaluation of String Based Malware Detection Methods
inferred← citeshttps://doi.org/10.24050/19099762.n26.2019.1404openalex-snapshot
Alineamiento gráfico de secuencias a través de programación paralela: un enfoque desde la era postgenómica
inferred← citeshttps://doi.org/10.2478/v10065-009-0001-4openalex-snapshot
Transposition Rearrangement: Linear Algorithm for Length-Cost Model
inferred← citeshttps://doi.org/10.25959/23213057openalex-snapshot
Multiple sequence alignment algorithms for the phylogenic analysis of chloroplast DNA
inferred← citeshttps://doi.org/10.3103/s0278641907020021openalex-snapshot
Recognition of the structural-functional organization of genetic sequences
inferred← citeshttps://doi.org/10.3115/1118693.1118715openalex-snapshot
Bootstrapping lexical choice via multiple-sequence alignment
inferred← citeshttps://doi.org/10.3115/1626516.1626517openalex-snapshot
Computing and historical phonology
inferred← citeshttps://doi.org/10.48550/arxiv.1111.6983openalex-snapshot
Aggregation of Composite Solutions: strategies, models, examples
inferred← citeshttps://doi.org/10.5210/ojphi.v6i2.5484openalex-snapshot
A Repository of Codes of Ethics and Technical Standards in Health Informatics
inferred← citeshttps://doi.org/10.5381/jot.2008.7.8.a4openalex-snapshot
A Matching Approach for Object-Oriented Formal Specifications.
inferred← citeshttps://doi.org/10.5381/jot.2010.9.1.a5openalex-snapshot
On Differencing Object-Oriented Formal Specifications.
inferred← citeshttps://doi.org/10.5555/1898699.1898768openalex-snapshot
An experimental study of optimizing bioinformatics applications
inferred← citeshttps://doi.org/10.5555/777092.777250openalex-snapshot
Multiple sequence alignment using anytime A
inferred← citeshttps://doi.org/10.7146/brics.v9i13.21731openalex-snapshot
Solving the String Statistics Problem in Time O(n log n)
inferred← citeshttps://doi.org/10.7763/ijcte.2014.v6.855openalex-snapshot
A Retrieval Method for Double Array Structures by Using Byte N-Gram
inferred← citeshttps://doi.org/10.82444/warw.33642484openalex-snapshot
Sequence distance embeddings
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.