๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Algorithms for flows with parametric capacities

โœ Scribed by H. W. Hamacher; L. R. Foulds

Publisher
Springer
Year
1989
Tongue
English
Weight
622 KB
Volume
33
Category
Article
ISSN
0340-9422

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A capacity scaling algorithm for M-conve
A capacity scaling algorithm for M-convex submodular flow
โœ Satoru Iwata; Satoko Moriguchi; Kazuo Murota ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 229 KB

This paper presents a faster algorithm for the M-convex submodular How problem, which is a generalization of the minimum-cost How problem with an M-convex cost function for the How-boundary, where an M-convex function is a nonlinear nonseparable cliserete convex function on integer points. The algor

Stability of Algorithms for Waves with L
Stability of Algorithms for Waves with Large Flows
โœ Roberto Lionello; Zoran Mikiฤ‡; Jon A Linker ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 172 KB

We have identified a numerical instability that appears in algorithms for the linear propagation of waves in the presence of an advective flow. This instability is due to the coupling between the advective and wave terms and cannot be identified if stability conditions are derived separately for the