Approximation Algorithms for Combinatiorial Optimization: International Workshop APPROX'98 Aalborg, Denmark, July 18–19, 1998 Proceedings

این کتاب مجموعه مقالات داوری کارگاه بین‌المللی الگوریتم‌های تقریب برای بهینه‌سازی ترکیبی، APPROX'98 است که همراه با ICALP'98 در آلبورگ، دانمارک، در ژوئیه 1998 برگزار شد.
جلد شامل 14 مقاله کامل اصلاح‌شده است. به همراه سه مقاله دعوت شده از بین 37 مقاله ارسالی انتخاب شده است. این مقالات به طراحی و تجزیه و تحلیل الگوریتم‌های تقریب، نتایج غیرقابل تقریب، مسائل آنلاین، تکنیک‌های تصادفی‌سازی، تجزیه و تحلیل موارد متوسط، کلاس‌های تقریب، مشکلات زمان‌بندی، مشکلات مسیریابی و جریان، رنگ‌آمیزی و تقسیم‌بندی، برش‌ها و اتصال، بسته‌بندی و پوشش می‌پردازند. مشکلات هندسی، طراحی شبکه و برنامه های مختلف.

This book constitutes the refereed proceedings of the International Workshop on Approximation Algorithms for Combinatorical Optimization, APPROX'98, held in conjunction with ICALP'98 in Aalborg, Denmark, in July 1998.
The volume presents 14 revised full papers together with three invited papers selected from 37 submissions. The papers address the design and analysis of approximation algorithms, inapproximability results, on-line problems, randomization techniques, average-case analysis, approximation classes, scheduling problems, routing and flow problems, coloring and partitioning, cuts and connectivity, packing and covering, geometric problems, network design, and various applications.