کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4950854 | 1441034 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Covering symmetric supermodular functions with graph edges: A short proof of a theorem of Benczúr and Frank
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Covering symmetric supermodular functions with graph edges: A short proof of a theorem of Benczúr and Frank Covering symmetric supermodular functions with graph edges: A short proof of a theorem of Benczúr and Frank](/preview/png/4950854.png)
چکیده انگلیسی
In this note we give a short and relatively simple algorithmic proof of a theorem of Benczúr and Frank on covering a symmetric crossing supermodular function with a minimum number of graph edges. Our proof method also implies a deficient form of the theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 128, December 2017, Pages 49-53
Journal: Information Processing Letters - Volume 128, December 2017, Pages 49-53
نویسندگان
Attila Bernáth,