Approximate string matching using withinword parallelism

No abstract is available for this paper.

• Publication year

  1994

• Venue

  Software, Practice & Experience

• Publication date

  1994-04-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1002/spe.4380240402
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Fast text searching: allowing errors

  1992cited by this paper
• An Improved Algorithm for Approximate String Matching

  1989cited by this paper
• A new approach to text searching

  1989cited by this paper
• Fast Parallel and Serial Approximate String Matching

  1989cited by this paper
• Fast String Matching with k Differences

  1988cited by this paper
• Finding Approximate Patterns in Strings

  1985cited by this paper
• Algorithms for Approximate String Matching

  1985cited by this paper
• Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison

  1983cited by this paper
• The Theory and Computation of Evolutionary Distances: Pattern Recognition

  1980cited by this paper
• A general method applicable to the search for similarities in the amino acid sequence of two proteins.

  1970cited by this paper

• Sassy: Searching Short DNA Strings in the 2020s

  2025cites this paper
• BWBEV: A Bitwise Query Processing Algorithm for Approximate Prefix Search

  2024cites this paper
• Performance Analysis of Parallel Implementations of Global Sequence Alignment Methods for DNA Sequencing

  2023cites this paper
• Accelerating Edit-Distance Sequence Alignment on GPU using the Wavefront Algorithm

  2022cites this paper
• Quantum Linear Algorithm for Edit Distance Using the Word QRAM Model

  2021cites this paper
• The implementation of bit-parallelism for DNA sequence alignment

  2017cites this paper
• A Systematical and Parallel Approach to Solve Problems Involving Special Properties of Bit-Vectors

  2015cites this paper
• Generalised Implementation for Fixed-Length Approximate String Matching under Hamming Distance and Applications

  2015cites this paper
• A framework for identifying antibiotic resistance in the human microbiome

  2013cites this paper
• TagCleaner: Identification and removal of tag sequences from genomic and metagenomic datasets

  2010cites this paper
• Faster Approximate String Matching for Short Patterns

  2008cites this paper
• Parallel Application of Levenshtein Distance to Establish Similarity Between Strings

  2008cites this paper
• Filtros para a busca e extração de padrões aproximados em cadeias biológicas

  2008cites this paper
• Pattern Matching in Trees and Strings

  2007cites this paper
• New Bit-Parallel Indel-Distance Algorithm

  2005cites this paper
• Practical Methods for Approximate String Matching

  2003cites this paper
• Bit-parallel approximate string matching algorithms with transposition

  2003influential citation
• Row-wise Tiling for the Myers' Bit-Parallel Approximate String Matching Algorithm

  2003cites this paper
• On-Line Approximate String Searching Algorithms: Survey and Experimental Results

  2002cites this paper
• New and faster filters for multiple approximate string matching

  2002cites this paper
• A guided tour to approximate string matching

  2001influential citation
• The Max-Shift Algorithm for Approximate String Matching

  2001cites this paper
• Improving an Algorithm for Approximate Pattern Matching

  2001cites this paper
• A fast and practical bit-vector algorithm for the Longest Common Subsequence problem

  2001cites this paper
• Faster Approximate String Matching

  1999cites this paper
• A fast bit-vector algorithm for approximate string matching based on dynamic programming

  1998cites this paper
• Multiple Approximate String Matching

  1997cites this paper
• Indexing Methods for Approximate Text Retrieval

  1997cites this paper
• A Partial Deterministic Automaton for Approximate String Matching

  1997cites this paper
• A Faster Algorithm for Approximate String Matching

  1996cites this paper
• A Unified View to String Matching Algorithms

  1996cites this paper