Approximation and Online Algorithms: 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised Papers

کارگاه پنجم تقریب و الگوریتم‌های آنلاین (WAOA 2007) بر طراحی و تجزیه و تحلیل الگوریتم‌ها برای مسائل آنلاین و سخت محاسباتی متمرکز شد. هر دو نوع مشکل تعداد زیادی کاربرد از انواع ?الدها دارند. WAOA 2007 در ایلات، اسرائیل، طی 11 تا 12 اکتبر 2007 برگزار شد. این کارگاه بخشی از رویداد ALGO 2007 بود که همچنین میزبان ESA 2007 و PEGG 2007 بود. کارگاه های قبلی WAOA در بوداپست (2003)، رم برگزار شد. 2004)، پالما د مایورکا (2005) و زوریخ (2006). مجموعه مقالات این کارگاه های قبلی WAOA به ترتیب به عنوان جلدهای LNCS 2909، 3351، 3879 و 4368 ظاهر شده است. موضوعات مورد علاقه برای WAOA 2007 عبارت بودند از: تئوری بازی های الگوریتمی، کلاس های تطبیق، رنگ آمیزی و تقسیم بندی، تجزیه و تحلیل رقابتی، محاسباتی، برش ها و اتصال، مسائل هندسی، نتایج غیرقابل تقریب، طراحی مکانیزم، طراحی شبکه، بسته بندی و پوشش، پارادایم ها برای طراحی و تحلیل الگوریتم‌های تقریبی و آنلاین، تکنیک‌های تصادفی‌سازی، برنامه‌های کاربردی دنیای واقعی، و مشکلات زمان‌بندی. در پاسخ به فراخوان، 56 مورد ارسالی دریافت کردیم. هر ارسالی حداقل توسط سه داور و اکثریت قریب به اتفاق توسط حداقل چهار داور بررسی شد. آثار ارسالی عمدتاً بر اساس اصالت، کیفیت فنی و ارتباط با موضوعات کنفرانس مورد قضاوت قرار گرفتند. بر اساس بررسی ها، کمیته برنامه 22 مقاله را انتخاب کرد. ما از آندری ورونکوف برای ارائه سیستم کنفرانس EasyChair که برای مدیریت ارسال های الکترونیکی، فرآیند بررسی و جلسه الکترونیکی رایانه استفاده می شد، سپاسگزاریم. این کار ما را بسیار ساده تر کرد.