المؤتمر الدولي السادس CALDAM 2020
حيدر أباد ، الهند ، من 13 إلى 15 فبراير 2020
الإجراءات
محتويات
خوارزميات الرسم البياني
تعقيد المتغير المقيد لتلوين النجوم. 3
م. أ. شالو وسيرياك أنطوني
تقسيم Cographs إلى غابات ومجموعة واحدة مستقلة. 15
بافول هيل وسيزار هيرنانديز كروز وأنوراج سانيال
مراقبة حواف الرسم البياني باستخدام المسافات. 28
فلوران فوكو ورالف كلاسينج وميركا ميلر وجو رايان
الطريقة المعجمية لمشكلة غلاف الحد. . 41
ماثيو سي فرانسيس ودالو جاكوب
التقريب التحلل المعياري صعب. 53
ميشال حبيب ، للا معتضد ومنجشوان زو
هيمنة Vertex-Edge في الرسوم البيانية لوحدة القرص. . 67
سانجرام ك.جينا وجوتام ك. داس
شبكات مستوية هندسية على نقاط ثنائية اللون. 79
سايان بانديابادهياي ، أريترا بانيك ، سوجوي بهور ،
ومارتن نولنبورغ
نتائج الصلابة لمشكلة الهيمنة الكلية الشاملة على k في الرسوم البيانية. . 92
بي إس باندا وبوجا جويال
الصلابة والتقريب لمشكلة المجموعة الجيوديسية
في بعض فئات الرسم البياني. . 102
ديبيايان تشاكرابورتي ، فلوران فوكو ، هارميندر قلاوات ،
سوبير كومار غوش ، وبوديان روي
أقصى حد مرجح لمشكلة Biclique الحافة في الرسوم البيانية ثنائية الأجزاء. 116
آرتي باندي ، وجوبيكا شارما ، ونيفديت جاين
نظرية الرسم البياني
تحديد عدد المعمم والمزدوج المعمم
بيترسن الرسم البياني. . 131
أنجسمان داس
التمركز الذاتي لرسوم بيترسن المعممة. . 141
بريانكا سينغ وبراتيما بانيغراهي وأكاش سينغ
ضعف عدد العبودية الرومانية للرسم البياني. . 156
P. Roushini Leely Pushpam و N. Srilakshmi
على الأرقام الجيوديسية والأرقام الهيكلية لرسوم الظل. . 167
إس في أولاس تشاندران ، ميتري سي دورادو ، ومايا جي إس تانكاتشي
يشير التلوين للتوسع الكامل والمعجمية
نتاج الرسوم البيانية. . 178
فرانسيس ، س.فرانسيس راج ، و إم جوكولناث
أصغر الرسوم البيانية C2lþ1-Critical of Odd-Girth 2k þ1. . 184
لوران بودو ، فلوران فوكو ، ورضا ناصر نصر
أرقام رامزي للرسوم البيانية الخطية. . 197
حذيفة عباسي ، مانو باسافاراجو ، إيشوار غوروشانكار ، ياش جيفاني ،
وديباك سريكانث
D- عدد التحدب و D- عدد الرسوم البيانية ومنتجات الرسم البياني. 209
Bijo S. Anand، Prasanth G. Narasimha-Shenoi، and R. Sabeer Sain
على المنتجات الديكارتية للرسوم البيانية الموقعة. . 219
ديميتري لاجو
سرد العدد المميز لقوة pth من Hypercube و الديكارتية
صلاحيات الرسم البياني. 235
إل سونيل شاندران ، وساجيث بادينهاتيري ، وكارثيك رافي شانكار
على التعبيرات الجبرية للرسوم البيانية الحلقية ثنائية الطرف الموجهة. . 248
مارك كورينبليت وفاديم إي ليفيت
عدد الزمرة ذات التوجه النسبي الخالية من المثلثات
الرسوم البيانية المستوية هي 10. 260
سورا سينا داس وسومين ناندي وساجنيك سين
كومبيناتوريال الأمثل
حول مشكلة الحد الأدنى من الرضاء. 269
عمير عارف ، روبرت بنكوتزي ، دايا رام جور ،
وراميش كريشنامورتي
في انتظار القطارات: نتائج معقدة. 282
بيورن تاور ، دينيس فيشر ، يانوش فوكس ، لورا فارغاس كوتش ،
وستيفان زيجر
الخوارزميات الموزعة
القطر الموجه للرسوم البيانية النجمية. 307
K. S. Ajish Kumar ، و Deepak Rajendraprasad ، و K. S. Sudeep
محتويات xviii
التجمع عبر عقد الاجتماعات في شبكة لانهائية. . 318
سوبهاش بهاغات ، أبهيناف تشاكرابورتي ، بيبوتي داس ،
و Krishnendu Mukhopadhyaya
0-1 مطابقة زمنية في رسوم بيانية زمنية ثنائية الأطراف. 331
سوبهرانجسو ماندال وأروبيندا جوبتا
تشكيل نمط تعسفي بواسطة روبوتات فاتحة مع أضواء. . 347
كاوستاف بوس ، رانيندو أديكاري ، ماناش كومار كوندو ،
وبودادب ساو
الخوارزميات التوافقية
إنشاءات الدورة العامة الجشعة للأوامر الضعيفة. 363
مارسدن جاك ودينيس وونج
نموذج جديد في نظرية مكافحة الحرائق. . 371
رولف كلاين ، ديفيد كوبيل ، إلمار لانجيتيبي ، يورج روديجر ساك ،
وباربرا شوارزوالد
خوارزمية لتحقيق استقرار قوي في تخصيص مشروع الطالب
مشكلة في العلاقات. . 384
صوفيات أولوسيبيكان وديفيد مانلوف
التعقيد الحسابي
تراكب رسم بياني مع رسم بياني بدرجة قصوى محدودة. . 403
فريديريك هافيت ، ودوريان مازوريك ، وفييت ها نجوين ، وريمي واتريجانت
خوارزميات ذات معلمات للعرض المعياري الموجه. . 415
رافائيل شتاينر وسيباستيان فيدريخت
حول التعقيد المحدد في امتداد الأشجار الصغيرة
أغطية Vertex. . 427
شامانفير كور ونيلهارا ميسرا
الحد الأدنى من التلوين الخالي من التعارض الذي تم تحديده بواسطة Treewidth. . 439
براديشا أشوك ، راثين بهارجافا ، نامان جوبتا ، محمد خالد ،
ودوللي ياداف
الهندسة الحسابية
الإسقاطات المستوية للرسوم البيانية. . 453
N.R Aravind and Udit Maniyar
المحتويات xix
خوارزميات وحدود جديدة لتقسيم البسودولين إلى النصف. 463
سيرجي برج ومحمد رضا هغبانة
خوارزميات لأقسام الرادون مع التسامح. 476
سيرجي برج ومحمد رضا هغبانة
فهرس المؤلف. . 489
