Essays about: "ES-tree"
Found 1 essay containing the word ES-tree.
-
1. Approximating multi-commodity max-flow in practice
University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)Abstract : Garg and Könemann developed a framework for computing multi-commodity maximum flow in a graph, later called a multiplicative weight update framework. Madry used this framework and exchanged Dijkstra’s algorithm to a dynamic graph algorithm for approximating the shortest paths through the graph. READ MORE
Result pages:
1