23 citations · 119 across the 25 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.OC2020
Modulus of time-respecting paths
Nathan Albin, Vikenty Mikheev
On a static graph, the p-modulus of a family of paths reflects both the lengths of these paths as well as their diversity; a family of many short, disjoint paths has larger modulus…
math.CO2020★ 1 cited
An exact-arithmetic algorithm for spanning tree modulus
Nathan Albin, Kapila Kottegoda, Pietro Poggi-Corradini
Spanning tree modulus is a generalization of effective resistance that is closely related to graph strength and fractional arboricity. The optimal edge density associated with span…