دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004. Proceedings
دانلود کتاب تقریب ، تصادفی سازی و بهینه سازی ترکیبی. الگوریتم ها و تکنیک ها: هفتمین کارگاه بین المللی الگوریتم های تقریبی برای مشکلات بهینه سازی ترکیبی ، APPROX 2004 و هشتمین کارگاه بین المللی تصادفی سازی و محاسبه ، RANDOM 2004 ، کمبریج ، MA ، ایالات متحده ، 22-24 آگوست 2004. مجموعه مقالات
مشخصات کتاب
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004. Proceedings
دسته بندی: الگوریتم ها و ساختارهای داده ویرایش: 1 نویسندگان: Mansoor Alicherry, Randeep Bhatia, Yung-Chun (Justin) Wan (auth.), Klaus Jansen, Sanjeev Khanna, José D. P. Rolim, Dana Ron (eds.) سری: Lecture Notes in Computer Science 3122 ISBN (شابک) : 3540228942, 9783540278214 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2004 تعداد صفحات: 436 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 42,000
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
کلمات کلیدی مربوط به کتاب تقریب ، تصادفی سازی و بهینه سازی ترکیبی. الگوریتم ها و تکنیک ها: هفتمین کارگاه بین المللی الگوریتم های تقریبی برای مشکلات بهینه سازی ترکیبی ، APPROX 2004 و هشتمین کارگاه بین المللی تصادفی سازی و محاسبه ، RANDOM 2004 ، کمبریج ، MA ، ایالات متحده ، 22-24 آگوست 2004. مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، محاسبات عددی، الگوریتم ها
در صورت تبدیل فایل کتاب Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Computation, RANDOM 2004, Cambridge, MA, USA, August 22-24, 2004. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تقریب ، تصادفی سازی و بهینه سازی ترکیبی. الگوریتم ها و تکنیک ها: هفتمین کارگاه بین المللی الگوریتم های تقریبی برای مشکلات بهینه سازی ترکیبی ، APPROX 2004 و هشتمین کارگاه بین المللی تصادفی سازی و محاسبه ، RANDOM 2004 ، کمبریج ، MA ، ایالات متحده ، 22-24 آگوست 2004. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب تقریب ، تصادفی سازی و بهینه سازی ترکیبی. الگوریتم ها و تکنیک ها: هفتمین کارگاه بین المللی الگوریتم های تقریبی برای مشکلات بهینه سازی ترکیبی ، APPROX 2004 و هشتمین کارگاه بین المللی تصادفی سازی و محاسبه ، RANDOM 2004 ، کمبریج ، MA ، ایالات متحده ، 22-24 آگوست 2004. مجموعه مقالات
این کتاب مجموعه مقالات داوری مشترک هفتمین کارگاه بین المللی الگوریتم های تقریب برای مسائل بهینه سازی ترکیبی، تقریباً 2004 و هشتمین کارگاه بین المللی تصادفی سازی و محاسبه، تصادفی 2004 است که در کمبریج، MA، ایالات متحده در اوت 200 برگزار شد. /P>
37 مقاله کامل اصلاح شده ارائه شده به دقت بررسی و از بین 87 مقاله ارسالی انتخاب شدند. از جمله موضوعاتی که به آن پرداخته شده می توان به طراحی و تحلیل الگوریتم های تقریب، نتایج غیرقابل تقریب، کلاس های تقریب، مسائل آنلاین، الگوریتم های نمودار، برش ها، محاسبات هندسی، طراحی و مسیریابی شبکه، بسته بندی و پوشش، زمان بندی، تئوری بازی ها، طراحی و تحلیل الگوریتم های تصادفی، اشاره کرد. نظریه پیچیدگی تصادفی، شبه تصادفی، تصادفی سازی، سیستم های اثبات احتمالی، کدهای تصحیح خطا، و دیگر کاربردهای تقریب و تصادفی.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the joint refereed proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and the 8th International Workshop on Randomization and Computation, RANDOM 2004, held in Cambridge, MA, USA in August 2004.
The 37 revised full papers presented were carefully reviewed and selected from 87 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, approximation classes, online problems, graph algorithms, cuts, geometric computations, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomised algorithms, randomized complexity theory, pseudorandomness, derandomization, probabilistic proof systems, error-correcting codes, and other applications of approximation and randomness.
فهرست مطالب
Front Matter....Pages -
Designing Networks with Existing Traffic to Support Fast Restoration....Pages 1-12
Simultaneous Source Location....Pages 13-26
Computationally-Feasible Truthful Auctions for Convex Bundles....Pages 27-38
Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks....Pages 39-50
On the Crossing Spanning Tree Problem....Pages 51-60
A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One....Pages 61-71
Maximum Coverage Problem with Group Budget Constraints and Applications....Pages 72-83
The Greedy Algorithm for the Minimum Common String Partition Problem....Pages 84-95
Approximating Additive Distortion of Embeddings into Line Metrics....Pages 96-104
Polylogarithmic Inapproximability of the Radio Broadcast Problem....Pages 105-116
On Systems of Linear Equations with Two Variables per Equation....Pages 117-127
An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case....Pages 128-138
Cost-Sharing Mechanisms for Network Design....Pages 139-150
Approximating Max k CSP Using Random Restrictions....Pages 151-162
Approximation Schemes for Broadcasting in Heterogenous Networks....Pages 163-170
Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks....Pages 171-182
Convergence Issues in Competitive Games....Pages 183-194
Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem....Pages 195-206
Min-Max Multiway Cut....Pages 207-218
The Chromatic Number of Random Regular Graphs....Pages 219-228
Estimating the Distance to a Monotone Function....Pages 229-236
Edge Coloring with Delays....Pages 237-248
Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption....Pages 249-260
The Sketching Complexity of Pattern Matching....Pages 261-272
Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions....Pages 273-285
Robust Locally Testable Codes and Products of Codes....Pages 286-297
A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes....Pages 298-309
Strong Refutation Heuristics for Random k -SAT....Pages 310-321
Counting Connected Graphs and Hypergraphs via the Probabilistic Method....Pages 322-333
Improved Randomness Extraction from Two Independent Sources....Pages 334-344
The Diameter of Randomly Perturbed Digraphs and Some Applications....Pages 345-356
Maximum Weight Independent Sets and Matchings in Sparse Random Graphs....Pages 357-368
Estimating Frequency Moments of Data Streams Using Random Linear Combinations....Pages 369-380
Fooling Parity Tests with Parity Gates....Pages 381-392
Distribution-Free Connectivity Testing....Pages 393-404
Testing the Independence Number of Hypergraphs....Pages 405-416
A Note on Approximate Counting for k -DNF....Pages 417-425
Back Matter....Pages -
نظرات کاربران
کتاب های مرتبط
دانلود کتاب Augmented Vision Perception in Infrared: Algorithms and Applied Systems
دانلود کتاب A First Course in Coding Theory
دانلود کتاب Learn Data Structures and Algorithms with Golang
دانلود کتاب Algorithms
دانلود کتاب The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition)
دانلود کتاب Algorithms on strings, trees, and sequences: computer science and computational biology
دانلود کتاب Algorithmic aspects of bioinformatics
دانلود کتاب Automatic Algorithm Recognition and Replacement: A New Approach to Program Optimization
دانلود کتاب Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings
