مشخصات کتاب

Graph-Theoretic Concepts in Computer Science: 36th International Workshop, WG 2010, Zaros, Crete, Greece, June 28-30, 2010, Revised Papers

دسته بندی: کامپیوتر
ویرایش:  
نویسندگان: Dimitrios M. Thilikos  
سری: Lecture Notes in Computer Science - Theoretical Computer Science and General Issues 
ISBN (شابک) : 3642169252, 9783642169250 
ناشر: Springer 
سال نشر: 2010 
تعداد صفحات: 353 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 3 مگابایت 

در صورت تبدیل فایل کتاب Graph-Theoretic Concepts in Computer Science: 36th International Workshop, WG 2010, Zaros, Crete, Greece, June 28-30, 2010, Revised Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب مفاهیم گراف نظری در علوم کامپیوتری: 36 کارگاه بین المللی، WG 2010، زاروس، کرت، یونان، 28 تا 30 ژوئن 2010، مقاله های تجدید نظر شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب مفاهیم گراف نظری در علوم کامپیوتری: 36 کارگاه بین المللی، WG 2010، زاروس، کرت، یونان، 28 تا 30 ژوئن 2010، مقاله های تجدید نظر شده

این کتاب مجموعه مقالات پس از کنفرانس سی و ششمین کارگاه بین المللی مفاهیم نظری گراف در علوم کامپیوتر، WG 2010 است که در ژوئن 2010 در زارس، کرت، یونان برگزار شد. 28 مقاله کامل اصلاح شده همراه با دو مقاله ارائه شده است. مقالات دعوت شده با دقت بررسی و از بین 94 ارسال اولیه انتخاب شدند. مقالات دارای نتایج اصلی در تمام جنبه های مفاهیم نظری گراف در علوم کامپیوتر هستند، به عنوان مثال. تئوری گراف ساختاری، الگوریتم‌های گراف و شبکه متوالی، موازی، تصادفی، پارامتری و توزیعی و پیچیدگی آن‌ها، گرامرهای گراف و سیستم‌های بازنویسی نمودار، مدل‌سازی مبتنی بر نمودار، ترسیم و چیدمان نمودار، نمودارهای تصادفی، روش‌های نمودار، و پشتیبانی از اینها مفاهیم با پیاده سازی مناسب - و همچنین کاربرد مفاهیم نظری گراف در علوم کامپیوتر.

توضیحاتی درمورد کتاب به خارجی

This book constitutes the thoroughly refereed post-conference proceedings of the 36th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2010, held in Zar?s, Crete, Greece, in June 2010. The 28 revised full papers presented together with two invited papers were carefully reviewed and selected from 94 initial submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomised, parameterized, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modelling, graph-drawing and layout, random graphs, diagram methods, and support of these concepts by suitable implementations - as well as applications of graph-theoretic concepts in Computer Science.

فهرست مطالب

Front Matter....Pages -
Algorithmic Barriers from Phase Transitions in Graphs....Pages 1-1
Algorithmic Graph Minors and Bidimensionality....Pages 2-2
Complexity Results for the Spanning Tree Congestion Problem....Pages 3-14
 max-cut  and Containment Relations in Graphs....Pages 15-26
The Longest Path Problem is Polynomial on Cocomparability Graphs....Pages 27-38
Colorings with Few Colors: Counting, Enumeration and Combinatorial Bounds....Pages 39-50
On Stable Matchings and Flows....Pages 51-62
Narrowing Down the Gap on the Complexity of Coloring P k -Free Graphs....Pages 63-74
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time....Pages 75-87
Solving Capacitated Dominating Set by Using Covering by Subsets and Maximum Matching....Pages 88-99
Efficient Algorithms for Eulerian Extension....Pages 100-111
On the Small Cycle Transversal of Planar Graphs....Pages 112-122
Milling a Graph with Turn Costs: A Parameterized Complexity Perspective....Pages 123-134
Graphs that Admit Right Angle Crossing Drawings....Pages 135-146
Kernelization Hardness of Connectivity Problems in d -Degenerate Graphs....Pages 147-158
On the Boolean-Width of a Graph: Structure and Applications....Pages 159-170
Generalized Graph Clustering: Recognizing ( p , q )-Cluster Graphs....Pages 171-183
Colouring Vertices of Triangle-Free Graphs....Pages 184-195
A Quartic Kernel for Pathwidth-One Vertex Deletion....Pages 196-207
Network Exploration by Silent and Oblivious Robots....Pages 208-219
Uniform Sampling of Digraphs with a Fixed Degree Sequence....Pages 220-231
Measuring Indifference: Unit Interval Vertex Deletion....Pages 232-243
Parameterized Complexity of the Arc-Preserving Subsequence Problem....Pages 244-255
From Path Graphs to Directed Path Graphs....Pages 256-265
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces....Pages 266-278
Efficient Broadcasting in Random Power Law Networks....Pages 279-291
Graphs with Large Obstacle Numbers....Pages 292-303
The Complexity of Vertex Coloring Problems in Uniform Hypergraphs with High Degree....Pages 304-314
The Number of Bits Needed to Represent a Unit Disk Graph....Pages 315-323
Lattices and Maximum Flow Algorithms in Planar Graphs....Pages 324-335
Back Matter....Pages -

نظرات کاربران

کتاب های مرتبط

دانلود کتاب Small Computer Systems Handbook

دانلود کتاب Learning Blender: A Hands-On Guide to Creating 3D Animated Characters

دانلود کتاب Computational Linguistics and Intelligent Text Processing: 11th International Conference, CICLing 2010, Iaşi, Romania, March 21-27, 2010. Proceedings

دانلود کتاب The Giant Black Book of Computer Viruses

دانلود کتاب Computer Vision – ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part XVII

دانلود کتاب Hybrid Metaheuristics: 4th International Workshop, HM 2007, Dortmund, Germany, October 8-9, 2007. Proceedings

دانلود کتاب Computer Approaches to Mathematical Problems (Prentice-Hall Series in Automatic Computation)

دانلود کتاب Integration in finite terms with elementary functions and dilogarithms [PhD Thesis]

دانلود کتاب Image and Video Retrieval: 5th International Conference, CIVR 2006, Tempe, AZ, USA, July 13-15, 2006. Proceedings

دانلود کتاب Curves and Surfaces for Computer Graphics