![A Note on the Maximum Flow Through a Network [Bell Monograph]](https://d3525k1ryd2155.cloudfront.net/h/835/107/1438107835.0.m.jpg)
A Note on the Maximum Flow Through a Network [Bell Monograph]
por Elias, P.; Feinstein, A.; Shannon, C. E. [Claude Elwood]
- Usado
- Perto de Excelente
- first
- Condição
- Perto de Excelente
- Livreiro
-
Topsfield, Massachusetts, United States
Formas de pagamento
Sobre este 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.
Avaliações
(Entrar ou Criar uma conta primeiro!)
Detalhes
- Livreiro
- Kuenzig Books
(US)
- Nº do estoque do livreiro
- 28619
- Título
- A Note on the Maximum Flow Through a Network [Bell Monograph]
- Autor
- Elias, P.; Feinstein, A.; Shannon, C. E. [Claude Elwood]
- Formato/Encadernação
- Wraps
- Estado do livro
- Usado - Perto de Excelente
- Quantidade Disponível
- 1
- Edição
- First Separate Edition
- Editorial
- Bell Telephone Laboratories, Incorporated
- Local de publicação
- New York, N.Y.
- Data de publicação
- 1957
Termos da venda
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.
Sobre o Vendedor
Kuenzig Books
Sobre Kuenzig Books
Glossário
Alguns termos que podem ser usados ??nesta descrição incluem:
- Wrappers
- The paper covering on the outside of a paperback. Also see the entry for pictorial wraps, color illustrated coverings for...
- 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...
- 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...