خوارزميات التقريب والخوارزميات عبر الإنترنت - (ملاحظات محاضرة في علوم الحاسوب) تأليف Klaus Jansen & Roberto Solis-Oba (غلاف ورقي)

ملخص الكتاب ركزت ورشة العمل حول خوارزميات التقريب والخوارزميات عبر الإنترنت (WAOA 2003) على تصميم وتحليل الخوارزميات للمشكلات التي تتم عبر الإنترنت والمشكلات الصعبة حاسوبياً. ولكلا النوعين من المشكلات عدد كبير من التطبيقات الناشئة من مجالات متنوعة. كما غطت ورشة العمل الأبحاث التجريبية حول خوارزميات التقريب والخوارزميات عبر الإنترنت. أقيمت WAOA 2003 في بودابست، المجر، من 16 سبتمبر إلى 18 سبتمبر. وكانت ورشة العمل جزءاً من فعالية ALGO 2003، التي استضافت أيضاً ESA 2003، وWABI 2003، وATMOS 2003. TopicsofinterestforWAOA2003were: التحليل التنافسي، ونتائج عدم قابلية التقريب، وتقنيات العشوائية، وفئات التقريب، والجدولة، والتلوين والتقسيم، والقطع والاتصال، والتعبئة والتغطية، والمشكلات الهندسية، وتصميم الشبكات، والتطبيقات في نظرية الألعاب والمشكلات المالية. واستجابةً لدعوتنا لتقديم الأوراق البحثية، تلقينا 41 بحثاً. وقد تمت مراجعة كل بحث من قبل 3 محكمين على الأقل، حيث قاموا بتقييم الأوراق بناءً على الأصالة والجودة والاتساق مع مواضيع المؤتمر. بناءً على هذه المراجعات، اختارت اللجنة البرامجية 19 ورقة بحثية لتقديمها في ورشة العمل ولنشرها في هذه السلسلة من أعمال المؤتمر. يحتوي هذا المجلد على 19 ورقة بحثية مختارة و5 ملخصات مدعوة من الندوة المصغرة ARACNE التي أقيمت كجزء من WAOA.