16 citations · 27 across the 11 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DC2020★ 16 cited
BiPart: A Parallel and Deterministic Multilevel Hypergraph Partitioner
Sepideh Maleki, Udit Agarwal, Martin Burtscher +1
Hypergraph partitioning is used in many problem domains including VLSI design, linear algebra, Boolean satisfiability, and data mining. Most versions of this problem are NP-complet…
cs.DS2020
Faster Deterministic All Pairs Shortest Paths in Congest Model
Udit Agarwal, Vijaya Ramachandran
We present a new deterministic algorithm for distributed weighted all pairs shortest paths (APSP) in both undirected and directed graphs. Our algorithm runs in …
cs.DS2020
A Polynomial Time Algorithm for Almost Optimal Vertex Fault Tolerant Spanners
Udit Agarwal
We present the first polynomial time algorithm for the f vertex fault tolerant spanner problem, which achieves almost optimal spanner size. Our algorithm for constructing f vertex…