×

Maximum flow in probabilistic graphs - the discrete case. (English) Zbl 0339.90017


MSC:

90B15 Stochastic network models in operations research
05C99 Graph theory
90C10 Integer programming
06A06 Partial orders, general
06B05 Structure theory of lattices
Full Text: DOI

References:

[1] Network Flow Problems, Applied Combinatorial Mathematics, E. ed., John Wiley & Sons, Inc., New York, 1964.
[2] Bellmore, Technometrics 12 (1970)
[3] and , Finite Graphs and Networks: An Introduction with Applications, McGraw-Hill, New York, 1965.
[4] Random Variables and Probability Distributions, 3rd ed., Cambridge University Press, London, 1970. · Zbl 0184.40101 · doi:10.1017/CBO9780511470936
[5] ”Stochastic Single Commodity Network Flow,” Bell Telephone Laboratories Report, Whippany, New Jersey.
[6] Linear Programming and Extensions, Princeton University Press, Princeton, New Jersey, 1963. · Zbl 0108.33103
[7] and , ”Proper Oriented Cut-Sets and Their Properties,” Department of Mechanical and Industrial Engineering, University of Illinois at Urbana - Champaign, 1971.
[8] ”Network Theory and Project Resource Management,” unpublished Ph.D. Thesis, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana - Champaign, 1971.
[9] Probability Distribution Function for the Capacity of a Multiterminal Network, Revue Francaise d’Informatique et de Recherche Operationelle, n{\(\deg\)}, v-1, 1971. · Zbl 0236.90027
[10] Convexity, Cambridge University Press, London, 1963.
[11] An Introduction to Probability Theory and Its Applications, 3rd ed., John Wiley & Sons, Inc., New York, 1968.
[12] Frank, Operations Research 17 (1969)
[13] and , Communication, Transmission, and Transportation Networks, Addison-Wesley, Reading, Massachusetts, 1971. · Zbl 0281.94012
[14] Frank, IEEE Transactions Circuit Theory CT-12 (1965)
[15] and , Flows in Networks, Princeton University Press, Princeton, New Jersey, 1962.
[16] Grossman, Journal of Research of the National Bureau of Standards - B 71B (1967)
[17] Combinatorial Theory, Blaisdell Publishing Co., Waltham, Massachusetts, 1967.
[18] Introduction to Combinatorial Mathematics, McGraw-Hill, New York, 1968. · Zbl 0188.03801
[19] and , Representation of Points of a Set as Linear Combinations of Boundary Points, Proc. of Symposia in Pure Mathematics, Vol. VIl, American Mathematical Society, Providence, Rhode Island, 1963.
[20] Theory of Graphs, American Mathematical Society, Providence, Rhode Island, 1962. · doi:10.1090/coll/038
[21] Vector Spaces, P. Noordhoff, Ltd., Groningen, The Nethelands, 1965.
[22] Traiger, Journal of the Franklin Institute 287 (1969)
[23] Wollmer, Management Science 14 (1968)
[24] Yau, Journal of the Franklin Institute 272 (1962)
[25] Probability Distributions and Statistics, Allyn and Bacon, Inc., Boston, Massachusetts, 1970. · Zbl 0211.47801
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.