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

Semantic Scholar uses AI to extract papers important to this topic.

2010

2010

- Muhannad A. Abu-Hashem, Nur'Aini Abdul Rashid, Rosni Abdullah, Hesham Awadh Abdallah Bahamish
- 2010 2nd International Conference on Computer…
- 2010

Fast and efficient protein sequence alignment and comparison algorithms have become significance as the size of databases grow… (More)

Is this relevant?

2009

2009

- Muhannad A. Abu-Hashem, Nur'Aini Abdul Rashid
- 2009 Third Asia International Conference on…
- 2009

Dynamic programming-based algorithm such as Smith-Waterman algorithm, which produces the most optimal result, has been known as… (More)

Is this relevant?

2009

2009

- R. Ezumalai, G. Aghila
- 2009 IEEE International Advance Computing…
- 2009

A combinatorial approach for protecting Web applications against SQL injection is discussed in this paper, which is a novel idea… (More)

Is this relevant?

2008

2008

- Wang Fang-Yuan, Li Yu-Jian
- 2008 2nd International Conference on…
- 2008

Based on a new way to compute check points, this paper presents a "Block Recursive" sequence alignment algorithm, which can run… (More)

Is this relevant?

2007

2007

In this paper, we apply two different parallel programming model, the message passing model using Message Passing Interface (MPI… (More)

Is this relevant?

2007

2007

- Johannes Jendrsczok, Rolf Hoffmann, Jörg Keller
- Euro-Par
- 2007

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

- S. Schroedl
- J. Artif. Intell. Res.
- 2005

Multiple sequence alignment (MSA) is a ubiquitous problem in computational biology. Although it is NP -hard to find an optimal… (More)

Is this relevant?

2003

2003

- Adrian Driga, Paul Lu, Jonathan Schaeffer, Duane Szafron, Kevin Charter, Ian Parsons
- Algorithmica
- 2003

Sequence alignment is a fundamental operation for homology search in bioinformatics. For two DNA or protein sequences of length m… (More)

Is this relevant?

Highly Cited

2003

Highly Cited

2003

- Simon Cawley, Lior Pachter
- ECCB
- 2003

The standard method of applying hidden Markov models to biological problems is to find a Viterbi (maximal weight) path through… (More)

Is this relevant?

2000

2000

- Kevin Charter, Jonathan Schae, Duane Szafron
- 2000

For two strings of length m and n (m n), optimal sequence alignment (as a function of the alignment scoring function) takes time… (More)

Is this relevant?