کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875575 | 1441971 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On dynamic threshold graphs and related classes
ترجمه فارسی عنوان
در گراف آستانه پویا و کلاس های مربوطه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودارهای کاملا پویا نمودار آستانه، نمودارهای متفاوت، نمودارهای زنجیره ای، آستانه نمودار امضا شده، عملیات گراف،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
All these operations produce in output the modified graph in terms of their separator and require time linear w.r.t. the number of different degrees. We observe that recomputing from scratch the separator would run either in linear (for threshold and difference graphs) or quadratic (for threshold signed graphs) time w.r.t. the number of nodes of the graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 718, 29 March 2018, Pages 46-57
Journal: Theoretical Computer Science - Volume 718, 29 March 2018, Pages 46-57
نویسندگان
Tiziana Calamoneri, Angelo Monti, Rossella Petreschi,