دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: R. Ravi, Inge Li Gørtz (eds.) سری: Lecture Notes in Computer Science 8503 Theoretical Computer Science and General Issues ISBN (شابک) : 9783319084039, 9783319084046 ناشر: Springer International Publishing سال نشر: 2014 تعداد صفحات: 409 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 5 مگابایت
کلمات کلیدی مربوط به کتاب نظریه الگوریتم – SWAT 2014: چهاردهمین سمپوزیوم و کارگاه های آموزشی اسکاندیناوی، کپنهاگ، دانمارک، 2-4 ژوئیه، 2014. مجموعه مقالات: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، الگوریتم ها
در صورت تبدیل فایل کتاب Algorithm Theory – SWAT 2014: 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب نظریه الگوریتم – SWAT 2014: چهاردهمین سمپوزیوم و کارگاه های آموزشی اسکاندیناوی، کپنهاگ، دانمارک، 2-4 ژوئیه، 2014. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات داوری چهاردهمین سمپوزیوم بینالمللی اسکاندیناوی و کارگاههای تئوری الگوریتم، SWAT 2014، در کپنهاگ، دانمارک، در ژوئیه 2014 برگزار شد. 33 مقاله با دقت بررسی و از مجموع 134 مقاله ارسالی انتخاب شدند. این مقالات تحقیقات اصلی را ارائه میکنند و طیف گستردهای از موضوعات را در زمینه طراحی و تجزیه و تحلیل الگوریتمها و ساختارهای داده از جمله الگوریتمهای تقریبی، الگوریتمهای پارامتری، زیستشناسی محاسباتی، هندسه و توپولوژی محاسباتی، الگوریتمهای توزیعشده، الگوریتمهای حافظه خارجی پوشش میدهند. ، الگوریتمهای نمایی، الگوریتمهای نمودار، الگوریتمهای آنلاین، الگوریتمهای بهینهسازی، الگوریتمهای تصادفی، الگوریتمهای جریان، الگوریتمهای رشته، الگوریتمهای زیرخطی و نظریه بازیهای الگوریتمی.
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.
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 -