Localization of electrical flows

MaRDI QIDQ4607992zbMATH OpenFDO

Authors

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1708.01632, http://dl.acm.org/citation.cfm?id=3175408

Mathematics Subject Classification ID

Flows in graphs (05C21) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Electric routing and concurrent flow cutting
• Electric routing and concurrent flow cutting
• Mixing times and \(\ell_p\) bounds for oblivious routing
• The electrical resistance of a graph captures its commute and cover times
• A new approach to computing maximum flows using electrical flows

Cited in

(5)

• Electric routing and concurrent flow cutting
• Electric routing and concurrent flow cutting
• Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts
• Optimal electrical oblivious routing on expanders
• Electrical flows for polylogarithmic competitive oblivious routing

This page was built for publication: Localization of electrical flows

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607992)