دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Mohammad Ghodsi, Anil Maheshwari, Mostafa Nouri (auth.), Fedor V. Fomin, Petteri Kaski (eds.) سری: Lecture Notes in Computer Science 7357 Theoretical Computer Science and General Issues ISBN (شابک) : 9783642311550, 3642311555 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2012 تعداد صفحات: 413 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 5 مگابایت
در صورت ایرانی بودن نویسنده امکان دانلود وجود ندارد و مبلغ عودت داده خواهد شد
کلمات کلیدی مربوط به کتاب نظریه الگوریتم - SWAT 2012: سیزدهم سمپوزیوم و کارگاه های اسکاندیناوی ، هلسینکی ، فنلاند ، 4-6 ژوئیه 2012. مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، الگوریتم ها
در صورت تبدیل فایل کتاب Algorithm Theory – SWAT 2012: 13th Scandinavian Symposium and Workshops, Helsinki, Finland, July 4-6, 2012. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه الگوریتم - SWAT 2012: سیزدهم سمپوزیوم و کارگاه های اسکاندیناوی ، هلسینکی ، فنلاند ، 4-6 ژوئیه 2012. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری سیزدهمین سمپوزیوم بینالمللی اسکاندیناوی و کارگاههای تئوری الگوریتم، SWAT 2012، برگزار شده در هلسینکی، فنلاند، در ژوئیه 2012، همزمان با بیست و سومین سمپوزیوم سالانه در مورد تطبیق الگوی ترکیبی، CPM است. 34 مقاله با دقت بررسی و از بین 127 مقاله ارسالی انتخاب شدند. این مقالات تحقیقات اصلی را ارائه می دهند و طیف گسترده ای از موضوعات را در زمینه طراحی و تجزیه و تحلیل الگوریتم ها و ساختارهای داده پوشش می دهند.
This book constitutes the refereed proceedings of the 13th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2012, held in Helsinki, Finland, in July 2012, co-located with the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012. The 34 papers were carefully reviewed and selected from a total of 127 submissions. The papers present original research and cover a wide range of topics in the field of design and analysis of algorithms and data structures.
Front Matter....Pages -
α -Visibility....Pages 1-12
Partial Matching between Surfaces Using Fréchet Distance....Pages 13-23
A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares....Pages 24-35
Watchman Routes for Lines and Segments....Pages 36-47
Kinetic Pie Delaunay Graph and Its Applications....Pages 48-58
Higher Order City Voronoi Diagrams....Pages 59-70
On Minimum Sum of Radii and Diameters Clustering....Pages 71-82
A Simple Framework for the Generalized Nearest Neighbor Problem....Pages 83-94
Deterministic Parameterized Connected Vertex Cover....Pages 95-106
Faster Parameterized Algorithms for Deletion to Split Graphs....Pages 107-118
A Single-Exponential FPT Algorithm for the K 4 -Minor Cover Problem....Pages 119-130
An O ( n 3 loglog n /log 2 n ) Time Algorithm for All Pairs Shortest Paths....Pages 131-141
Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths....Pages 142-152
Induced Disjoint Paths in AT-Free Graphs....Pages 153-164
Effective Computation of Immersion Obstructions for Unions of Graph Classes....Pages 165-176
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain....Pages 177-188
Annotating Simplices with a Homology Basis and Its Applications....Pages 189-200
Do Directional Antennas Facilitate in Reducing Interferences?....Pages 201-212
Minimum Convex Partitions and Maximum Empty Polytopes....Pages 213-224
A Probabilistic Analysis of Christofides’ Algorithm....Pages 225-236
New Approximation Algorithms for the Unsplittable Capacitated Facility Location Problem....Pages 237-248
Non-preemptive Speed Scaling....Pages 249-260
A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs....Pages 261-270
Sorted Range Reporting....Pages 271-282
String Indexing for Patterns with Wildcards....Pages 283-294
Linear-Space Data Structures for Range Minority Query in Arrays....Pages 295-306
Asynchronous Rumor Spreading in Preferential Attachment Graphs....Pages 307-315
Connectivity Oracles for Planar Graphs....Pages 316-327
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis....Pages 328-339
Competitive Analysis of Maintaining Frequent Items of a Stream....Pages 340-351
Kernel Bounds for Structural Parameterizations of Pathwidth....Pages 352-363
Kernel Lower Bounds Using Co-nondeterminism: Finding Induced Hereditary Subgraphs....Pages 364-375
Testing Formula Satisfaction....Pages 376-387
Reconstructing Strings from Substrings with Quantum Queries....Pages 388-397
Back Matter....Pages -