87 citations · 137 across the 23 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2017
Dynamic Graph Coloring
Luis Barba, Jean Cardinal, Matias Korman +4
In this paper we study the number of vertex recolorings that an algorithm needs to perform in order to maintain a proper coloring of a graph under insertion and deletion of vertice…
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.DS2014
Top-Down Skiplists
Luis Barba, Pat Morin
We describe todolists (top-down skiplists), a variant of skiplists (Pugh 1990) that can execute searches using at most binary comparisons per search…