Surya Mathialagan

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Preprocessed 3SUM for Unknown Universes with Subquadratic Space

Yael Kirkpatrick, John Kuszmaul, Surya Mathialagan +1

We consider the classic 3SUM problem: given sets of integers $A, B, C$ , determine whether there is a tuple $(a, b, c) \in A \times B \times C$ satisfying $a + b + c = 0$ . The 3SUM…

cs.DS2022

Listing, Verifying and Counting Lowest Common Ancestors in DAGs: Algorithms and Fine-Grained Lower Bounds

Surya Mathialagan, Virginia Vassilevska Williams, Yinzhan Xu

The AP-LCA problem asks, given an $n$ -node directed acyclic graph (DAG), to compute for every pair of vertices $u$ and $v$ in the DAG a lowest common ancestor (LCA) of $u$ and $v$ …