12. On the Max-Flow Min-Cut Theorem of Networks

George B. Dantzig, D. R. Fulkerson

Type: Book-Chapter

Publication Date: 1957-12-31

Citations: 168

DOI: https://doi.org/10.1515/9781400881987-013

View Publication

Locations

Princeton University Press eBooks - View

Similar Works

Action	Title	Year	Authors
+	ON A MIN-MAX THEOREM	1997	Chen Fangqi
+	Max-Flow Min-Cut Theorems for Communication Networks Based on Equational Logic	2010	Maximilien Gadouleau Søren Riis
+	A fuzzy max-flow min-cut theorem	2001	Phil Diamond
+	ON AN EXTENSION OF THE MAXIMUM-FLOW MINIMUM-CUT THEOREM TO MULTICOMMO))ITY FLOWS	1971	Masao Iri
+	Notes on Linear Programming: Part XX Maximal Flow Through a Network	1954	L. R. Ford D. R. Fulkerson
+	On a min-max theorem	1997	Guangrong Wu Wenhua Huang Shen Zuhe
+	Max-flow min-cut theorem for directed fuzzy incidence networks	2023	G. Gayathri Sunil Mathew John N. Mordeson
+	A note on maxmin problem	2017	Rentsen Enkhbat Enkhbayar Jamsranjav
+	Networks	2018	John N. Mordeson Sunil Mathew Davender S. Malik
+	On the Solution of Min-sum-min Problems	2005	A. V. Demyanov
+	On Minimization of Max-Min Functions	2005	Adil Bagirov A. M. Rubinov
+ PDF Chat	Partial Implementation of Max Flow and Min Cost Flow in Almost-Linear Time	2024	Nithin Kavi
+	Concavity Cuts for the Linear maxmin Problem	1994	Charles Audet Brigitte Jaumard Gilles Savard
+ PDF Chat	Max-Cut Under Graph Constraints	2016	Jon Lee Viswanath Nagarajan Xiangkun Shen
+	Max-Flow Min-Cut Theorems for Multi-User Communication Networks	2010	Søren Riis Maximilien Gadouleau
+	Min-Max Results in Combinatorial Optimization	1983	Alexander Schrijver
+	On Topological Properties of Min-Max Functions	2010	Dominik Dorsch Hubertus Th. Jongen Vladimir Shikhman
+	D.C. Optimization methods for minimum maximal flow problem	2004	芳嗣山本 Daisuke Zenke
+	Minimum Cuts in Directed Graphs via √n Max-Flows.	2021	Ruoxu Cen Jason Li Danupon Nanongkai Debmalya Panigrahi Thatchaphol Saranurak
+ PDF Chat	Min-max theory, Willmore conjecture and the energy of links	2013	Fernando C. Marques André Neves

Works That Cite This (37)

Action	Title	Year	Authors
+ PDF Chat	Graph cuts with interacting edge weights: examples, approximations, and algorithms	2016	Stefanie Jegelka Jeff Bilmes
+	Discordance Minimization-based Imputation Algorithms for Missing Values in Rating Data	2023	Young Woong Park Jin-Hak Kim Dan Zhu
+	On matching numbers of tree and bipartite degree sequences	2019	Felix Bock Dieter Rautenbach
+	Mathematical Programming	1995	Brian Conolly S. Vajda
+	Mathematical Programming	1995	Brian Conolly S. Vajda
+	The <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si26.gif" overflow="scroll"><mml:mrow><mml:mi>α</mml:mi></mml:mrow></mml:math>-maximum flow model with uncertain capacities	2014	Sibo Ding
+	Transversals of graphs	2020	Juan Gabriel Gutierrez Alva
+	Über reguläre Kettengruppen	1959	Т. Галлаи
+	Bibliography	2005
+	A Structure-Tensor Approach to Integer Matrix Completion in Indivisible Resource Allocation	2022	Yanfang Mo Wei Chen Sei Zhen Khong Li Qiu

Works Cited by This (0)

Action	Title	Year	Authors