Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

15 relations
AlgorithmBLASTComputational biologyComputer science
Expand

Broader (1)

Dynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Detecting Hate Speech on the World Wide Web
We present an approach to detecting hate speech in online text, where hate speech is defined as abusive speech targeting specific… Expand
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Types of focus in English
Speakers conduct conversations so as to establish a common understanding with their hearers about some aspect of the world. In a… Expand
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Informativeness, relevance and scalar implicature
1. Introduction The main topic of this paper is the phenomenon of scalar implicature. Typical examples are given in (1)-(4): (1… Expand
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Stability of tonal alignment: the case of Greek prenuclear accents
Abstract Greek prenuclear accents show a sharp rise that starts near the onset of the accented syllable and peaks on the… Expand
  • table I
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Molecular-thermodynamic framework for asphaltene-oil equilibria
Asphaltene precipitation is a perennial problem in producing and refining crude oils. To avoid precipitation, it is useful to… Expand
Is this relevant?
Highly Cited
1996
Highly Cited
1996
The Parsing of Prosody
Prosody has been demonstrated to play some role in parsing the grammatica l structure of utterances of texts that might otherwise… Expand
  • figure 5
  • figure 7
  • figure 10
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Tonal alignment patterns in Spanish
Abstract Two speakers of Mexican Spanish read a total of 810 declarative sentences containing nine distinct target syllables with… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1991
Highly Cited
1991
Effect of iron limitation on photosynthesis in a marine diatom
The response of the marine diatom Phaeodactylum ,tricornutum to Fe deficiency was evaluated in the context of fundamental… Expand
  • table 1
  • table 2
  • figure 1
  • figure 3
  • figure 2
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The Meaning of Intonational Contours in the Interpretation of Discourse
Recent investigations of the contribution that intonation makes to overall utterance and discourse interpretation promise new… Expand
  • figure 140.1
  • figure 140.1
  • figure 14.5
  • figure 1
  • figure 14.7
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Minkowski's Convex Body Theorem and Integer Programming
  • R. Kannan
  • Math. Oper. Res.
  • 1987
    • Corpus ID: 495512
The paper presents an algorithm for solving Integer Programming problems whose running time depends on the number n of variables… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE