FAQ

Hirschberg's algorithm

Known as: Hirschberg algorithm 
In computer science, Hirschberg's algorithm, named after its inventor, Dan Hirschberg, is a dynamic programming algorithm that finds the optimal… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2000-2016
012320002016

Related topics

Related topics

15 relations
AlgorithmBLASTComputational biologyComputer science
(More)

Broader (1)

Dynamic programming

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Hirschberg's algorithm
Algorithm
Heuristic
Computer science
String
Dynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Parallel Hashing-N-Gram-Hirschberg algorithm
Fast and efficient protein sequence alignment and comparison algorithms have become significance as the size of databases grow… (More)
  • figure 1
  • figure 3
  • figure 5
  • figure 4
  • figure 6
Is this relevant?
2009
2009
Enhancing N-Gram-Hirschberg Algorithm by Using Hash Function
Dynamic programming-based algorithm such as Smith-Waterman algorithm, which produces the most optimal result, has been known as… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Combinatorial Approach for Preventing SQL Injection Attacks
A combinatorial approach for protecting Web applications against SQL injection is discussed in this paper, which is a novel idea… (More)
  • table 2
Is this relevant?
2008
2008
A Block Recursive Algorithm for Sequence Alignment
Based on a new way to compute check points, this paper presents a "Block Recursive" sequence alignment algorithm, which can run… (More)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
  • figure 6
Is this relevant?
2007
2007
Parallel Homologous Search with Hirschberg Algorithm: A Hybrid MPI-Pthreads Solution
In this paper, we apply two different parallel programming model, the message passing model using Message Passing Interface (MPI… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2007
2007
Hirschberg's Algorithm on a GCA and Its Parallel Hardware Implementation
We present in detail a GCA (Global Cellular Automaton) algorithm with 3n cells for Hirschberg’s algorithm which determines the… (More)
Is this relevant?
Review
2005
Review
2005
An Improved Search Algorithm for Optimal Multiple-Sequence Alignment
Multiple sequence alignment (MSA) is a ubiquitous problem in computational biology. Although it is NP -hard to find an optimal… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 11
Is this relevant?
2003
2003
FastLSA: A Fast, Linear-Space, Parallel and Sequential Algorithm for Sequence Alignment
Sequence alignment is a fundamental operation for homology search in bioinformatics. For two DNA or protein sequences of length m… (More)
  • table 1
  • figure 1
  • figure 3
  • table 2
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
HMM sampling and applications to gene finding and alternative splicing
The standard method of applying hidden Markov models to biological problems is to find a Viterbi (maximal weight) path through… (More)
  • figure 1
Is this relevant?
2000
2000
Sequence Alignment using FastLSA
For two strings of length m and n (m n), optimal sequence alignment (as a function of the alignment scoring function) takes time… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?