Localization of electrical flows

zbMATH Open1403.94135arXiv1708.01632MaRDI QIDQ4607992FDOQ4607992

Authors:

Publication date: 15 March 2018

Full work available at URL: https://arxiv.org/abs/1708.01632

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

Mathematics Subject Classification ID

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

Cited In (3)

• Electric routing and concurrent flow cutting
• Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts
• Electric routing and concurrent flow cutting

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)