Keyword

edge capacities

Description: Numerical limits on the amount of flow that individual edges can carry in a network flow problem.
OpenAlex ID: keywords/edge-capacities
2000 · Bruce Hoppe, Éva Tardos · Mathematics of Operations Research · 359
1981 · Haruko Okamura, P.D. Seymour · Journal of Combinatorial Theory Series B · 359
1983 · Harold N. Gabow · ACM Symposium on Theory of Computing (STOC) · 329
1998 · L. Fleischer, É. Tardos · Operations Research Letters · 215
2011 · Baharan Mirzasoleiman, Mahmoudreza Babaei, et al. · Physical Review E · 176
1990 · M. Padberg, G. Rinaldi · Mathematical Programming · 164
1999 · Guy Even, Joseph (Seffi) Naor, et al. · SIAM Journal on Computing · 157
2006 · Nikhil Bansal, Amit Chakrabarti, et al. · ACM Symposium on Theory of Computing (STOC) · 118
2004 · Petr Kolman, Christian Scheideler · Journal of Algorithms · 102
1995 · Bruce Hoppe · eCommons (Cornell University) · 102
2013 · Harald Räcke, Chintan Shah, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 83
2001 · Stavros G. Kolliopoulos, Clifford Stein · SIAM Journal on Computing · 74
2002 · Martin Skutella · Mathematical Programming · 72
2009 · Chandra Chekuri, Alina Ene, et al. · Lecture notes in computer science · 70
1995 · Bruce Hoppe, Éva Tardos · eCommons (Cornell University) · 66
1966 · K. Onaga · IEEE Transactions on Circuit Theory · 57
2012 · Julia Chuzhoy · ACM Symposium on Theory of Computing (STOC) · 56
2004 · Adam N. Letchford, Gerhard Reinelt, et al. · Lecture notes in computer science · 54
2020 · Sidra Tul Muntaha, Syed Ali Hassan, et al. · IEEE Transactions on Intelligent Transportation Systems · 50
1983 · Haruko Okamura · Discrete Applied Mathematics · 50
1995 · Donald L. Miller, Joseph F. Pekny · INFORMS journal on computing · 49
1996 · M. Grötschel, A. Martin, et al. · Mathematical Programming · 48
2015 · Jianwei Wang, Yun Li, et al. · Physica A Statistical Mechanics and its Applications · 47
1998 · Guoliang Xue · IEEE Communications Letters · 46
2009 · Wen-Xu Wang, Ying-Cheng Lai · Physical Review E · 45
Works count: 394
Citation count: 4,939
Year
Topic
Type