دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Hasna Mohsen Alqahtani, Thomas Erlebach (auth.), Paul G. Spirakis, Maria Serna (eds.) سری: Lecture Notes in Computer Science 7878 ISBN (شابک) : 9783642382321, 9783642382338 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2013 تعداد صفحات: 394 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
کلمات کلیدی مربوط به کتاب الگوریتم ها و پیچیدگی: هشتمین کنفرانس بین المللی CIAC 2013، بارسلونا، اسپانیا، 22 تا 24 ماه مه 2013. پرونده ها: تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر، ساختارهای داده، محاسبات عددی، گرافیک کامپیوتری، شبکه های ارتباطی کامپیوتری
در صورت تبدیل فایل کتاب Algorithms and Complexity: 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم ها و پیچیدگی: هشتمین کنفرانس بین المللی CIAC 2013، بارسلونا، اسپانیا، 22 تا 24 ماه مه 2013. پرونده ها نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات کنفرانس داوری هشتمین کنفرانس بینالمللی الگوریتمها و پیچیدگی، CIAC 2013، که در بارسلونا، اسپانیا، طی 22 تا 24 مه 2013 برگزار شد، تشکیل میشود. ارسالی ها این مقالات تحقیقات جاری را در تمام جنبه های پیچیدگی محاسباتی و استفاده، طراحی، تجزیه و تحلیل و آزمایش الگوریتم ها و ساختارهای داده کارآمد ارائه می دهند.
This book constitutes the refereed conference proceedings of the 8th International Conference on Algorithms and Complexity, CIAC 2013, held in Barcelona, Spain, during May 22-24, 2013. The 31 revised full papers presented were carefully reviewed and selected from 75 submissions. The papers present current research in all aspects of computational complexity and the use, design, analysis and experimentation of efficient algorithms and data structures.
Front Matter....Pages -
Approximation Algorithms for Disjoint st -Paths with Minimum Activation Cost....Pages 1-12
Parameterized Complexity and Kernel Bounds for Hard Planning Problems....Pages 13-24
Selfish Resource Allocation in Optical Networks....Pages 25-36
Average Optimal String Matching in Packed Strings....Pages 37-48
Parameterized Complexity of DAG Partitioning....Pages 49-60
Four Measures of Nonlinearity....Pages 61-72
On the Characterization of Plane Bus Graphs....Pages 73-84
Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items....Pages 85-96
A Greedy Approximation Algorithm for Minimum-Gap Scheduling....Pages 97-109
Exponential Complexity of Satisfiability Testing for Linear-Size Boolean Formulas....Pages 110-121
Linear Time Distributed Swap Edge Algorithms....Pages 122-133
Decentralized Throughput Scheduling....Pages 134-145
New Results on Stabbing Segments with a Polygon....Pages 146-157
Improving the H k -Bound on the Price of Stability in Undirected Shapley Network Design Games....Pages 158-169
Complexity of Barrier Coverage with Relocatable Sensors in the Plane....Pages 170-182
Succinct Permanent Is NEXP -Hard with Many Hard Instances....Pages 183-196
Money-Based Coordination of Network Packets....Pages 197-208
Truthful Many-to-Many Assignment with Private Weights....Pages 209-220
Competitive Online Clique Clustering....Pages 221-233
Optimal Network Decontamination with Threshold Immunity....Pages 234-245
Finding All Convex Cuts of a Plane Graph in Cubic Time....Pages 246-263
Shortest Paths with Bundles and Non-additive Weights Is Hard....Pages 264-275
Cliques and Clubs....Pages 276-287
List Coloring in the Absence of Two Subgraphs....Pages 288-299
Query Complexity of Matroids....Pages 300-311
A New Dynamic Graph Structure for Large-Scale Transportation Networks....Pages 312-323
Capacitated Rank-Maximal Matchings....Pages 324-335
A Faster CREW PRAM Algorithm for Computing Cartesian Trees....Pages 336-344
Advice Complexity of the Online Coloring Problem....Pages 345-357
Sparse Linear Complementarity Problems....Pages 358-369
LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem....Pages 370-381
Back Matter....Pages -