دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: کامپیوتر ویرایش: 1 نویسندگان: Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar (auth.), José D. P. Rolim, Salil Vadhan (eds.) سری: Lecture Notes in Computer Science 2483 ISBN (شابک) : 3540441476, 9783540441472 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2002 تعداد صفحات: 283 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 2 مگابایت
کلمات کلیدی مربوط به کتاب تکنیک های تصادفی سازی و تقریب در علوم رایانه: ششمین کارگاه بین المللی ، RANDOM 2002 کمبریج ، MA ، ایالات متحده ، مجموعه مقالات 13-15-15 سپتامبر: تحلیل الگوریتم و پیچیدگی مسئله، محاسبات عددی، ریاضیات گسسته در علوم کامپیوتر
در صورت تبدیل فایل کتاب Randomization and Approximation Techniques in Computer Science: 6th International Workshop, RANDOM 2002 Cambridge, MA, USA, September 13–15, 2002 Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تکنیک های تصادفی سازی و تقریب در علوم رایانه: ششمین کارگاه بین المللی ، RANDOM 2002 کمبریج ، MA ، ایالات متحده ، مجموعه مقالات 13-15-15 سپتامبر نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری ششمین کارگاه بینالمللی تکنیکهای
تصادفیسازی و تقریب در علوم رایانه، تصادفی 2002 است که در
سپتامبر 2002 در کمبریج، MA، ایالات متحده برگزار شد.
21 مقاله کامل اصلاحشده ارائهشده با دقت بررسی و از 48 مقاله
انتخاب شدند. ارسالی ها از جمله موضوعاتی که به آنها پرداخته می
شود، کدگذاری، محاسبات هندسی، رنگ آمیزی گراف ها، ابرگراف های
تصادفی، محاسبات گراف، محاسبات شبکه، سیستم های اثبات، الگوریتم
های احتمالی، تصادفی سازی، رضایت محدودیت ها و تجزیه و تحلیل
نمودارهای وب می باشد.
This book constitutes the refereed proceedings of the 6th
International Workshop on Randomization and Approximation
Techniques in Computer Science, RANDOM 2002, held in Cambridge,
MA, USA in September 2002.
The 21 revised full papers presented were carefully reviewed
and selected from 48 submissions. Among the topics addressed
are coding, geometric computations, graph colorings, random
hypergraphs, graph computations, lattice computations, proof
systems, probabilistic algorithms, derandomization, constraint
satisfaction, and web graphs analysis.
Counting Distinct Elements in a Data Stream....Pages 1-10
On Testing Convexity and Submodularity....Pages 11-25
ω-Regular Languages Are Testable with a Constant Number of Queries....Pages 26-38
Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes....Pages 39-50
Counting and Sampling H -Colourings....Pages 51-67
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs....Pages 68-77
On the 2-Colorability of Random Hypergraphs....Pages 78-90
Percolation on Finite Cayley Graphs....Pages 91-104
Computing Graph Properties by Randomized Subcube Partitions....Pages 105-113
Bisection of Random Cubic Graphs....Pages 114-125
Small k -Dominating Sets of Regular Graphs....Pages 126-138
Finding Sparse Induced Subgraphs of Semirandom Graphs....Pages 139-148
Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View....Pages 149-163
Quantum Walks on the Hypercube....Pages 164-178
Randomness-Optimal Characterization of Two NP Proof Systems....Pages 179-193
A Probabilistic-Time Hierarchy Theorem for “Slightly Non-uniform” Algorithms....Pages 194-208
Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good....Pages 209-223
Is Constraint Satisfaction Over Two Variables Always Easy?....Pages 224-238
Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications....Pages 239-253
On the Eigenvalue Power Law....Pages 254-262
Classifying Special Interest Groups in Web Graphs....Pages 263-275