LCS Technical Memos (1974 - 2003): Recent submissions
Now showing items 226-228 of 486
-
A New Max-flow Algorithm
(1985-11)All previously known max-flow algorithms worked by finding augmenting paths, either one path at a time (Ford and Fulkerson algorithm), or all shortest augmenting paths at once (by using the level network technique of Dinic). ... -
Distributed FIFO Allocation of Identical Resources Using Small Shared Space
(1985-10)We present a simple and efficient algorithm for the FIFO allocation of k identical resources among asynchronous processes which communicate via shared memory. The algorithm simulates a shared queue but uses exponentially ...
