Zoe Xi

collaborators

3 papers

math.CO2025

Graphs With the Same Edge Count in Each Neighborhood

Nathan S. Sheffield, Zoe Xi

In a recent paper, Caro, Lauri, Mifsud, Yuster, and Zarb ask which parameters $r$ and $c$ admit the existence of an $r$ -regular graph such that the neighborhood of each vertex indu…

cs.DS2025

All-Pairs Shortest Paths with Few Weights per Node

Amir Abboud, Nick Fischer, Ce Jin +2

We study the central All-Pairs Shortest Paths (APSP) problem under the restriction that there are at most $d$ distinct weights on the outgoing edges from every node. For $d = n$ this…

cs.DS2024

All-Hops Shortest Paths

Virginia Vassilevska Williams, Zoe Xi, Yinzhan Xu +1

Let $G = (V, E, w)$ be a weighted directed graph without negative cycles. For two vertices $s, t \in V$ , we let $d_{\leq h} (s, t)$ be the minimum, according to the weight function $w$ , of…