کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871081 | 1440177 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Computational complexity of distance edge labeling
ترجمه فارسی عنوان
پیچیدگی محاسباتی لبه یابی فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیچیدگی محاسباتی، برچسب زدن از راه دور، نمودارهای خطی، فرضیه زمانی معین،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Moreover, there is an absolute constant c>0 such that there is no 2cn-time algorithm deciding the Distance Edge Labeling problem unless the exponential time hypothesis fails.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 246, 10 September 2018, Pages 80-98
Journal: Discrete Applied Mathematics - Volume 246, 10 September 2018, Pages 80-98
نویسندگان
DuÅ¡an Knop, TomáÅ¡ MasaÅÃk,