List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A Dynamic Programming Approach to Length-Limited Huffman Coding: Space Reduction With the Monge Property IEEE Transactions on Information Theory | 2017-07-27 | Paper |
| The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity ACM Transactions on Algorithms | 2014-11-18 | Paper |
| The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
| Online dynamic programming speedups Theory of Computing Systems | 2009-09-02 | Paper |
| Online Dynamic Programming Speedups Approximation and Online Algorithms | 2008-02-21 | Paper |
| The two‐median problem on Manhattan meshes Networks | 2007-05-23 | Paper |
| Online maintenance of k-medians and k-covers on a line Algorithmica | 2006-09-26 | Paper |
| Algorithm Theory - SWAT 2004 Lecture Notes in Computer Science | 2005-09-07 | Paper |
Research outcomes over time
This page was built for person: Yan Zhang
