Skip to search formSkip to main contentSkip to account menu

Dinic's algorithm

Known as: Blocking flow, Dinic, Dinitz blocking flow algorithm 
Dinic's algorithm or Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Breadth-first searchEdmonds–Karp algorithmFlow networkFord–Fulkerson algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Multi-criteria blocking flow shop scheduling problems: Formulation and performance analysis
Most of the prior investigations related to production scheduling problems have solely focused on the optimization of an… 
2015
2015
Minimizing Regular Objectives for Blocking Permutation Flow Shop Scheduling: Heuristic Approaches
The objective of this work is to present and evaluate meta-heuristics for the blocking permutation flow shop scheduling problem… 
2015
2015
Research on Workstation Buffer Cache Capacity Problem in Virtual Cell Scheduling Based on Blocking Flow
Review
2015
Review
2015
A review of recent progress on Tibet's role in the South Asian monsoon
The Tibetan Plateau exerts a profound influence on winds in boreal winter primarily through mechanical means, blocking flow to… 
2014
2014
Boundary Detection Method for Large-Scale Coverage Holes in Wireless Sensor Network Based on Minimum Critical Threshold Constraint
The existing coverage hole boundary detection methods cannot detect large-scale coverage hole boundary in wireless sensor network… 
2011
2011
Apply the discrete artificial bee colony algorithm to the blocking flow shop problem with makespan criterion
This paper applies the discrete artificial bee colony (DABC) algorithm to the blocking flow shop (BFS) scheduling problem with… 
2010
2010
New insights on the blocking flow shop problem
We present some results attained with different algorithms for the Fm|block|Cmax problem using as experimental data the well… 
1998
1998
Performance issues in the design of hierarchical-ring and direct networks for shared-memory multiprocessors
This dissertation explores performance issues in the design of interconnection networks for shared-memory multiprocessors. In… 
1997
1997
Finding Optimum k-vertex Connected Spanning Subgraphs: Improved Approximation Algorithms for k=3, 4, 5
The problem of finding a minimum weight k-vertex connected spanning subgraph is considered. For k>1, this problem is known to be… 
1987
1987
An Efficient Way for Edge-Connectivity Augmentation.
Abstract : The problem in which the object is to add a minimum weight set of edges to a graph G = (V,E) so as to satisfy a given… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)