Essays about: "multicommodity"

Found 1 essay containing the word multicommodity.

  1. 1. Approximating multi-commodity max-flow in practice

    University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

    Author : Kristoffer Emanuelsson; [2016]
    Keywords : multi-commodity; maximum flow; max flow; flow; multicommodity; approximation; schemes; framework; dynamic graph; dynamic; ES-tree; complexity; space; time; Madry; multicommodity; maximum flöde; max flöde; flöde; approximering; framework; dynamiska grafer; graf; dynamiskgraf; ES-träd; tidskomplexitet; komplexitet; minneskomplexitet; Madry;

    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