Maximum flow
Addressing the Problem of Finding a Single Vital Edge in a Maximum Flow Graph
... of G. Detailed analysis and practical implementation, in- cluding specifying algorithms for cycle and path overlap de- tection, are left for future work. A generalization of the presented problem (suggested briefly by ...
7
A Branch and Price Algorithm for the k-splittable Maximum Flow Problem
... Abstract The Maximum Flow Problem with flow width constraints is a NP-hard problem. Two models are proposed: the first model is a compact node-arc model using two flow conservation blocks per ...
24
A capacity scaling algorithm for the constrained maximum flow problem
... We suggest capacity scaling algorithms that solve both versions of the constrained maximum flow problem in O((m log M) S(n, m)) time, where n is the number of nodes in the netw[r] ...
22
Computing Maximum Flow with Augmenting Electrical Flows
... time. Their result relies on devising a new approach to the problem that combines electrical flow computations with multiplicative weights update method (see [ 4 ]). Later, Lee et al. [ 37 ] presented a quite ...
35
A Multi-agent Min-Cost Flow problem with Controllable Capacities: Complexity of Finding a Maximum-Flow Nash Equilibrium
... Network Flow theory (Ford and Fulkerson, ...a maximum flow in a ...and maximum flow (Ford and Fulkerson, ...cost maximum flow problem, which is equivalent to the minimum ...
9
Computing Maximum Flow with Augmenting Electrical Flows
... time. Their result relies on devising a new approach to the problem that combines electrical flow computations with multiplicative weights update method (see [ 4 ]). Later, Lee et al. [ 37 ] presented a quite ...
35
Computational investigations of maximum flow algorithms
... Further, in contrast to the results of the worst-case analysis of maximum flow algorithms, our study finds that the time to perform relabel operations (or constructing[r] ...
58
Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks
... Interface Networks (MFMI), aims to find a sub-network of a given input network where the communication bandwidth between two given nodes is maximal. Such problem is sim- ilar to the fundamental problem of finding the ...
10
Maximum flow under proportional delay constraint
... called Maximum Flow under Strong Delay Constraint problem (FSDC), for which all the end-to-end delay constraints must be satisfied even for inactive ...
11
Comparison of impacts of dams on the annual maximum flow characteristics in three regulated hydrological regimes in Quebec (Canada).
... flood flow standard for the protection and restoration of river ecosystems and their biodiversity downstream from ...the maximum daily discharge (annual maximum flow) ...annual maximum ...
17
Decentralized maximum flow algorithms
... and upon control messages received from adjacent nodes, to achieve a flow f.. for which the total flow is maximum.[r] ...
31
Statistical optimization for passive scalar transport: maximum entropy production versus maximum Kolmogorov–Sinai entropy
... convective flow, and P r is its Prandtl ...ity flow is basically unknown as it must obey a complicated equation involving the influence of all the relevant climate ...
11
en fr Fractional chromatic number, maximum degree and girth Nombre chromatique fractionnaire, degré maximum et maille
... the maximum degree ∆(·) as an additional parameter, since on one hand ∆(G) is an easy lower bound on the independence number of a triangle-free graph G, and on the other hand graphs with smaller maximum ...
26
Improving Maximum Margin Matrix Factorization
... recommendations. Maximum Margin Matrix Factorization (MMMF) has been proposed as one successful learning approach to this task and has been recently extended to structured ranking ...
16
Robustified expected maximum production frontiers
... The estimation of the frontier function ϕ from a random sample of production units tpX1 , Y 1q, . . . , pXn , Y nqu is thus of utmost importance in production econometrics. A large amount of literature is devoted to this ...
47
Computed maximum wind gust speeds
... / La version de cette publication peut être l’une des suivantes : la version prépublication de l’auteur, la version acceptée du manuscrit ou la version de l’éditeur. Access and use of [r] ...
7
Maximum Spans for Roof Trusses
... If the truss is to carry a load of 2 2/3 the design roof load plus the ceiling load for 24 hours, the plate should have a failure load of about 3 1/3, or preferably 3 1/2 times the desig[r] ...
15
Chasser au maximum glaciaire : particularités de l’environnement et prédation
... Quant à la question de l’amplitude du changement relatif aux grands mammifères chassés, elle reste dif- ficile à résoudre en l’absence de marqueurs évidents. Les groupes humains ne se sont pas confinés au sud- ouest ...
14
Maximum Likelihood Estimation and Coarse Data
... adapt maximum likelihood estimation (MLE) to this case [ 5 , 6 , 11 , 13 , 15 , 17 , 20 ...the maximum likelihood procedure results in a consistent estimator of the parameter under some regularity ...
15
Reconstruction volumétrique par l'algorithme du flot maximum dans un graphe
... Comme on ne cherche pas à trouver explicitement une correspondance entre les pixels des différentes images, le problème de l’occlusion ne se pose pas. En revanche, la méthode comporte de[r] ...
109