On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut Problems
المؤلفون المشاركون
Bondarenko, Vladimir
Nikolaev, Andrei
المصدر
International Journal of Mathematics and Mathematical Sciences
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-02-01
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
We consider maximum and minimum cut problems with nonnegative weights of edges.
We define the graphs of the cone decompositions and find a linear clique number for the min-cut problem and a superpolynomial clique number for the max-cut problem.
These values characterize the time complexity in a broad class of algorithms based on linear comparisons.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Bondarenko, Vladimir& Nikolaev, Andrei. 2016. On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut Problems. International Journal of Mathematics and Mathematical Sciences،Vol. 2016, no. 2016, pp.1-6.
https://search.emarefa.net/detail/BIM-1106326
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Bondarenko, Vladimir& Nikolaev, Andrei. On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut Problems. International Journal of Mathematics and Mathematical Sciences No. 2016 (2016), pp.1-6.
https://search.emarefa.net/detail/BIM-1106326
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Bondarenko, Vladimir& Nikolaev, Andrei. On Graphs of the Cone Decompositions for the Min-Cut and Max-Cut Problems. International Journal of Mathematics and Mathematical Sciences. 2016. Vol. 2016, no. 2016, pp.1-6.
https://search.emarefa.net/detail/BIM-1106326
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1106326
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر