Keyword

network flow

Description: A mathematical model and optimization problem describing quantities routed through a directed network subject to capacity and conservation constraints.

Primary topic: Complexity and Algorithms in Graphs (40%)

OpenAlex ID: keywords/network-flow

Network Flows: Theory, Algorithms, and Applications.

1994 · David K. Smith, Ravindra K. Ahuja, et al. · Journal of the Operational Research Society · 8,120

Qualitative data analysis (2nd ed)

1996 · Janice M. Morse · Journal of Psychosomatic Research · 5,593

A survey on routing protocols for wireless sensor networks

2003 · Kemal Akkaya, Mohamed Younis · Ad Hoc Networks · 3,498

Combinatorial optimization: networks and matroids

2021 · Eugene L. Lawler · 3,320

Centrality and network flow

2005 · Stephen P. Borgatti · Social Networks · 3,189

Network flows: Theory, algorithms and applications

1994 · Discrete Applied Mathematics · 2,585

Reducibility Among Combinatorial Problems

2009 · Richard M. Karp · Springer eBooks · 2,490

Maximal Flow Through a Network

1956 · L. R. Ford, D. R. Fulkerson · Canadian Journal of Mathematics · 2,452

PDF

Network Flows

2011 · Ravindra K. Ahuja, Thomas L. Magnanti, et al. · 2,074

Data Structures and Network Algorithms

1983 · Robert Endre Tarjan · Society for Industrial and Applied Mathematics eBooks · 2,067

Linear Programming and Network Flows

1978 · C. R. Sergeant, Mokhtar S. Bazaraa, et al. · Journal of the Operational Research Society · 1,973

Maximal Flow Through a Network

2009 · L. R. Ford, D. R. Fulkerson · Birkhäuser Boston eBooks · 1,828

Robust discrete optimization and network flows

2003 · Dimitris Bertsimas, Melvyn Sim · Mathematical Programming · 1,802

Centrality and network flow

2005 · Stephen P. Borgatti · 1,713

Graph Algorithms

1979 · Shimon Even · 1,280

Centrality in valued graphs: A measure of betweenness based on network flow

1991 · Linton C. Freeman, Stephen P. Borgatti, et al. · Social Networks · 1,061

Combinatorial Matrix Theory

1991 · Richard A. Brualdi, Herbert J. Ryser · Cambridge University Press eBooks · 1,055

Routing, Flow, and Capacity Design in Communication and Computer Networks

2004 · Elsevier eBooks · 1,025

A data structure for dynamic trees

1983 · Daniel D. Sleator, Robert Endre Tarjan · Journal of Computer and System Sciences · 1,018

Statistical Analysis of Network Data

2009 · Eric D. Kolaczyk · Springer series in statistics · 981

Global data association for multi-object tracking using network flows

2008 · Li Zhang, Yuan Li, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 944

Flows in Networks

1963 · Lester Randolph Ford, D. R. Fulkerson · Princeton University Press eBooks · 893

Phase unwrapping for large SAR interferograms: statistical segmentation and generalized network models

2002 · C.W. Chen, H.A. Zebker · IEEE Transactions on Geoscience and Remote Sensing · 849

The map equation

2009 · M. Rosvall, D. Axelsson, et al. · The European Physical Journal Special Topics · 843

PDF

Algorithmic graph theory

1985 · Alan Gibbons · 835

Works count: 5,269

Citation count: 120,900