Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
max-flow algorithm
Description:
A graph algorithm that finds the greatest feasible flow from a source vertex to a sink, subject to edge-capacity constraints.
Related topics:
Complexity and Algorithms in Graphs (19%),
Medical Image Segmentation Techniques (12%)
OpenAlex ID:
keywords/max-flow-algorithm
Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images
2002
·
Y.Y. Boykov
, M.-P. Jolly
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
4,280
Secure web applications via automatic partitioning
2007
·
Stephen Chong
, Jed Liu
, et al.
·
ACM SIGOPS Symposium on Operating Systems Principles (SOSP)
·
276
Dinitz’ Algorithm: The Original Version and Even’s Version
2006
·
Yefim Dinitz
·
Lecture notes in computer science
·
195
Flash: efficient dynamic routing for offchain networks
2019
·
Peng Wang
, Hong Xu
, et al.
·
ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT)
·
146
PDF
Total Variation in Imaging
2015
·
V. Caselles
, A. Chambolle
, et al.
·
Springer eBooks
·
82
Towards a theory of natural language interfaces to databases
2003
·
Ana-Maria Popescu
, Oren Etzioni
, et al.
·
ACM International Conference on Intelligent User Interfaces (IUI)
·
79
Towards a theory of natural language interfaces to databases
2003
·
Ana-Maria Popescu
, Oren Etzioni
, et al.
·
ACM International Conference on Intelligent User Interfaces (IUI)
·
70
Finding all multi-state minimal paths of a multi-state flow network via feasible circulations
2020
·
Yi-Feng Niu
, Xiao-Yu Wan
, et al.
·
Reliability Engineering & System Safety
·
62
Deep LOGISMOS: Deep learning graph-based 3D segmentation of pancreatic tumors on CT scans
2018
·
Zhihui Guo
, Ling Zhang
, et al.
·
IEEE International Symposium on Biomedical Imaging (ISBI)
·
60
PDF
A Max-Flow-Based Approach to the Identification of Protein Complexes Using Protein Interaction and Microarray Data
2010
·
Jianxing Feng
, Rui Jiang
, et al.
·
IEEE Transactions on Computational Biology and Bioinformatics
·
58
Note—Operations Sequencing in Discrete Parts Manufacturing
1989
·
Jonathan F. Bard
, Thomas A. Feo
·
Management Science
·
57
Secure web applications via automatic partitioning
2007
·
Stephen Chong
, Jed Liu
, et al.
·
ACM SIGOPS Operating Systems Review
·
49
Breaking the Cubic Barrier for All-Pairs Max-Flow: Gomory-Hu Tree in Nearly Quadratic Time
2022
·
Amir Abboud
, Robert Krauthgamer
, et al.
·
Annual Symposium on Foundations of Computer Science
·
48
PDF
A reliability assessment methodology for distribution systems with distributed generation
2006
·
S.S. Duttagupta
, C. Singh
·
IEEE Power Engineering Society General Meeting
·
38
MaxFlow Revisited: An Empirical Comparison of Maxflow Algorithms for Dense Vision Problems
2012
·
Tanmay Verma
, Dhruv Batra
·
British Machine Vision Conference (BMVC)
·
32
Total Variation in Imaging
2010
·
V. Caselles
, A. Chambolle
, et al.
·
Springer eBooks
·
30
An Efficient Graph Cut Algorithm for Computer Vision Problems
2010
·
Chetan Arora
, Subhashis Banerjee
, et al.
·
Lecture notes in computer science
·
29
Minimax Resource Allocation Problems with Resource-Substitutions Represented by Graphs
1993
·
Rachelle S. Klein
, Hanan Luss
, et al.
·
Operations Research
·
27
Efficient minimization of higher order submodular functions using monotonic Boolean functions
2017
·
Srikumar Ramalingam
, Chris Russell
, et al.
·
Discrete Applied Mathematics
·
25
PDF
Realization of set functions as cut functions of graphs and hypergraphs
2001
·
Satoru Fujishige
, Sachin B. Patkar
·
Discrete Mathematics
·
23
PDF
Renewable Energy Sharing Among Base Stations as a Min-Cost-Max-Flow Optimization Problem
2018
·
Doris Benda
, Xiaoli Chu
, et al.
·
IEEE Transactions on Green Communications and Networking
·
21
PDF
Anomaly Detection Based Latency-Aware Energy Consumption Optimization For IoT Data-Flow Services
2019
·
Yuansheng Luo
, Wenjia Li
, et al.
·
Sensors
·
19
PDF
Use of Max-Flow on FACTS devices
2007
·
A. Lininger
, B. McMillin
, et al.
·
North American Power Symposium (NAPS)
·
18
A new continuous max-flow algorithm for multiphase image segmentation using super-level set functions
2014
·
Jun Liu
, Xue-cheng Tai
, et al.
·
Journal of Visual Communication and Image Representation
·
17
Cascading Line Outage Prevention with Multiple UPFCs
2007
·
Hong Tao Ma
, Mariesa L. Crow
, et al.
·
North American Power Symposium (NAPS)
·
17
Show more works
View as search
Works count:
146
Citation count:
6,253
Year
Topic
Type