maximum flow
Playing with the Maximum-Flow Problem
... the flow to all target vertices together. An SO thus corresponds to a maximum flow in a network obtained from the MFG by adding a source vertex in which the initial flow is generated, and a ...
8
Maximum Flow Problem in Assembly Manufacturing Networks.
... the maximum flow in the n-node network is obtained after no more than 1 4 (n 3 − n) ...each flow change is chosen to produce a maximum increase in the flow value, then with integral ...
118
Maximum Flow in A Network With Rough Capacity
... a flow between vertices. Frank and Frisch [2] determined the Maximum Flow Problem where each arc capacity is a continuous random ...optimal flow taking arc capacities as fuzzy number but ...
9
An Efficient Algorithm for Calculating Maximum Flow in an Undirected Edge- Weighted Graph
... the maximum flow problem we are given a flow network G = (V, E) which is a graph in which each edge (u, v) E has a non-negative capacity c(u, v) ≥ ...a flow network: a source s and a sink ...
9
Minimizing Maximum Flow-Time on Related Machines
... weighted maximum flow-time and maximum ...minimizing maximum weighted flow-time on identical machines must have a competitive ratio of Ω(W ), where W is the ratio between the largest ...
14
Performance Analysis of Multi Hop Wireless Link under Maximum Flow Algorithm
... of maximum flow algorithm which are found in our real-life ...a maximum flow. In [3], the authors deal with maximum end-to-end spec- tral efficiency in multi-hop wireless ...
9
Assessment of Changes in the Maximum Flow of Kazakhstan Plain Rivers
... the maximum discharge dur- ing the spring flood (maximum ...the maximum long-term average water flow of natu- ral period from 1940 to 1957 in Kushum village was 3950 m³/s, and after the ...
6
Application of Ford-Fulkerson Algorithm to Maximum Flow in Water Distribution Pipeline Network
... The maximum flow problem is a type of network optimization problem in the flow graph theory ...A flow network is a directed graph where each edge has a capacity and receives a flow as ...
5
Partitioning Algorithm for the Parametric Maximum Flow
... computing maximum flows in networks are important not only because they are applied directly to the analysis of traffic or communication net- works, but also because they are often employed as sub- problems in ...
8
Modified EDMONDS KARP Algorithm to Solve Maximum Flow Problems
... Maximum Flow Problem (MFP) discusses the maximum amount of flow that can be sent from the source to sink. Edmonds-Karp algorithm is the modified version of Ford-Fulkerson algorithm to solve ...
10
Novel Approximation Algorithm for Calculating Maximum Flow in a Graph
... the maximum flow problem we are given a flow network G = (V, E) which is a graph in which each edge (u, v) E has a non-negative capacity c u v ( , ) 0 ...a flow network: a source s and a ...
10
Analysis of Algorithms Finding the Maximum Flow of a Planar Network
... Runs Itai and Shiloach's minimum cut algorithm on graph G and outputs the k shortest paths and the time taken to run the procedure... l.c Data Structure Declarations.[r] ...
43
Discharge of landslide-induced debris flows: case studies of Typhoon Morakot in southern Taiwan
... the flow or deposition depth of de- bris ...The maximum flow depth was obtained from the reports of resident witnesses, and by using the flow track that remained on buildings or trees in the ...
12
Quantitative Flow Relaxographic Angiography
... five different vessels—PA, PV, subcutaneous saphenous veins (S1, S2, S3) —and muscle; from top to bottom, re- spectively. The solid lines drawn through them result from linear-least-squares (LLS) fittings. The root-mean- ...
8
Flood trends along the Rhine: the role of river training
... The present work showed that the detected significant positive trends in historical flood records at eight gauges along the Rhine are seriously contaminated by a signal at- tributable to the river training measures. The ...
14
Microburner for Wobbe Index measurements
... the flow inside the tube, the chip needs to be hermetically ...two flow-meters are used; one flow-meter on the input which is calibrated for air and one flow-meter on the output connector ...
21
Nonparametric Kernel estimation of annual maximum stream flow quantiles.
... The correlation coefficient test statistic as a goodness of fit test is introduced for testing the nonparametric to fit the annual maximum flood flow data. The CC test statistic was found to be useful tool ...
9
A Maximum Positive Flow in a Complete Weighted Bidirectional Graphs
... of flow networks and define the maximum-flow problem. A flow network G=(V,E) is a bi-directional connected graph in which edge (u,v)∈E has a non-negative capacity c(u, v) ≥ ...positive ...
5
Detection of Denial of Service Attack on Data Network Using IP Traceback with Entropy Variation
... destination maximum ants are follows the shortest ...the maximum flow of data packets are between the source and destination by shortest path ...the maximum flow of data from the victim ...
5
Maximum expiratory flow rates in induced bronchoconstriction in man
... of maximum expiratory flow-volume (MEFV) curves and of partial expiratory flow-volume (PEFV) curves caused by bronchoconstrictor drugs and dust, and compared these to the reverse changes induced by a ...
11