Keyword

edge cuts

Description: Sets of edges whose removal disconnects a graph, a concept in graph theory and network analysis.
OpenAlex ID: keywords/edge-cuts
1998 · George Karypis, Vipin Kumar · Journal of Parallel and Distributed Computing · 1,843
1999 · George Karypis, Vipin Kumar · SIAM Review · 397
1993 · Philip Klein, Serge A. Plotkin, et al. · ACM Symposium on Theory of Computing (STOC) · 311
2018 · Rong Chen, Jiaxin Shi, et al. · ACM Transactions on Parallel Computing · 184
1997 · Kirk Schloegel, George Karypis, et al. · Journal of Parallel and Distributed Computing · 170
2000 · Kirk Schloegel, George Karypis, et al. · Lecture notes in computer science · 159
2011 · Yixin Cao, Jianer Chen · Algorithmica · 118
2012 · Ali Sydney, Caterina Scoglio, et al. · Applied Mathematics and Computation · 112
2014 · Paul Wollan · Journal of Combinatorial Theory Series B · 107
2017 · Samuel Abreu, Ruth Britto, et al. · Physical Review Letters · 103
2011 · Ken-ichi Kawarabayashi, Mikkel Thorup · Annual Symposium on Foundations of Computer Science · 98
1981 · Yehoshua Perl, Stephen R. Schach · Journal of the ACM · 97
2010 · Georg Baier, Thomas Erlebach, et al. · ACM Transactions on Algorithms · 90
1992 · Paul A. Catlin, Jerrold W. Grossman, et al. · Discrete Applied Mathematics · 89
1996 · Roman Nedela, Martin ?koviera · Journal of Graph Theory · 86
2014 · Jin-Xin Zhou, Zhen-Lin Wu, et al. · IEEE Transactions on Computers · 84
2003 · Y-Chuang Chen, Jimmy J.M. Tan, et al. · Applied Mathematics and Computation · 84
2003 · Jittat Fakcharoenphol, Kunal Talwar · Lecture notes in computer science · 81
2002 · Marshall Bern, Erik D. Demaine, et al. · Computational Geometry · 80
2002 · Paul Bonsma, Nicola Ueffing, et al. · Discrete Mathematics · 80
2018 · Michael Hamann, Ben Strasser · ACM Journal of Experimental Algorithmics · 79
2001 · K. Schloegel, G. Karypis, et al. · IEEE Transactions on Parallel and Distributed Systems · 78
1994 · Brian Alspach, Luis Goddyn, et al. · Transactions of the American Mathematical Society · 72
2023 · Garrett, Henry · Zenodo (CERN European Organization for Nuclear Research) · 70
2023 · Garrett, Henry · Zenodo (CERN European Organization for Nuclear Research) · 69
Works count: 652
Citation count: 10,040
Year
Topic
Type