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 |
|---|---|---|
| Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
| Dominance product and high-dimensional closest pair under \(L_\infty\) (available as arXiv preprint) | 2020-11-25 | Paper |
| Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier | 2020-05-27 | Paper |
| Improved bounds for 3SUM, \(k\)-SUM, and linear degeneracy (available as arXiv preprint) | 2020-05-27 | Paper |
| Dynamic time warping and geometric edit distance: breaking the quadratic barrier ACM Transactions on Algorithms | 2019-03-28 | Paper |
Research outcomes over time
This page was built for person: Omer Gold
