Continuous iterative algorithms for anti-Cheeger cut

DOI10.4310/CMS.250208222749MaRDI QIDQ6974471zbMATH OpenFDO

Authors Sihong Shao, Chuan Yang

Publication date 6 June 2025

Published in Communications in Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4310/CMS.250208222749

zbMATH Keywords

anti-Cheeger cutfractional programmingiterative algorithmmaxcutsubgradient selection

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Numerical optimization and variational techniques (65K10) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Cited in

(1)

• Conductance estimation in digraphs: submodular transformation, Lovász extension, and Dinkelbach iteration

This page was built for publication: Continuous iterative algorithms for anti-Cheeger cut

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