کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952003 1442000 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized threshold processes on graphs
ترجمه فارسی عنوان
فرایندهای آستانه عمومی بر روی نمودارها
کلمات کلیدی
فرآیندهای آستانه برگشت پذیر، مجموعه هدف، انحصار دینامیک،
ترجمه چکیده
سهم ما شامل نتایج سختی برای موارد بسیار محدود، الگوریتم زمان خطی درختان و یک حد بالقوه احتمالی است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
فرایندهای آستانه عمومی بر روی نمودارها
چکیده انگلیسی
Our contributions comprise hardness results for very restricted cases, linear time algorithms for trees, and a probabilistic upper bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 689, 15 August 2017, Pages 27-35
نویسندگان
, , , ,