Finding a minimum weight K-link path in graphs with Monge property and applications
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Linear and O(n log n) time minimum-cost matching algorithms for quasi-convex tours
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Fast Algorithms with Algebraic Monge Properties
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
ISAAC '98 Proceedings of the 9th International Symposium on Algorithms and Computation
The algebraic Monge property and path problems
Discrete Applied Mathematics
The Knuth-Yao quadrangle-inequality speedup is a consequence of total-monotonicity
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
IEEE Transactions on Information Theory
New algorithms for 1-D facility location and path equipartition problems
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Approximation algorithms for speeding up dynamic programming and denoising aCGH data
Journal of Experimental Algorithmics (JEA)
Monge properties of sequence alignment
Theoretical Computer Science
A high-throughput approach for associating microRNAs with their activity conditions
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Online dynamic programming speedups
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
A study of accessible motifs and RNA folding complexity
RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology
Monge strikes again: optimal placement of web proxies in the internet
Operations Research Letters
| Hi-index | 0.06 |