On the 2-MRS Problem in a Tree with Unreliable Edges
المؤلفون المشاركون
Wang, Guangming
Chen, Guangting
Ding, Wei
Zhou, Yu
Wang, Hongfa
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-11-12
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
This paper extends the well-known most reliable source (1-MRS) problem in unreliable graphs to the 2-most reliable source (2-MRS) problem.
Two kinds of reachable probability models of node pair in unreliable graphs are considered, that is, the superior probability and united probability.
The 2-MRS problem aims to find a node pair in the graph from which the expected number of reachable nodes or the minimum reachability is maximized.
It has many important applications in large-scale unreliable computer or communication networks.
The #P-hardness of the 2-MRS problem in general graphs follows directly from that of the 1-MRS problem.
This paper deals with four models of the 2-MRS problem in unreliable trees where every edge has an independent working probability and devises a cubic-time and quadratic-space dynamic programming algorithm, respectively, for each model.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Ding, Wei& Zhou, Yu& Chen, Guangting& Wang, Hongfa& Wang, Guangming. 2013. On the 2-MRS Problem in a Tree with Unreliable Edges. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-495276
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Ding, Wei…[et al.]. On the 2-MRS Problem in a Tree with Unreliable Edges. Journal of Applied Mathematics No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-495276
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Ding, Wei& Zhou, Yu& Chen, Guangting& Wang, Hongfa& Wang, Guangming. On the 2-MRS Problem in a Tree with Unreliable Edges. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-495276
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-495276
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر