The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity
Work
Year: 2009
Type: article
Abstract: There exist several general techniques in the literature for speeding up naive implementations of dynamic programming. Two of the best known are the Knuth-Yao quadrangle inequality speedup and the SMA... more
Source: ACM Transactions on Algorithms
Institutions University of Nevada, Las Vegas, Hong Kong University of Science and Technology, University of Hong Kong
Cites: 20
Cited by: 22
Related to: 10
FWCI: 1.829
Citation percentile (by year/subfield): 92.66
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: green
Grant IDS CCR-0312093, HKUST 6312/04E613507