Directed Graph
material
ID: directedgraph
Related Papers
Modified Dijkstra-like search algorithm for English to Arabic machine translation system
. In this paper we are introducing a modified Dijkstra’s shortest path algorithm used to detect the target language phrases. We list the indexes of the source sentence’s words which …...
On Finding the K-best Non-projective Dependency Trees
AbstractThe connection between the maximum spanning tree in a directed graph and the best dependency tree of a sentence has been exploited by the NLP community. However, for many dependency …...