Quasipolynomial Multicut-mimicking Networks and Kernels for Multiway Cut Problems

DOI10.1145/3501304arXiv2002.08825OpenAlexW4214824051MaRDI QIDQ6058242

Magnus Wahlström

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.08825

zbMATH Keywords

sparsificationkernelizationgraph separation

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Quasipolynomial Multicut-mimicking Networks and Kernels for Multiway Cut Problems