31 citations · 35 across the 22 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020
Monochromatic Triangles, Triangle Listing and APSP
Virginia Vassilevska Williams, Yinzhan Xu
One of the main hypotheses in fine-grained complexity is that All-Pairs Shortest Paths (APSP) for -node graphs requires time. Another famous hypothesis is that the…
cs.DS2020★ 1 cited
Faster Dynamic Range Mode
Bryce Sandlund, Yinzhan Xu
In the dynamic range mode problem, we are given a sequence of length bounded by and asked to support element insertion, deletion, and queries for the most frequent element…