Seri Khoury

activity

20162026

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Listing 4-Cycles

Amir Abboud, Seri Khoury, Oree Leibowitz +1

In this note we present an algorithm that lists all $4$ -cycles in a graph in time $O ~ (min (n^{2}, m^{4/3}) + t)$ where $t$ is their number. Notably, this separates $4$ -cycle list…

cs.DS2022

Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond

Amir Abboud, Karl Bringmann, Seri Khoury +1

We present a new technique for efficiently removing almost all short cycles in a graph without unintentionally removing its triangles. Consequently, triangle finding problems do no…