دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
دانلود کتاب تقریب کارآیی و الگوریتم های آنلاین: پیشرفت اخیر در مشکلات بهینه سازی ترکیبی کلاسیک و برنامه های جدید
مشخصات کتاب
Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: 1 نویسندگان: Foto N. Afrati (auth.), Evripidis Bampis, Klaus Jansen, Claire Kenyon (eds.) سری: Lecture Notes in Computer Science 3484 ISBN (شابک) : 3540322124, 9783540322122 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2006 تعداد صفحات: 354 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
قیمت کتاب (تومان) : 55,000
کلمات کلیدی مربوط به کتاب تقریب کارآیی و الگوریتم های آنلاین: پیشرفت اخیر در مشکلات بهینه سازی ترکیبی کلاسیک و برنامه های جدید: تحلیل الگوریتم و پیچیدگی مسائل، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، شبکه های ارتباطی کامپیوتری، گرافیک کامپیوتری، الگوریتم ها
در صورت تبدیل فایل کتاب Efficient Approximation and Online Algorithms: Recent Progress on Classical Combinatorial Optimization Problems and New Applications به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب کارآیی و الگوریتم های آنلاین: پیشرفت اخیر در مشکلات بهینه سازی ترکیبی کلاسیک و برنامه های جدید نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تقریب کارآیی و الگوریتم های آنلاین: پیشرفت اخیر در مشکلات بهینه سازی ترکیبی کلاسیک و برنامه های جدید
این کتاب فرصت خوبی را برای دست اندرکاران و محققین علوم کامپیوتر فراهم می کند تا با وضعیت فعلی و روندهای آتی در زمینه بهینه سازی ترکیبی و الگوریتم های آنلاین همگام شوند. پیشرفت های اخیر در این زمینه با تمرکز بر طراحی تقریب کارآمد و الگوریتم های آنلاین ارائه شده است. یکی از ایده‌های اصلی این کتاب، استفاده از یک برنامه خطی آرام‌سازی مسئله، تصادفی‌سازی و تکنیک‌های گرد کردن است.
این نظرسنجی پیشرفته شامل 11 مقاله با دقت انتخاب شده است که برخی از مشکلات کلاسیک زمان‌بندی را پوشش می‌دهد. از بسته بندی و تئوری گراف، بلکه مشکلات بهینه سازی جدیدی که در کاربردهای مختلف مانند شبکه ها، داده کاوی یا طبقه بندی بوجود می آیند.
توضیحاتی درمورد کتاب به خارجی
This book provides a good opportunity for computer science practitioners and researchers to get in sync with the current state-of-the-art and future trends in the field of combinatorial optimization and online algorithms. Recent advances in this area are presented focusing on the design of efficient approximation and on-line algorithms. One central idea in the book is to use a linear program relaxation of the problem, randomization and rounding techniques.
This state-of-the-art survey contains 11 carefully selected papers that cover some classical problems of scheduling, of packing, and of graph theory, but also new optimization problems arising in various applications like networks, data mining or classification.
فهرست مطالب
Front Matter....Pages -
On Approximation Algorithms for Data Mining Applications....Pages 1-29
A Survey of Approximation Results for Local Search Algorithms....Pages 30-73
Approximation Algorithms for Path Coloring in Trees....Pages 74-96
Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow....Pages 97-134
Independence and Coloring Problems on Intersection Graphs of Disks....Pages 135-155
Approximation Algorithms for Min-Max and Max-Min Resource Sharing Problems, and Applications....Pages 156-202
A Simpler Proof of Preemptive Total Flow Time Approximation on Parallel Machines....Pages 203-212
Approximating a Class of Classification Problems....Pages 213-249
List Scheduling in Order of α -Points on a Single Machine....Pages 250-291
Approximation Algorithms for the k -Median Problem....Pages 292-320
The Lovász-Local-Lemma and Scheduling....Pages 321-347
Back Matter....Pages -
نظرات کاربران
کتاب های مرتبط
دانلود کتاب Algorithm Theory – SWAT 2006: 10th Scandinavian Workshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006. Proceedings
دانلود کتاب Word Sense Disambiguation: Algorithms and Applications
دانلود کتاب A branch-and-cut algorithm for scheduling of projects with variable-intensity activities
دانلود کتاب Turbo-like Codes: Design for High Speed Decoding
دانلود کتاب Algorithmen & Komplexitat 1
دانلود کتاب A 3/2-approximation algorithm for the jump number of interval orders
دانلود کتاب Algorithms – ESA 2005: 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Proceedings
دانلود کتاب An Introduction to Genetic Algorithms for Scientists and Engineers
دانلود کتاب A branch-reduce-cut algorithm for the global optimization of probabilistically constrained linear programs
