Dynamic programming algorithm
Related Topics
Experts

6

7

8

9

10
Publications (30)

1Text Summarization Model based on RedundancyConstrained Knapsack Problemlength. The knapsack problem can be solved by a dynamic programming algorithm in pseudopolynomial time (Korte and Vygen, 2008)...

2Nonparametric Model for Inupiaq Word Segmentation2012  ThuyLinh Nguyen,Stephan Vogellow resource languages. The inference uses a dynamic programming algorithm for efficient blocked Gibbs sampling. We apply...

3An Algorithmic Framework for Solving the Decoding Problem in Statistical Machine Translationtly, Christoph Tillman adapted the HeldKarp dynamic programming algorithm for TSP (Held and Karp, 1962) to Decoding (Tillman...

4FastChampollion: A Fast and Robust Sentence Alignment Algorithmeach bead based on the sentence length, and a dynamic programming algorithm is used to search for the alignment with the highest...

5Effective Constituent Projection across Languagesconstituent trees to the target sentences using a dynamic programming algorithm, then we generate a set of candidate constituents...

6HCAMiner: Mining Concept Associations for Knowledge Discovery through Concept Chain Querieschain, we have thus adapted the traditional dynamic programming algorithm into finding topK chains connecting concepts...

7Multilevel Similar Segment Matching Algorithm for Translation Memories and ExampleBased Machine Translation2000  Emmanuel Planas,Osamu Furusefuruse@soy.kecl.ntt.co.jp Abstract We propose a dynamic programming algorithm for calculaing the similarity between two segmeuts...

8A Matching Technique In ExampleBased Machine Translation84\] Ney H., (1984). "The use of a Onestage Dynamic Programming Algorithm for Connected Word Recognition". IEEE wd. ASSP32...

9Interleaved Semantic Interpretation in Environmentbased Parsing2002  William Schuler[0; n; ]. This parser can be implemented in a dynamic programming algorithm, using the recursive function: F (x) = _ a...

10Semantic Role Features for Machine Translation2010  Ting Liu,Daniel Gildeaformula above can be computed using the same dynamic programming algorithm used to compute the expected counts in the EM...