Related Topics
Experts

1

2

3

4

5

6

7

8

9

10
Publications (147)

1Advanced Dynamic Programming in Semiring and Hypergraph Frameworks2008  Guang XiangColing 2008: Advanced Dynamic Programming in Computational Linguistics – Tutorial notes Manchester, August 2008 Advanced...

2Dynamic Programming Method for Analyzing Conjunctive Structures in Japanese1992  Sadao Kurohashi,Makoto NagaoDynamic Programming Method for Analyzing Conjunctive Structures in Japanese Sadao Kurohash i and Makoto Nagao Dept...

3Text Summarization Model based on RedundancyConstrained Knapsack Problemsummary length. The knapsack problem can be solved by a dynamic programming algorithm in pseudopolynomial time (Korte and Vygen...

4Reordering Constraints for PhraseBased Statistical Machine Translationconstraints and the ITG constraints. We present efficient dynamic programming algorithms for both constraints. We evaluate the c...

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

6FourthOrder Dependency Parsingindividual edges. Eisner (2000) introduced a widelyused dynamic programming algorithm for firstorder parsing, which is to parse...

7Optimal Scheduling of Information Extraction Algorithms2012  Henning Wachsmuth,Benno Steinpath through this model and can hence be found by dynamic programming. For realtime applications, it might be too expensive...

8Nonparametric Model for Inupiaq Word Segmentation2012  ThuyLinh Nguyen,Stephan Vogeln of low resource languages. The inference uses a dynamic programming algorithm for efficient blocked Gibbs sampling. We...

9Imposing Hierarchical Browsing Structures onto Spoken Documentssuch archives. We formulate our solutions within a dynamicprogrammingbased alignment framework and use minimum errorrate...

10HCAMiner: Mining Concept Associations for Knowledge Discovery through Concept Chain Queriespossible length. This could be easily computed using dynamic programming given the inductive definition of the goodness ...