Skip to search formSkip to main contentSkip to account menu

Hirschberg's algorithm

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

Related topics

Related topics

15 relations
AlgorithmBLASTComputational biologyComputer science

Broader (1)

Dynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
EFFECT OF UPSTREAM EDGE GEOMETRY ON THE TRAPPED MODE RESONANCE OF DUCTED CAVITIES
This thesis investigates the effect of different passive suppression techniques of different configurations on the flow-excited… 
2011
2011
Turn-boundary projection: Looking ahead
Turn-boundary projection: Looking ahead Marisa Tice (middyp@stanford.edu) Tania Henetz (thenetz@stanford.edu) Margaret Jacks Hall… 
2009
2009
Noncanonical TGF-pathways , mTORC 1 and Abl , in renal interstitial fibrogenesis
Wang S, Wilkes MC, Leof EB, Hirschberg R. Noncanonical TGFpathways, mTORC1 and Abl, in renal interstitial fibrogenesis. Am J… 
2008
2008
Prosodic Similarities of Dialog Act Boundaries Across Speaking Styles
Spontaneous speech differs in a multitude of ways from read, formal, or laboratory speech (Maclay & Osgood 1959, Goldman-Eisler… 
Highly Cited
2006
Highly Cited
2006
An investigation of bimodal jet trajectory in flow through scaled models of the human vocal tract
Pulsatile two-dimensional flow through static divergent models of the human vocal folds is investigated. Although the motivation… 
2000
2000
Tight Bounds for Searching a Sorted Array of Strings
Given a k-character query string and an array of n strings arranged in lexicographical order, computing the rank of the query… 
1986
1986
A Study of Sort Algorithms for Multiprocessor Database Machines
This paper presents and analyzes algorithms for parallel execution of sort operations in a general multiprocessor architecture… 
1983
1983
Heuristics for the Circuit Realization Problem
The Circuit Realization Problem has been previously shown to be NP-hard. We develop here several heuristics for the Circuit… 
1981
1981
Chemical Composition of Ceramide and Cerebroside in Azuki Bean Seeds
s of Papers, 2nd Joint Meeting of the American Oil Chemists' Society and the Japan Oil Chemists' Society, San Francisco, Calif… 
1956
1956
Acrasin, the Chemotactic Agent in Cellular Slime Moulds
1. A study has been made of acrasin, the agent inducing chemotaxis in the amoebae of cellular slime moulds. 2. A method has been… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)