دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics)
دانلود کتاب مجموعه مقالات شانزدهمین سمپوزیوم سالانه ACM-SIAM در الگوریتم های گسسته (مجموعه مقالات در ریاضیات کاربردی)
مشخصات کتاب
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics)
دسته بندی: ریاضیات ویرایش: سری: Proceedings in Applied Mathematics ISBN (شابک) : 9780898715859, 0898715857 ناشر: SIAM, Society for Industrial and Applied Mathematics سال نشر: 2005 تعداد صفحات: 1204 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 16 مگابایت
قیمت کتاب (تومان) : 47,000
در صورت تبدیل فایل کتاب Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مجموعه مقالات شانزدهمین سمپوزیوم سالانه ACM-SIAM در الگوریتم های گسسته (مجموعه مقالات در ریاضیات کاربردی) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مجموعه مقالات شانزدهمین سمپوزیوم سالانه ACM-SIAM در الگوریتم های گسسته (مجموعه مقالات در ریاضیات کاربردی)
سمپوزیوم در ونکوور، بریتیش کلمبیا، ژانویه 2005 برگزار شد.
این سمپوزیوم به طور مشترک توسط گروه فعالیت SIAM در ریاضیات گسسته و توسط SIGACT، گروه علاقه ویژه ACM در الگوریتم ها و نظریه محاسبات حمایت شد.
این جلد شامل 136 مقاله است که از میان 491 مقاله ارسالی بر اساس اصالت، مشارکت فنی و ارتباط آنها انتخاب شده است. سمپوزیوم و مقالات بر موضوعات تحقیقاتی مرتبط با الگوریتم های کارآمد و ساختارهای داده برای مسائل گسسته تمرکز دارند. علاوه بر طراحی چنین روش‌ها و ساختارهایی، دامنه استفاده از آنها، تحلیل عملکرد و مسائل ریاضی مربوط به توسعه یا محدودیت‌های آنها را نیز در بر می‌گیرد.
موضوعات و حوزه‌های کاربردی عمدتاً از علوم رایانه و ریاضیات گسسته می‌آیند، اما حوزه‌های دیگری از حوزه‌های کاربردی مانند زیست‌شناسی، فیزیک و امور مالی را نیز شامل می‌شوند. حوزه های خاص عبارتند از، اما محدود به: ریاضیات گسسته و ترکیبیات. ساختارهای ترکیبی؛ شبکه های ارتباطی؛ زیست شناسی محاسباتی; فیزیک محاسباتی; مالی محاسباتی؛ هندسه محاسباتی؛ گرافیک کامپیوتری و بینایی کامپیوتر; سیستم های کامپیوتری؛ رمزنگاری و امنیت؛ پایگاه های داده و بازیابی اطلاعات؛ بهینه سازی گسسته؛ احتمال گسسته؛ الگوریتم های توزیع شده؛ الگوریتم تجربی؛ ترسیم نمودار؛ نمودارها و شبکه ها؛ فراگیری ماشین؛ برنامه نویسی ریاضی؛ محاسبات مولکولی؛ نظریه اعداد و جبر; مشکلات آنلاین؛ تطبیق الگو و فشرده سازی داده ها؛ محاسبات کوانتومی؛ ساختارهای تصادفی؛ رباتیک؛ استنباط آماری; و محاسبات نمادین
اگرچه مقالات به طور رسمی داوری نشدند، اما تمام تلاش ها برای تأیید ادعاهای اصلی انجام شد. نسخه های توسعه یافته بسیاری از این مقالات ممکن است بعداً به شکل صیقلی تری در مجلات علمی مختلف ظاهر شوند.
توضیحاتی درمورد کتاب به خارجی
Symposium held in Vancouver, British Columbia, January 2005.
The Symposium was jointly sponsored by the SIAM Activity Group on Discrete Mathematics and by SIGACT, the ACM Special Interest Group on Algorithms and Computation Theory.
This volume contains 136 papers that were selected from a field of 491 submissions based on their originality, technical contribution, and relevance. The symposium and the papers focus on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations.
Themes and application areas come primarily from Computer Science and Discrete Mathematics, but also include other areas of application areas such as Biology, Physics and Finance. Specific areas include, but are not limited to: discrete mathematics and combinatorics; combinatorial structures; communication networks; computational biology; computational physics; computational finance; computational geometry; computer graphics and computer vision; computer systems; cryptography and security; databases and information retrieval; discrete optimization; discrete probability; distributed algorithms; experimental algorithmics; graph drawing; graphs and networks; machine learning; mathematical programming; molecular computing; number theory and algebra; on-line problems; pattern matching and data compression; quantum computing; random structures; robotics; statistical inference; and symbolic computation.
Although the papers were not formally refereed, every attempt was made to verify the main claims. Extended versions of many of these papers may appear later in more polished form in various scientific journals.
فهرست مطالب
PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS......Page 1
CONTENTS......Page 4
PREFACE......Page 14
ACKNOWLEDGMENTS......Page 15
Session 1A Dictionaries Using Variable-Length Keys and Data, with Applications......Page 18
Session 1B Inoculation Strategies for Victims of Viruses and the Sum-of-Squares Partition Problem......Page 60
Session 1C On distance scales, embeddings,and efficient relaxations of the cut cone......Page 109
Session 2 The Interface Between Computational and Combinatorial Geometry......Page 154
Session 3A Multiple-source shortest paths in planar graphs......Page 163
Session 3B Multidimensional Balanced Allocations......Page 212
Session 3C On Levels in Arrangements of Surfaces in Three Dimensions......Page 249
Session 4A Isomorphism and Embedding Problems for Infinite Limits of Scale-Free Graphs......Page 294
Session 4B Substring Compression Problems......Page 338
Session 4C A Constant Approximation Algorithm for the One-Warehouse Multi-Retailer Problem......Page 382
Session 5A An O(VE) Algorithm for Ear Decompositions of Matching-Covered Graphs......Page 432
Session 5B LP Decoding Achieves Capacity......Page 477
Session 5C Pianos are not Flat:Rigid Motion Planning in Three Dimensions......Page 522
Session 6 INVITED PLENARY ABSTRACT......Page 572
Session 7A Approximation Algorithms for Cycle Packing Problems......Page 573
Session 7B Limitations of cross-monotonic cost sharing schemes......Page 619
Session 7C Distributed Approaches to Triangulation and Embedding......Page 657
Session 8A Graphs Excluding a Fixed Minor have Grids as Large as Treewidth,with Combinatorial and Algorithmic Applications through Bidimensionality......Page 699
Session 8B The Relative Worst Order Ratio Applied to Paging......Page 735
Session 8C On Hierarchical Routing in Doubling Metrics......Page 779
Session 9A An Optimal Dynamic Interval Stabbing-Max Data Structure......Page 820
Session 9B A Spectral Heuristic for Bisecting Random Graphs......Page 867
Session 9C Multicoloring Unit Disk Graphs on Triangular Lattice Points......Page 912
Session 10 INVITED PLENARY ABSTRACT......Page 944
Session 11A An Improved Approximation Algorithm for Virtual Private Network Design......Page 945
Session 11B The cover time of two classes of random graphs......Page 978
Session 11C Provably Good Moving Least Squares......Page 1025
Session 12A Near-independence of permutations and an almost sure polynomial bound on the diameter of the symmetric group......Page 1074
Session 12B Coins Make Quantum Walks Faster......Page 1116
Session 12C Online Ascending Auctions for Gradually Expiring Items......Page 1163
AUTHOR INDEX......Page 1204
نظرات کاربران
کتاب های مرتبط
دانلود کتاب Besov Spaces and Applications to Difference Methods for Initial Value Problems
دانلود کتاب Packing and Covering (Tracts in Mathematics)
دانلود کتاب Harmonic Maps of Manifolds with Boundary
دانلود کتاب The prince of mathematics Carl Friedrich Gauss
دانلود کتاب Stochastic Analysis in Discrete and Continuous Settings: With Normal Martingales
دانلود کتاب Combinatorial Mathematics, Optimal Designs and Their Applications
دانلود کتاب Mathematical Methods in Particle Transport Theory
دانلود کتاب Differential Geometric Methods in Mathematical Physics
