Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
edge cuts
Description:
Sets of edges whose removal disconnects a graph, a concept in graph theory and network analysis.
Primary topic:
Advanced Graph Theory Research (39%)
Related topics:
Advanced Graph Theory Research (39%),
Complexity and Algorithms in Graphs (17%)
OpenAlex ID:
keywords/edge-cuts
Multilevelk-way Partitioning Scheme for Irregular Graphs
1998
·
George Karypis
, Vipin Kumar
·
Journal of Parallel and Distributed Computing
·
1,843
Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
1999
·
George Karypis
, Vipin Kumar
·
SIAM Review
·
397
Excluded minors, network decomposition, and multicommodity flow
1993
·
Philip Klein
, Serge A. Plotkin
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
311
PDF
PowerLyra: Differentiated Graph Computation and Partitioning on Skewed Graphs
2018
·
Rong Chen
, Jiaxin Shi
, et al.
·
ACM Transactions on Parallel Computing
·
184
Multilevel Diffusion Schemes for Repartitioning of Adaptive Meshes
1997
·
Kirk Schloegel
, George Karypis
, et al.
·
Journal of Parallel and Distributed Computing
·
170
Parallel Multilevel Algorithms for Multi-constraint Graph Partitioning
2000
·
Kirk Schloegel
, George Karypis
, et al.
·
Lecture notes in computer science
·
159
PDF
Cluster Editing: Kernelization Based on Edge Cuts
2011
·
Yixin Cao
, Jianer Chen
·
Algorithmica
·
118
Optimizing algebraic connectivity by edge rewiring
2012
·
Ali Sydney
, Caterina Scoglio
, et al.
·
Applied Mathematics and Computation
·
112
The structure of graphs not admitting a fixed immersion
2014
·
Paul Wollan
·
Journal of Combinatorial Theory Series B
·
107
PDF
Algebraic Structure of Cut Feynman Integrals and the Diagrammatic Coaction
2017
·
Samuel Abreu
, Ruth Britto
, et al.
·
Physical Review Letters
·
103
PDF
The Minimum k-way Cut of Bounded Size is Fixed-Parameter Tractable
2011
·
Ken-ichi Kawarabayashi
, Mikkel Thorup
·
Annual Symposium on Foundations of Computer Science
·
98
Max-Min Tree Partitioning
1981
·
Yehoshua Perl
, Stephen R. Schach
·
Journal of the ACM
·
97
PDF
Length-bounded cuts and flows
2010
·
Georg Baier
, Thomas Erlebach
, et al.
·
ACM Transactions on Algorithms
·
90
Fractional arboricity, strength, and principal partitions in graphs and matroids
1992
·
Paul A. Catlin
, Jerrold W. Grossman
, et al.
·
Discrete Applied Mathematics
·
89
PDF
Decompositions and reductions of snarks
1996
·
Roman Nedela
, Martin ?koviera
·
Journal of Graph Theory
·
86
Symmetric Property and Reliability of Balanced Hypercube
2014
·
Jin-Xin Zhou
, Zhen-Lin Wu
, et al.
·
IEEE Transactions on Computers
·
84
Super-connectivity and super-edge-connectivity for some interconnection networks
2003
·
Y-Chuang Chen
, Jimmy J.M. Tan
, et al.
·
Applied Mathematics and Computation
·
84
An Improved Decomposition Theorem for Graphs Excluding a Fixed Minor
2003
·
Jittat Fakcharoenphol
, Kunal Talwar
·
Lecture notes in computer science
·
81
Ununfoldable polyhedra with convex faces
2002
·
Marshall Bern
, Erik D. Demaine
, et al.
·
Computational Geometry
·
80
PDF
Edge-cuts leaving components of order at least three
2002
·
Paul Bonsma
, Nicola Ueffing
, et al.
·
Discrete Mathematics
·
80
PDF
Graph Bisection with Pareto Optimization
2018
·
Michael Hamann
, Ben Strasser
·
ACM Journal of Experimental Algorithmics
·
79
Wavefront diffusion and LMSR: algorithms for dynamic repartitioning of adaptive meshes
2001
·
K. Schloegel
, G. Karypis
, et al.
·
IEEE Transactions on Parallel and Distributed Systems
·
78
Graphs with the Circuit Cover Property
1994
·
Brian Alspach
, Luis Goddyn
, et al.
·
Transactions of the American Mathematical Society
·
72
PDF
New Ideas In Cancer's Recognition And Neutrosophic SuperHyperGraph By Edge-Cut As Hyper Edify On Super Eddy
2023
·
Garrett, Henry
·
Zenodo (CERN European Organization for Nuclear Research)
·
70
New Ideas On Super Eddy By Hyper Edify Of Edge-Cut In Cancer's Recognition With (Neutrosophic) SuperHyperGraph
2023
·
Garrett, Henry
·
Zenodo (CERN European Organization for Nuclear Research)
·
69
PDF
Show more works
View as search
Works count:
652
Citation count:
10,040
Year
Topic
Type