Dynamic programming approach
1Leveraging Statistical Transliteration for Dictionary-Based English-Bengali CLIR of OCR’d Textcollection has about 63,000 documents). We used a dynamic programming approach to compare each pair of documents and to report...
2High Precision Extraction of Grammatical Relationslocal and violate the conditions required for the dynamic programming approach. Another possibility is to compute only the ...
3An Algorithmic Framework for Solving the Decoding Problem in Statistical Machine TranslationEdmonton, Canada. M. Held and R. Karp. 1962. A dynamic programming approach to sequencing problems. J. SIAM, 10(1):196–210...
4Exploiting Graph Structure for Accelerating the Calculation of Shortest Paths in Wordnets2008 - Holger Wunschbaseline. The Floyd-Warshall algorithm uses a dynamic programming approach. The basic idea is to find all shortest paths...