کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874273 | 686507 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the inapproximability of minimizing cascading failures under the deterministic threshold model
ترجمه فارسی عنوان
در غیر قابل پیش بینی بودن کمینه سازی شکست های آبشار تحت مدل آستانه قطعی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکلات ترکیبی غیر قابل پیش بینی بودن شکستهای آبشار مدل آستانه تعیین کننده،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Given a directed graph G and a threshold L(r) for each node r, the rule of deterministic threshold cascading is that a node r fails if and only if it has at least L(r) failed in-neighbors. The cascading failure minimization problem is to find at most k edges to delete, such that the number of failed nodes is minimized. We prove an n1âϵ inapproximability result for the general case and a 12nϵ inapproximability result for the special case with the maximum threshold of 1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issues 1â2, JanuaryâFebruary 2014, Pages 1-4
Journal: Information Processing Letters - Volume 114, Issues 1â2, JanuaryâFebruary 2014, Pages 1-4
نویسندگان
Lei Nie, Jingjie Liu, Haicang Zhang, Zhiwei Xu,