The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity

DOI10.1145/1109557.1109562zbMath1192.90217OpenAlexW4236000281MaRDI QIDQ3583432

Lawrence L. Larmore, Yan Zhang, Mordecai J. Golin, Wolfgang W. Bein

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.1278

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Related Items (2)

Sequence Alignment Algorithms for Run-Length-Encoded Strings ⋮ Resequencing a set of strings based on a target string

This page was built for publication: The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity