A parameterized approximation scheme for min \(k\)-cut

DOI10.1137/20m1383197MaRDI QIDQ6654555

Unnamed Author, Saket Saurabh, Daniel Lokshtanov

Publication date: 20 December 2024

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmsFPT approximation schemeparameterized approximation schememin \(k\)-cut\(k\)-cut sparsifiersminimum \(k\)-way cuts

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A parameterized approximation scheme for min \(k\)-cut