A Note on Isolating Cut Lemma for Submodular Function Minimization

التفاصيل البيبلوغرافية
العنوان: A Note on Isolating Cut Lemma for Submodular Function Minimization
المؤلفون: Mukhopadhyay, Sagnik, Nanongkai, Danupon
سنة النشر: 2021
المجموعة: Computer Science
مصطلحات موضوعية: Computer Science - Data Structures and Algorithms
الوصف: It has been observed independently by many researchers that the isolating cut lemma of Li and Panigrahi [FOCS 2020] can be easily extended to obtain new algorithms for finding the non-trivial minimizer of a symmetric submodular function and solving the hypergraph minimum cut problem. This note contains these observations.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2103.15724
رقم الأكسشن: edsarx.2103.15724
قاعدة البيانات: arXiv