Network Flow Algorithms
Autor David P. Williamsonen Limba Engleză Paperback – 30 sep 2019
Preț: 287.55 lei
Preț vechi: 359.43 lei
-20%
Puncte Express: 431
Carte tipărită la comandă
Livrare economică 22 iulie-05 august
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit de la 400.00 lei Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9781316636831
ISBN-10: 1316636836
Pagini: 328
Ilustrații: 52 b/w illus.
Dimensiuni: 152 x 229 x 19 mm
Greutate: 0.53 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 1316636836
Pagini: 328
Ilustrații: 52 b/w illus.
Dimensiuni: 152 x 229 x 19 mm
Greutate: 0.53 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
Cuprins
1. Preliminaries: shortest path algorithms; 2. Maximum flow algorithms; 3. Global minimum cut algorithms; 4. More maximum flow algorithms; 5. Minimum-cost circulation algorithms; 6. Generalized flow algorithms; 7. Multicommodity flow algorithms; 8. Electrical flow algorithms; 9. Open questions.
Recenzii
'More than half a century since network flow theory was introduced by the 1962 book of L. R. Ford and D. R. Fulkerson, the area is still active and attractive. This book, based on course materials taught at Stanford and Cornell Universities, offers a concise and succinct description of most of the important topics, as well as covering recent developments. Its use in graduate courses related to algorithms and optimization is highly recommended.' Toshihide Ibaraki, Kyoto College of Graduate Studies for Informatics, Japan
'A succinct and very readable account of network flow algorithms covering the classics and the latest developments. The perfect book for a course on network flow algorithms and a reference for the state of the art. It will be a frequently used addition to my bookshelf.' Kurt Mehlhorn, Max-Planck-Institut für Informatik
'The book includes many lemmas and theorems with proofs. It provides a succinct, amalgamated view of a broad mixture of effective combinatorial algorithms for network flow problems, including many topics not found in other textbooks … I strongly recommend the book for students and researchers.' S. V. Nagaraj, SIGACT News
'A succinct and very readable account of network flow algorithms covering the classics and the latest developments. The perfect book for a course on network flow algorithms and a reference for the state of the art. It will be a frequently used addition to my bookshelf.' Kurt Mehlhorn, Max-Planck-Institut für Informatik
'The book includes many lemmas and theorems with proofs. It provides a succinct, amalgamated view of a broad mixture of effective combinatorial algorithms for network flow problems, including many topics not found in other textbooks … I strongly recommend the book for students and researchers.' S. V. Nagaraj, SIGACT News
Descriere
Offers an up-to-date, unified treatment of combinatorial algorithms to solve network flow problems for graduate students and professionals.