![](/images/graphics-bg.png)
Maximum clique conformance measure for graph coloring algorithms
العناوين الأخرى
مقياس توافق خوارزميات تلوين المخططات مع المخطط الجزئي الأعظم المكتمل الترابط
مقدم أطروحة جامعية
al-Zubi, Abd al-Muttalib Muhammad
مشرف أطروحة جامعية
Malkawi, Muhammad E.
Hassan, Muhammad M. al-Haj
أعضاء اللجنة
Rjub, Abd al-Rauf M.
Abu al-Hayja, Bilal
الجامعة
جامعة الشرق الأوسط
الكلية
كلية تكنولوجيا المعلومات
القسم الأكاديمي
قسم علم الحاسوب
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2011
الملخص الإنجليزي
The graph coloring problem (GCP) is an essential problem in graph theory [22], it has many applications such as the exam scheduling problem [38], register allocation problem[2], timetabling [15], and frequency assignment[19].
The maximum clique problem is also another important problem in graph theory and it arises in many real life applications like managing the social networks[7].
These two problems have received a lot of attention by the scientists, not only for their importance in the real life applications, but also for their theoretical sides [31,32,32,33,34,35,36].
Unfortunately, solving these problems is very complex, and the proposed algorithms for this purpose are able to solve only the small graphs with up to 80 nodes.
On the other hand and in order to module the real life applications we need graphs of hundreds or thousands of nodes.
This thesis presents a new algorithm for solving these hard problems, the new algorithm will run in a considerable time and it shows a competitive results for both of special purpose graphs as well as the general random graphs.
It also introduces a new measure for the deviation of the algorithms from maximum clique based coloring
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
عدد الصفحات
78
قائمة المحتويات
Table of contents.
Abstract.
Abstract in Arabic.
Chapter One : Introduction.
Chapter Two : Literature survey.
Chapter Three : The modified graph coloring algorithm.
Chapter Four : Implementation.
Chapter Five : Complexity and performance analysis.
Chapter Six : Conclusions and future works.
References.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Zubi, Abd al-Muttalib Muhammad. (2011). Maximum clique conformance measure for graph coloring algorithms. (Master's theses Theses and Dissertations Master). Middle East University, Jordan
https://search.emarefa.net/detail/BIM-699571
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Zubi, Abd al-Muttalib Muhammad. Maximum clique conformance measure for graph coloring algorithms. (Master's theses Theses and Dissertations Master). Middle East University. (2011).
https://search.emarefa.net/detail/BIM-699571
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Zubi, Abd al-Muttalib Muhammad. (2011). Maximum clique conformance measure for graph coloring algorithms. (Master's theses Theses and Dissertations Master). Middle East University, Jordan
https://search.emarefa.net/detail/BIM-699571
لغة النص
الإنجليزية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-699571
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)