ورشة العمل الدولية السابعة عشر WAOA 2019
ميونيخ ، ألمانيا ، 12-13 سبتمبر 2019
أوراق مختارة منقحة
محتويات
الرسوم البيانية الشبيهة بالتضاريس: PTASs لحماية المضلعات الضعيفة المرئية
و Terrains. . 1
ستاف آشور ، أومريت فلتسر ، ماثيو كاتز ، وراشيل سابان
غلاف سفلي جديد لتعبئة الحاويات الكلاسيكية عبر الإنترنت. 18
يانوس بالوغ ، جوزيف بكيسي ، جيورجي دوسا ، ليا إبستين ،
وعساف ليفين
إستراتيجية حتمية محسنة لمشكلة المسافر الكندي
استغلال التخفيضات الصغيرة بحد أقصى (s، t). . 29
بيير بيرجي ولو سالون
خوارزميات قوية عبر الإنترنت لبعض مشاكل التعبئة الديناميكية. . 43
سيباستيان بيرندت ، فالنتين دريسمان ، كيليان جراج ، كلاوس يانسن ،
وإنجمار كنوف
نتائج التقريب لتصغير المقابض
مع عدم اليقين في الميزانية. . 60
مارين بوجيه ، كلاوس يانسن ، مايكل بوس ، ولارس روهويدر
خوارزميات الدفق لتعبئة الحاويات وجدولة المتجهات. 72
جراهام كورمود وبافل فيسيلو
حد علوي محسّن لمشكلة تحميل الحلقة. . 89
كارل دوبل
الخوارزميات الموازية عبر الإنترنت لمشكلة تعبئة السلة. 106
Sándor P. Fekete، Jonas Grosse-Holz، Phillip Keldenich،
وآرني شميدت
إدارة موارد الهاتف المحمول المتعددة. . 120
بيورن فيلدكورد ، تيل نولمان ، مانويل مالاتيالي ،
وفريدهيلم ماير أوف دير هايد
حول مشكلة زيادة الدورة:
خوارزميات الصلابة والتقريب. . 138
والدو غالفيز ، فابريزيو غراندوني ، أفروز جبل عاملي ،
و Krzysztof Sornat
تلوين الحواف القوي التقريبي لرسومات قرص الوحدة. . 154
نيكولاس غريليير ، ريمي دي جوانيس دي فيركلوس ، روس جيه كانغ ،
وفرانسوا بيرو
جدولة مقيدة الأسبقية وغطاء مجموعة الحد الأدنى لمجموع الأسبقية
(مدد مجردة). 170
فيليكس هاباتش وأندرياس س شولز
التجميع المتسامح مع القيم المتطرفة. 188
Tanmay Inamdar و Kasturi Varadarajan
محسّن (In-) حدود قابلية التقريب لمجموعة d المتناثرة. . 202
إيوانيس كاتسيكاريليس ومايكل لامبيس وفانجيليس ث. باشوس
الجشع هو الأمثل للتخصيص المقيد عبر الإنترنت والشبكة الذكية
جدولة وظائف حجم الوحدة. . 217
فو هونغ ليو ، و Hsiang-Hsuan Liu ، و Prudence W. H. Wong
النوى العادلة وخوارزميات البث للوسائل k العادلة. . 232
ميلاني شميدت وكريس شفيجلشون وكريستيان سوهلر
فهرس المؤلف. . 253
