𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An improved algorithm for the shortest descending path on a convex terrain

✍ Scribed by Wei, Xiangzhi; Joneja, Ajay


Book ID
120307968
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
209 KB
Volume
19
Category
Article
ISSN
1570-8667

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An Incremental Algorithm for a Generaliz
✍ G. Ramalingam; Thomas Reps πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 363 KB

The grammar problem, a generalization of the single-source shortest-path prob-Ž Ž . Ž . . lem introduced by D. E. Knuth Inform. Process. Lett. 6 1 1977 , 1᎐5 is to compute the minimum-cost derivation of a terminal string from each nonterminal of a given context-free grammar, with the cost of a deriv