Omer Gold

12 papers A* 2A 1B 1Journal 6Unranked 1

Year	Rank	Type	Title / Venue / Authors
2020	A*	`conf`	Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. SODA Keerti Choudhary, Omer Gold
2019	—	`—`	New Algorithms for Some Classical Problems in P Omer Gold
2018	J	`jnl`	Diameter Spanner, Eccentricity Spanner, and Approximating Extremal Graph Distances: Static, Dynamic, and Fault Tolerant. CoRR Keerti Choudhary, Omer Gold
2018	J	`jnl`	Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ACM Trans. Algorithms Omer Gold, Micha Sharir
2017	B	`conf`	Dominance Product and High-Dimensional Closest Pair under L_infty. ISAAC Omer Gold, Micha Sharir
2017	A*	`conf`	Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ICALP Omer Gold, Micha Sharir
2017	A	`conf`	Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. ESA Omer Gold, Micha Sharir
2016	J	`jnl`	Dominance Products and Faster Algorithms for High-Dimensional Closest Pair under L CoRR Omer Gold, Micha Sharir
2016	J	`jnl`	Dynamic Time Warping: Breaking the Quadratic Barrier. CoRR Omer Gold, Micha Sharir
2015	J	`jnl`	Improved Bounds for 3SUM, K-SUM, and Linear Degeneracy. CoRR Omer Gold, Micha Sharir
2014	—	`conf`	Coping with physical attacks on random network structures. ICC Omer Gold, Reuven Cohen
2013	J	`jnl`	Coping with Physical Attacks on Random Network Structures. CoRR Omer Gold, Reuven Cohen

2025 Best paper conf

CheckMATE

Nicolò Altamura, Enrico Bragastini, Marco Campion, Mila Dalla Preda

2026 Best paper preprint

arXiv

Chang Liu, Noah Fleischmann, Nicolò Altamura, Edward Raff, James Holt, Kristopher Micinski