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…

Papers overview

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

2013

This thesis investigates the effect of different passive suppression techniques of different configurations on the flow-excited…

2011

Turn-boundary projection: Looking ahead Marisa Tice (middyp@stanford.edu) Tania Henetz (thenetz@stanford.edu) Margaret Jacks Hall…

2008

Assuming a set of tone-meaning mappings for English intonational phonology such as Pierrehumbert and Hirschberg (1990), certain…

2007

The GCA (global cellular automata) model consists of a collection of cells which change their states synchronously depending on…

2002

This chapter presents a formal model for transcribing the intonational properties of Chickasaw, a Western Muskogean language…

2000

Given a k-character query string and an array of n strings arranged in lexicographical order, computing the rank of the query…

1994

Preface. Foreword. I: Introduction. History. Sagittalisation of the oblique muscles. Hemiretinal suppression. Conclusions…

1986

This paper presents and analyzes algorithms for parallel execution of sort operations in a general multiprocessor architecture…

1983

The Circuit Realization Problem has been previously shown to be NP-hard. We develop here several heuristics for the Circuit…

1935

In der/~Iteren Ophthalmologie, in den fiinfziger bis siebziger Jahren, spielte die Vorstelhmg einer hinteren Glask6rperabhebung…