دانلود کتاب Algorithm Theory – SWAT 2014: 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings
کتاب نظریه الگوریتم – SWAT 2014: چهاردهمین سمپوزیوم و کارگاه های آموزشی اسکاندیناوی، کپنهاگ، دانمارک، 2-4 ژوئیه، 2014. مجموعه مقالات نسخه زبان اصلی
دانلود کتاب نظریه الگوریتم – SWAT 2014: چهاردهمین سمپوزیوم و کارگاه های آموزشی اسکاندیناوی، کپنهاگ، دانمارک، 2-4 ژوئیه، 2014. مجموعه مقالات بعد از پرداخت مقدور خواهد بود
توضیحات کتاب در بخش جزئیات آمده است و می توانید موارد را مشاهده فرمایید
توضیحاتی در مورد کتاب Algorithm Theory – SWAT 2014: 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings
نام کتاب : Algorithm Theory – SWAT 2014: 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings
ویرایش : 1
عنوان ترجمه شده به فارسی : نظریه الگوریتم – SWAT 2014: چهاردهمین سمپوزیوم و کارگاه های آموزشی اسکاندیناوی، کپنهاگ، دانمارک، 2-4 ژوئیه، 2014. مجموعه مقالات
سری : Lecture Notes in Computer Science 8503 Theoretical Computer Science and General Issues
نویسندگان : R. Ravi, Inge Li Gørtz (eds.)
ناشر : Springer International Publishing
سال نشر : 2014
تعداد صفحات : 409
ISBN (شابک) : 9783319084039 , 9783319084046
زبان کتاب : English
فرمت کتاب : pdf
حجم کتاب : 5 مگابایت
بعد از تکمیل فرایند پرداخت لینک دانلود کتاب ارائه خواهد شد. درصورت ثبت نام و ورود به حساب کاربری خود قادر خواهید بود لیست کتاب های خریداری شده را مشاهده فرمایید.
توضیحاتی در مورد کتاب :
این کتاب مجموعه مقالات داوری چهاردهمین سمپوزیوم بین‌المللی اسکاندیناوی و کارگاه‌های تئوری الگوریتم، SWAT 2014، که در کپنهاگ، دانمارک، در ژوئیه 2014 برگزار شد. این مقالات تحقیقات اصلی را ارائه می‌کنند و طیف گسترده‌ای از موضوعات را در زمینه طراحی و تجزیه و تحلیل الگوریتم‌ها و ساختارهای داده شامل، اما نه محدود به الگوریتم‌های تقریبی، الگوریتم‌های پارامتری، زیست‌شناسی محاسباتی، هندسه محاسباتی و توپولوژی، الگوریتم‌های توزیع‌شده، الگوریتم‌های حافظه خارجی پوشش می‌دهند. ، الگوریتم های نمایی، الگوریتم های نمودار، الگوریتم های آنلاین، الگوریتم‌های بهینه‌سازی، الگوریتم‌های تصادفی، الگوریتم‌های جریان، الگوریتم‌های رشته‌ای، الگوریتم‌های زیرخطی و نظریه بازی‌های الگوریتمی.
فهرست مطالب :
Front Matter....Pages -
I/O-Efficient Range Minima Queries....Pages 1-12
Online Makespan Minimization with Parallel Schedules....Pages 13-25
Expected Linear Time Sorting for Word Size Ω(log 2 n loglog n )....Pages 26-37
Amortized Analysis of Smooth Quadtrees in All Dimensions....Pages 38-49
New Approximability Results for the Robust k -Median Problem....Pages 50-61
Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs....Pages 62-73
Approximating the Revenue Maximization Problem with Sharp Demands....Pages 74-85
Reconfiguring Independent Sets in Claw-Free Graphs....Pages 86-97
Competitive Online Routing on Delaunay Triangulations....Pages 98-109
Optimal Planar Orthogonal Skyline Counting Queries....Pages 110-121
B-slack Trees: Space Efficient B-Trees....Pages 122-133
Approximately Minwise Independence with Twisted Tabulation....Pages 134-145
Separability of Imprecise Points....Pages 146-157
Line-Distortion, Bandwidth and Path-Length of a Graph....Pages 158-169
Colorful Bin Packing....Pages 170-181
Algorithms Parameterized by Vertex Cover and Modular Width, through Potential Maximal Cliques....Pages 182-193
Win-Win Kernelization for Degree Sequence Completion Problems....Pages 194-205
On Matchings and b -Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem....Pages 206-216
Covering Problems in Edge- and Node-Weighted Graphs....Pages 217-228
Colored Range Searching in Linear Space....Pages 229-240
Fast Dynamic Graph Algorithms for Parameterized Problems....Pages 241-252
Extending Partial Representations of Proper and Unit Interval Graphs....Pages 253-264
Minimum Tree Supports for Hypergraphs and Low-Concurrency Euler Diagrams....Pages 265-276
Additive Spanners: A Simple Construction....Pages 277-281
Assigning Channels via the Meet-in-the-Middle Approach....Pages 282-293
Consistent Subset Sampling....Pages 294-305
Triangle Counting in Dynamic Graph Streams....Pages 306-318
Linear Time LexDFS on Cocomparability Graphs.....Pages 319-330
Quantum Algorithms for Matrix Products over Semirings....Pages 331-343
Ranked Document Selection....Pages 344-356
Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments....Pages 357-367
Reduction Techniques for Graph Isomorphism in the Context of Width Parameters....Pages 368-379
Approximate Counting of Matchings in (3,3)-Hypergraphs....Pages 380-391
Back Matter....Pages -
توضیحاتی در مورد کتاب به زبان اصلی :
This book constitutes the refereed proceedings of the 14th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2014, held in Copenhagen, Denmark, in July 2014. The 33 papers were carefully reviewed and selected from a total of 134 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 including but not limited to approximation algorithms, parameterized algorithms, computational biology, computational geometry and topology, distributed algorithms, external-memory algorithms, exponential algorithms, graph algorithms, online algorithms, optimization algorithms, randomized algorithms, streaming algorithms, string algorithms, sublinear algorithms and algorithmic game theory.
پست ها تصادفی