Open AccessMinimum Cut and Minimum k -Cut in Hypergraphs via Branching Contractions
Author(s) -
Kyle Fox,
Debmalya Panigrahi,
Fred Zhang
Publication year - 2022
Publication title -
acm transactions on algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.093
H-Index - 57
eISSN - 1549-6333
pISSN - 1549-6325
DOI - 10.1145/3570162
Subject(s) - maximum cut , combinatorics , minimum cut , mathematics , hypergraph , minimum weight , branching (polymer chemistry) , cut off , discrete mathematics , graph , physics , power (physics) , materials science , quantum mechanics , composite material
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom