GitHub

The Max Flow Problem

This repo contains the code for computing the maximum flow of a flow network using the Edmonds-Karp implementation of Ford-Fulkerson. It also has an application of the max flow problem called "The ...
Abstract: In this talk, I will present a new combinatorial algorithm for maximum flow that is based on running the weighted push-relabel algorithm introduced in [BBST ...
Abstract: Service Function Chain (SFC) is an architecture that can enable applications-driven networking. That is, as per an applications’ requirement, SFC ensures the data to be processed by an ...
Mathematics of Operations Research, Vol. 18, No. 1 (Feb., 1993), pp. 71-97 (27 pages) This paper is concerned with the design and probabilistic analysis of algorithms for the maximum-flow problem and ...
A worksheet that calculates control valve installed gain can be part of any control valve selection process. For many years, the author has used, and promoted the use of, control valve installed flow ...
This project focuses on simulating network traffic and optimizing bandwidth allocation using the Edmonds-Karp algorithm—a variant of the Ford-Fulkerson method leveraging breadth-first search (BFS) to ...
In this paper, a characterization of Lyapunov graphs associated to smooth flows on surfaces is presented. We first obtain necessary and sufficient conditions for a Lyapunov graph to be associated to ...