18 citations · 72 across the 35 of their papers we have counts for
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
Subquadratic Algorithms for Algebraic Generalizations of 3SUM
Luis Barba, Jean Cardinal, John Iacono +3
The 3SUM problem asks if an input -set of real numbers contains a triple whose sum is zero. We consider the 3POL problem, a natural generalization of 3SUM where we replace the s…
cs.DS2016
A Linear Potential Function for Pairing Heaps
John Iacono, Mark Yagnatinsky
We present the first potential function for pairing heaps with linear range. This implies that the runtime of a short sequence of operations is faster than previously known. It is…