Optimal Bounds for the k -cut Problem

DOI10.1145/3478018OpenAlexW3216387773MaRDI QIDQ5066939

Jason Li, Anupam Gupta, Euiwoong Lee, David G. Harris

Publication date: 31 March 2022

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3478018

zbMATH Keywords

contraction algorithm\(k\)-cut

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Optimal Bounds for the k -cut Problem