A Note on the Maximum Flow Through a Network [Bell Monograph]
by Elias, P.; Feinstein, A.; Shannon, C. E. [Claude Elwood]
- Used
- near fine
- first
- Condition
- Near Fine
- Seller
-
Topsfield, Massachusetts, United States
Payment Methods Accepted
About This Item
"In computer science and optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the total weight of the edges in a minimum cut, i.e., the smallest total weight of the edges which if removed would disconnect the source from the sink....An account of the discovery of the theorem was given by Ford and Fulkerson in 1962...Determining a maximal steady state flow from one point to another in a network subject to capacity limitations on arcs ... was posed to the authors in the spring of 1955 by T.E. Harris, who, in conjunction with General F. S. Ross (Ret.) had formulated a simplified model of railway traffic flow, and pinpointed this particular problem as the central one suggested by the model. It was not long after this until the main result, Theorem 5.1, which we call the max-flow min-cut theorem, was conjectured and established. A number of proofs [ including the present paper ] have since appeared."
"This note discusses the problem of maximizing the rate of flow from one terminal to another, through a network which consists of a number of branches, each of which has a limited capacity. The main result is a theorem: The maximum possible flow from left to right through a network is equal to the minimum value among all simple cut-sets. This theorem is applied to solve a more general problem, in which a number of input nodes and a number of output nodes are used." (Summary)
PROVENANCE: The personal files of Claude E. Shannon (unmarked). There were multiple examples of this item in Shannon's files.
REFERENCES:
Sloane and Wyner, "Claude Elwood Shannon Collected Papers," #110.
COLLECTORS NOTE: The Bell Telephone System Monograph series offered a way to obtain individual articles by Bell scientists regardless of where their work was first published. Many Monographs significantly postdate the original article publication. Because of this, they rarely constitute the coveted (and traditional) article offprint. If the journal of record issued no offprint, the Monograph might be the first separate publication - the closest the collector can come to a traditional offprint. We have done our best to place each Monograph properly in the article's publishing history and welcome any corrections or additional information, especially regarding issues unknown to us.
Reviews
(Log in or Create an Account first!)
Details
- Bookseller
- Kuenzig Books (US)
- Bookseller's Inventory #
- 28619
- Title
- A Note on the Maximum Flow Through a Network [Bell Monograph]
- Author
- Elias, P.; Feinstein, A.; Shannon, C. E. [Claude Elwood]
- Format/Binding
- Wraps
- Book Condition
- Used - Near Fine
- Quantity Available
- 1
- Edition
- First Separate Edition
- Publisher
- Bell Telephone Laboratories, Incorporated
- Place of Publication
- New York, N.Y.
- Date Published
- 1957
Terms of Sale
Kuenzig Books
Reserved items are held for 7 days pending receipt of payment. Reservations may be made by phone or email. Please identify the author, title, and stock number of the item. We accept wire transfers, checks and money orders drawn on U.S. banks in U.S. dollars. We also accept Paypal and American Express, Mastercard, VISA and Discover cards. Our Guarantee: All purchases are returnable within 30 days IF NOT AS DESCRIBED, presuming they are received in the same condition as sent. Please insure return shipments, and contact us in advance in order to make appropriate arrangements.
About the Seller
Kuenzig Books
About Kuenzig Books
Glossary
Some terminology that may be used in this description includes:
- Spine
- The outer portion of a book which covers the actual binding. The spine usually faces outward when a book is placed on a shelf....
- Offprint
- A copy of an article or reference material that once appeared in a larger publication.
- Fine
- A book in fine condition exhibits no flaws. A fine condition book closely approaches As New condition, but may lack the...
- Wrappers
- The paper covering on the outside of a paperback. Also see the entry for pictorial wraps, color illustrated coverings for...
- Edges
- The collective of the top, fore and bottom edges of the text block of the book, being that part of the edges of the pages of a...