دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: 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 مگابایت
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
کلمات کلیدی مربوط به کتاب تقریب کارآیی و الگوریتم های آنلاین: پیشرفت اخیر در مشکلات بهینه سازی ترکیبی کلاسیک و برنامه های جدید: تحلیل الگوریتم و پیچیدگی مسائل، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، شبکه های ارتباطی کامپیوتری، گرافیک کامپیوتری، الگوریتم ها
در صورت تبدیل فایل کتاب 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 -