A Note on the Maximum Flow Through a Network [Bell Monograph]
Published by Bell Telephone Laboratories, Incorporated, New York, N.Y., 1957
- First Edition
- Softcover
- Used
Seller: Kuenzig Books ( ABAA / ILAB ), Topsfield, MA, U.S.A.Kuenzig Books ( ABAA / ILAB )
AbeBooks seller since June 21, 1998
Association member: ABAAESAIOBASNEABILAB
View this seller's itemsCondition: Used - Near fine
£ 167.27
Quantity: 1 available
Add to basketItem description from seller
First Separate Edition. 117-119, [1-blank] pages. 10 7/8 x 8 3/8 inches (275 x 213 mm). Publisher's printed grey, blue and black wrappers. Stapled, with five holes punched at the spine as issued. Wraps. The I. R. E. Transactions on Information Theory, Vol. IT-2, pp 117-119, December 1956 first published this paper. We are not aware of an IRE offprint of this paper. Unless an IRE offprint is discovered, this Bell Telephone Systems Monograph (#2768: May 1957) constitutes the first separate edition. "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 articles publishing history and welcome any corrections or additional information, especially regarding issues unknown to us.…
Seller Inventory # 29628
Bibliographic details
- Title
- A Note on the Maximum Flow Through a Network [Bell Monograph]
- Author
- Elias, P.; Feinstein, A.; Shannon, C. E. [Claude Elwood]
- Publisher
- Bell Telephone Laboratories, Incorporated, New York, N.Y.
- Publication year
- 1957
- Condition
- Near Fine
- Binding
- Wraps
- Edition
- First Separate Edition.
- Seller catalogs
- Bell Labs, History of Communication, Mathematics, Software Engineering
Shipping rates within U.S.A.
| Item | 15 to 30 business days | 3 to 7 business days |
|---|---|---|
| First item | £ 4.42 | £ 7.37 |
Payment methods
- Bank Wire Transfer
Store description
Kuenzig Books trades in Antiquarian Science, Technology, Engineering, and Mathematics material. Subspecialties include early computing, chemistry, photography, the history of communication, and the discoveries that have impacted the way we live and work. We buy and sell antique scientific instruments (microscopes, optics, slide rules, computers) both didactic and professional. Add a broad range of documentary photography, ephemera, and eclectic material from other fields, and most visitors find something to interest them. We welcome your visit electronically or by appointment.…
Specialty
Scientific Instruments (Books about), Scientific Artifacts (Instruments themselves), Technology, Engineering, Photography, Manuscript material, Science, EphemeraAssociation member
Seller's business information
Kuenzig Books ( ABAA / ILAB )
MA, U.S.A.
Terms of sale
John F. Kuenzig
Kuenzig Books, ABAA/ILAB
PO Box 452
Topsfield, MA 01983
U.S.A.
info@kuenzigbooks.com
978-887-4053
Right of withdrawal
If you are a consumer you can withdraw from the contract in accordance with the following. Consumer means any natural person who is acting for purposes which are outside his trade, business, craft or profession.
Information regarding the right of withdrawal
Statutory right to withdraw
You have the right to withdraw from this contract within 14 days without giving any reason.
The withdrawal period will expire after 14 days from the day on which you acquire, or a third party other than the carrier and indicated by you acquires, physical possession of the last good or the last lot or piece.
To exercise the right of withdrawal, electronically fill in and submit a clear statement on our website, under "My Purchases" in "My Account". We will communicate to you an acknowledgement of receipt of such a withdrawal on a durable medium (e.g. by e-mail) without delay.
To meet the withdrawal deadline, it is sufficient for you to send your communication concerning your exercise of the right of withdrawal before the withdrawal period has expired.
Effects of withdrawal
If you withdraw from this contract, we will reimburse to you all payments received from you, including the costs of delivery (except for the supplementary costs arising if you chose a type of delivery other than the least expensive type of standard delivery offered by us).
We may make a deduction from the reimbursement for loss in value of any goods supplied, if the loss is the result of unnecessary handling by you.
We will make the reimbursement without undue delay, and not later than 14 days after the day on which we are informed about your decision to withdraw from this contract.
We will make the reimbursement using the same means of payment as you used for the initial transaction, unless you have expressly agreed otherwise; in any event, you will not incur any fees as a result of such reimbursement.
We may withhold reimbursement until we have received the goods back, or you have supplied evidence of having sent back the goods, whichever is the earliest.
You shall send back the goods or hand them over to Kuenzig Books ( ABAA / ILAB ), Topsfield, Massachusetts, U.S.A., without undue delay and in any event not later than 14 days from the day on which you communicate your withdrawal from this contract to us. The deadline is met if you send back the goods before the period of 14 days has expired. You will have to bear the direct cost of returning the goods. You are only liable for any diminished value of the goods resulting from the handling other than what is necessary to establish the nature, characteristics and functioning of the goods.
Exceptions to the right of withdrawal
The right of withdrawal does not apply to:
- The delivery of newspapers, journals or magazines with the exception of subscription contracts; and
- The supply of digital content which is not supplied on a tangible medium (e.g. on a CD or DVD) if you accepted when you placed your order that we could start to deliver it, and that you could not withdraw once delivery had started.
Shipping terms
Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.