Approximating submodular k-partition via principal partition sequence

From MaRDI portal

(Redirected from Publication:6663012)
Approximating submodular \(k\)-partition via principal partition sequence (scientific article; zbMATH DE number 7966912)

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX/RANDOM.2023.3MaRDI QIDQ6663012zbMATH OpenFDO

Authors Karthekeyan Chandrasekaran, Weihang Wang

Publication date 14 January 2025

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2023.3

zbMATH Keywords

approximation algorithms

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

This page was built for publication: Approximating submodular \(k\)-partition via principal partition sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663012)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Approximating_submodular_%5C(k%5C)-partition_via_principal_partition_sequence_(scientific_article;_zbMATH_DE_number_7966912)&oldid=95977379"