Can I read Electric Routing in Dynamic Graphs on EtoBox?

Electric Routing in Dynamic Graphs by anon_206920 is a document available to read on EtoBox.

What is Electric Routing in Dynamic Graphs about?

Electric routing and concurrent flow cutting is a paper that investigates an oblivious routing scheme based on electrical flow that is resilient to graph changes. The paper shows that electric routing achieves minimal maximum edge congestion compared to demand-dependent optimal routing. It proves that the competitive ratio of electric routing is bounded based on graph expansion and degree. Electric routing routes demand along the electric flow in a graph and defines an electric walk between vertices.

Author

anon_206920

Language

EN