Dynamic programming approach
Related Topics
Experts

1

2

3
Publications (5)

1Leveraging Statistical Transliteration for DictionaryBased EnglishBengali 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 Relations2002  Jeremy J.CARROLL,Ted Briscoelocal 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 FloydWarshall algorithm uses a dynamic programming approach. The basic idea is to find all shortest paths...

5A Large Scale RankerBased System for Search Query Spelling Correctionprobability assignment efficiently, we use a dynamic programming approach, similar to the monotone decoding algorithm described...