An improved approximation algorithm for hypergraph max p-section

DOI10.1016/J.DAM.2025.05.033MaRDI QIDQ6928014zbMATH OpenFDO

Authors Guangfeng Li, Jian Sun, Jiaquan Gao, Zhiren Sun, Xiaoyan Zhang

Publication date 17 September 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

semidefinite programmingapproximation algorithmhypergraph max \(p\)-sectionporcupine rounding

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Semidefinite programming (90C22) Hypergraphs (05C65)

This page was built for publication: An improved approximation algorithm for hypergraph max \(p\)-section

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