دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Graph-Theoretic Concepts in Computer Science: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers
دانلود کتاب مفاهیم گراف نظری در علوم رایانه: 40th Workshop International، WG 2014، Nuan-le-Fuzelier، France، 25-27 ژوئن 2014. مقالات منتخب تجدید نظر شده
مشخصات کتاب
Graph-Theoretic Concepts in Computer Science: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers
ویرایش: 1
نویسندگان: Dieter Kratsch. Ioan Todinca (eds.)
سری: Lecture Notes in Computer Science 8747
ISBN (شابک) : 9783319123394, 9783319123400
ناشر: Springer International Publishing
سال نشر: 2014
تعداد صفحات: 432
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 9 مگابایت
قیمت کتاب (تومان) : 51,000
کلمات کلیدی مربوط به کتاب مفاهیم گراف نظری در علوم رایانه: 40th Workshop International، WG 2014، Nuan-le-Fuzelier، France، 25-27 ژوئن 2014. مقالات منتخب تجدید نظر شده: ریاضیات گسسته در علوم کامپیوتر، تحلیل الگوریتم و پیچیدگی مسائل، ساختارهای داده، هندسه، الگوریتم ها
در صورت تبدیل فایل کتاب Graph-Theoretic Concepts in Computer Science: 40th International Workshop, WG 2014, Nouan-le-Fuzelier, France, June 25-27, 2014. Revised Selected Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مفاهیم گراف نظری در علوم رایانه: 40th Workshop International، WG 2014، Nuan-le-Fuzelier، France، 25-27 ژوئن 2014. مقالات منتخب تجدید نظر شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مفاهیم گراف نظری در علوم رایانه: 40th Workshop International، WG 2014، Nuan-le-Fuzelier، France، 25-27 ژوئن 2014. مقالات منتخب تجدید نظر شده
این کتاب مجموعه مقالات پس از کنفرانس با داوری کامل چهلمین کارگاه بین المللی مفاهیم نظری گراف در علوم کامپیوتر، WG 2014 است که در ژوئن 2014 در Nouan-le-Fuzelier، فرانسه برگزار شد.
32 مقاله کامل اصلاح شده ارائه شده به دقت بررسی و از بین 80 مقاله ارسالی انتخاب شدند. این کتاب همچنین شامل دو مقاله دعوت شده است. این مقالات طیف گسترده ای از موضوعات در نظریه گراف مرتبط با علوم کامپیوتر را پوشش می دهد، مانند طراحی و تجزیه و تحلیل گراف های متوالی، موازی، تصادفی، پارامتری و توزیع شده و الگوریتم های شبکه. نظریه گراف ساختاری با کاربردهای الگوریتمی یا پیچیدگی؛ پیچیدگی محاسباتی گراف و مشکلات شبکه؛ گرامرهای گراف، سیستم های بازنویسی گراف و مدل سازی گراف. ترسیم نمودار و طرح بندی. هندسه محاسباتی؛ نمودارها و مدل های تصادفی وب و شبکه های بدون مقیاس. و پشتیبانی از این مفاهیم توسط پیاده سازی ها و برنامه های کاربردی مناسب.
توضیحاتی درمورد کتاب به خارجی
This book constitutes the thoroughly refereed post-conference proceedings of the 40th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2014, held in Nouan-le-Fuzelier, France, in June 2014.
The 32 revised full papers presented were carefully reviewed and selected from 80 submissions. The book also includes two invited papers. The papers cover a wide range of topics in graph theory related to computer science, such as design and analysis of sequential, parallel, randomized, parameterized and distributed graph and network algorithms; structural graph theory with algorithmic or complexity applications; computational complexity of graph and network problems; graph grammars, graph rewriting systems and graph modeling; graph drawing and layouts; computational geometry; random graphs and models of the web and scale-free networks; and support of these concepts by suitable implementations and applications.
فهرست مطالب
Front Matter....Pages I-XI
Unifying Duality Theorems for Width Parameters in Graphs and Matroids (Extended Abstract)....Pages 1-14
Distributedly Testing Cycle-Freeness....Pages 15-28
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs....Pages 29-41
Linear Rank-Width of Distance-Hereditary Graphs....Pages 42-55
Vertex Contact Graphs of Paths on a Grid....Pages 56-68
Deciding the Bell Number for Hereditary Graph Properties....Pages 69-80
Boxicity and Separation Dimension....Pages 81-92
Maximal Induced Matchings in Triangle-Free Graphs....Pages 93-104
Independent Set Reconfiguration in Cographs....Pages 105-116
Structural Parameterizations for Boxicity....Pages 117-128
A New Characterization of $$P_k$$ -free Graphs....Pages 129-138
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard....Pages 139-151
The Maximum Labeled Path Problem....Pages 152-163
Minimum Spanning Tree Verification Under Uncertainty....Pages 164-175
Towards the Hanani-Tutte Theorem for Clustered Graphs....Pages 176-188
On Set Expansion Problems and the Small Set Expansion Conjecture....Pages 189-200
Hadwiger Number of Graphs with Small Chordality....Pages 201-213
Recognizing Threshold Tolerance Graphs in $$O(n^2)$$ Time....Pages 214-224
Induced Disjoint Paths in Circular-Arc Graphs in Linear Time....Pages 225-237
Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs....Pages 238-249
Parameterized Directed $$k$$ -Chinese Postman Problem and $$k$$ Arc-Disjoint Cycles Problem on Euler Digraphs....Pages 250-262
Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs....Pages 263-274
Edge Elimination in TSP Instances....Pages 275-286
The Parameterized Complexity of the Rainbow Subgraph Problem....Pages 287-298
Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees....Pages 299-311
Graph-TSP from Steiner Cycles....Pages 312-323
A Characterization of Mixed Unit Interval Graphs....Pages 324-335
On the Number of Connected Sets in Bounded Degree Graphs....Pages 336-347
Parameterized Edge Hamiltonicity....Pages 348-359
Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs....Pages 360-371
The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results....Pages 372-383
Parameterized Algorithms for Graph Partitioning Problems....Pages 384-395
Between Treewidth and Clique-Width....Pages 396-407
A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs....Pages 408-419
Back Matter....Pages 421-422
