کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421112 | 684142 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Diagnosis of constant faults in read-once contact networks over finite bases
ترجمه فارسی عنوان
تشخیص خطاهای ثابت در شبکه های تماس یک بار در طول پایگاه های محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
دفعات بازدید: یک بار در تماس با شبکه، گسل های ثابت، درختان تصمیم گیری
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We study the depth of decision trees for diagnosis of constant 0 and 1 faults in read-once contact networks over finite bases containing only indecomposable networks. For each basis, we obtain a linear upper bound on the minimum depth of decision trees depending on the number of edges in the networks. For bases containing networks with at most 10 edges we find coefficients for linear bounds which are close to sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 184, 31 March 2015, Pages 76–88
Journal: Discrete Applied Mathematics - Volume 184, 31 March 2015, Pages 76–88
نویسندگان
Monther Busbait, Igor Chikalov, Shahid Hussain, Mikhail Moshkov,