- Extending the Hardness of RNA Secondary Structure Comparison
2007/09/14 by Guillaume Blin, Guillaume Fertin, Irena Rusu +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · #Algorithm #Artificial intelligence #Computer science #Data mining #Edit distance #Folding (DSP implementation) #Longest common subsequence problem #Nested loop join #Programming language #RNA Research and Splicing #RNA and protein synthesis mechanisms #RNA modifications and cancer #Set (abstract data type) #Similarity (geometry) #Theoretical computer science
- Approximate distance oracles
2005/01/01 by Mikkel Thorup, Uri Zwick · 79 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Binary logarithm #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Conjecture #Data structure #Discrete mathematics #Edit distance #Girth (graph theory) #Graph #Graph Labeling and Dimension Problems #Integer (computer science) #Mathematics #Oracle #Quotient #Simple (philosophy) #Space (punctuation)
- Distinguishing string selection problems
2003/04/24 by J. Kevin Lanctot, Ming Li, Bin Ma +2 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced biosensing and bioanalysis techniques #Algorithm #Algorithms and Data Compression #Approximate string matching #Artificial intelligence #Combinatorics #Commentz-Walter algorithm #Computer science #DNA and Biological Computing #Discrete mathematics #Edit distance #Hamming distance #Mathematics #Pattern matching #Set (abstract data type) #String (physics) #String metric #String searching algorithm #Substring #Time complexity
- A guided tour to approximate string matching
2001/03/01 by Gonzalo Navarro · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #DNA and Biological Computing #Computer science #Focus (optics) #Relevance (law) #String searching algorithm #String (physics) #Matching (statistics) #Theoretical computer science #Current (fluid) #Edit distance #Data science #Machine learning #Artificial intelligence #Pattern matching #Information retrieval #Mathematics
- A distance measure between attributed relational graphs for pattern recognition
1983/05/01 by Alberto Sanfeliu, King-Sun Fu, King‐Sun Fu · 75 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Computation #Computer science #Data mining #Distance matrix #Distance measures #Edit distance #Graph #Graph Theory and Algorithms #Mathematics #Measure (data warehouse) #Natural Language Processing Techniques #Node (physics) #Pattern recognition (psychology) #Similarity (geometry) #Similarity measure #Substitution (logic) #Theoretical computer science
- A faster algorithm computing string edit distances
1980/02/01 by William Joseph Masek, William J. Masek, Michael S. Paterson · 2 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Alphabet #Artificial intelligence #Combinatorics #Computer science #Discrete mathematics #Edit distance #Longest common subsequence problem #Mathematics #Natural Language Processing Techniques #Pattern matching #Programming language #Sequence (biology) #String (physics) #String searching algorithm #Subsequence #Symbol (formal) #semigroups and automata theory
- A fast algorithm for computing longest common subsequences
1977/05/01 by James Hunt, Thomas G. Szymanski · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Genome Rearrangement Algorithms #semigroups and automata theory #Longest common subsequence problem #Longest increasing subsequence #Sequence (biology) #Combinatorics #Running time #Algorithm #Subsequence #Time complexity #Binary logarithm #Mathematics #Computer science #Edit distance