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.DS2024

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms

Yael Kirkpatrick, Surya Mathialagan

In a seminal work, Chiba and Nishizeki [SIAM J. Comput. `85] developed subgraph listing algorithms for triangles, 4-cycle and $k$ -cliques, where $k \geq 3.$ The runtimes of their a…