Lovász extension and graph cut

DOI10.4310/CMS.2021.V19.N3.A9zbMath1490.90291arXiv1803.05257MaRDI QIDQ2057034

Weixi Zhang, Dong Zhang, Sihong Shao, Kung-Ching Chang

Publication date: 8 December 2021

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

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

zbMATH Keywords

submodular functionLovász extensiongraph cutmax cutCheeger cut

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: Lovász extension and graph cut