![](/images/graphics-bg.png)
Polynomial Time Approximation Schemes for the Constrained MinimumSpanning Tree Problem
المؤلف
المصدر
Journal of Applied Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-03-25
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
Let G=(V,E) be an undirected graph with a weight function and a cost function on edges.
The constrained minimum spanning tree problem is to find a minimum cost spanning tree T in G such that the total weight in T is at most a given bound B.
In this paper, we present two polynomial time approximation schemes (PTASs) for the constrained minimum spanning tree problem.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Yen Hung. 2012. Polynomial Time Approximation Schemes for the Constrained MinimumSpanning Tree Problem. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-993216
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Yen Hung. Polynomial Time Approximation Schemes for the Constrained MinimumSpanning Tree Problem. Journal of Applied Mathematics No. 2012 (2012), pp.1-8.
https://search.emarefa.net/detail/BIM-993216
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Yen Hung. Polynomial Time Approximation Schemes for the Constrained MinimumSpanning Tree Problem. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-993216
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-993216
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)