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

Variable on time (V.O.T.)

โœ Scribed by K. Barka; K.H. Brookler


Book ID
115962314
Publisher
Elsevier Science
Year
1972
Tongue
English
Weight
166 KB
Volume
5
Category
Article
ISSN
0021-9924

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Variable Star T V ulpeculล“
โœ S. Albrecht ๐Ÿ“‚ Article ๐Ÿ“… 1907 ๐Ÿ› University of Chicago Press ๐ŸŒ English โš– 369 KB
Clinical Lecture ON O V A R I O T O M Y.
โœ Meert, E.; Paul, J.; Cornette, P. ๐Ÿ“‚ Article ๐Ÿ“… 1888 ๐Ÿ› The Lancet ๐ŸŒ English โš– 859 KB
Maximum (s, t)-Flows in Planar Netw
โœ Karsten Weihe ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 634 KB

Let G=(V, A) be a directed, planar graph, let s, t # V, s{t, and let c a >0 be the capacity of an arc a # A. The problem is to find a maximum flow from s to t in G subject to these capacities. The best asymptotic bound known so far is O(n log n } min[-n, 3 n log C]), where n= |V | and C= a # A c a