![](/images/graphics-bg.png)
On the Location of a Constrained k-Tree Facility in a Tree Network with Unreliable Edges
المؤلفون المشاركون
Aboutahoun, Abdallah W.
Fares, Eman
المصدر
Journal of Applied Mathematics
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-08-21
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
Given a tree network T with n vertices where each edge has an independent operational probability, we are interested in finding the optimal location of a reliable service provider facility in a shape of subtree with exactly k leaves and with a diameter of at most l which maximizes the expected number of nodes that are reachable from the selected subtree by operational paths.
Demand requests for service originate at perfectly reliable nodes.
So, the major concern of this paper is to find a location of a reliable tree-shaped facility on the network in order to provide a maximum access to network services by ensuring the highest level of network connectivity between the demand nodes and the facility.
An efficient algorithm for finding a reliable (k,l) – tree core of T is developed.
The time complexity of the proposed algorithm is Olkn.
Examples are provided to illustrate the performance of the proposed algorithm.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Aboutahoun, Abdallah W.& Fares, Eman. 2019. On the Location of a Constrained k-Tree Facility in a Tree Network with Unreliable Edges. Journal of Applied Mathematics،Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1168950
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Aboutahoun, Abdallah W.& Fares, Eman. On the Location of a Constrained k-Tree Facility in a Tree Network with Unreliable Edges. Journal of Applied Mathematics No. 2019 (2019), pp.1-16.
https://search.emarefa.net/detail/BIM-1168950
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Aboutahoun, Abdallah W.& Fares, Eman. On the Location of a Constrained k-Tree Facility in a Tree Network with Unreliable Edges. Journal of Applied Mathematics. 2019. Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1168950
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1168950
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)