دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Graph-Theoretic Concepts in Computer Science: 28th International Workshop, WG 2002 Český Krumlov, Czech Republic, June 13–15, 2002 Revised Papers
دانلود کتاب مفاهیم نظری نمودار در علوم کامپیوتر: بیست و هشتمین کارگاه بین المللی ، WG 2002 Český Krumlov ، جمهوری چک ، 13-15 ژوئن ، 2002 مقاله های اصلاح شده
مشخصات کتاب
Graph-Theoretic Concepts in Computer Science: 28th International Workshop, WG 2002 Český Krumlov, Czech Republic, June 13–15, 2002 Revised Papers
ویرایش: 1 نویسندگان: Anne Berry, Jean R. S. Blair (auth.), Gerhard Goos, Juris Hartmanis, Jan van Leeuwen, Luděk Kučera (eds.) سری: Lecture Notes in Computer Science 2573 ISBN (شابک) : 9783540003311, 9783540363798 ناشر: Springer-Verlag Berlin Heidelberg سال نشر: 2002 تعداد صفحات: 432 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 23 مگابایت
قیمت کتاب (تومان) : 38,000
کلمات کلیدی مربوط به کتاب مفاهیم نظری نمودار در علوم کامپیوتر: بیست و هشتمین کارگاه بین المللی ، WG 2002 Český Krumlov ، جمهوری چک ، 13-15 ژوئن ، 2002 مقاله های اصلاح شده: تحلیل الگوریتم و پیچیدگی مسئله، ساختارهای داده، محاسبات عددی، ریاضیات گسسته در علوم کامپیوتر، احتمالات و آمار در علوم کامپیوتر، گرافیک کامپیوتری
در صورت تبدیل فایل کتاب Graph-Theoretic Concepts in Computer Science: 28th International Workshop, WG 2002 Český Krumlov, Czech Republic, June 13–15, 2002 Revised Papers به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مفاهیم نظری نمودار در علوم کامپیوتر: بیست و هشتمین کارگاه بین المللی ، WG 2002 Český Krumlov ، جمهوری چک ، 13-15 ژوئن ، 2002 مقاله های اصلاح شده نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب مفاهیم نظری نمودار در علوم کامپیوتر: بیست و هشتمین کارگاه بین المللی ، WG 2002 Český Krumlov ، جمهوری چک ، 13-15 ژوئن ، 2002 مقاله های اصلاح شده
بیست و هشتمین کارگاه بین المللی مفاهیم نظری گراف در کامپیوتر؟ Science (WG 2002) در Cesky ´ Krumlov، یک شهر کوچک زیبا در قسمت جنوبی جمهوری چک بر روی رودخانه ولتاوا (مولدائو)، 13 تا 15 ژوئن 2002 برگزار شد. این کارگاه توسط دپارتمان ریاضیات کاربردی سازماندهی شد. دانشکده ریاضی و فیزیک دانشگاه چارلز در پراگ. از سال 1975، WG 20 بار در آلمان، دو بار در اتریش و هلند و یک بار در ایتالیا، اسلواکی و سوئیس برگزار شده است. این کارگاه مانند سال های گذشته با هدف یکپارچگی تئوری و عمل با نشان دادن اینکه چگونه مفاهیم نظری گراف را می توان در زمینه های مختلف در علوم کامپیوتر به کار برد یا با استخراج مسائل جدید از برنامه ها انجام شد. این کارگاه به جنبه های نظری و عملی گراف اختصاص داشت. مفاهیم در علوم کامپیوتر، و گفتگوهای کمکی آن نشان داد که چگونه نتایج تحقیقات اخیر از نظریه گراف الگوریتمی می‌تواند در علوم کامپیوتر استفاده شود و کدام سؤالات نظری گراف از پیشرفت‌های جدید در علوم رایانه ناشی می‌شوند. در مجموع 61 مقاله پژوهشی توسط کمیته برنامه ارسال و بررسی شد. کمیته برنامه طیف وسیع علمی را نمایندگی می‌کرد و در یک فرآیند بررسی دقیق با چهار گزارش در هر ارسال، 36 مقاله را برای ارائه در کارگاه انتخاب کرد. نظرات داوران و همچنین بحث‌های مثمر ثمر در طول کارگاه توسط نویسندگان این مجموعه مقالات کنفرانس مورد توجه قرار گرفته است. p>
توضیحاتی درمورد کتاب به خارجی
The 28th International Workshop on Graph-Theoretic Concepts in Computer ? Science (WG 2002) was held in Cesky ´ Krumlov, a beautiful small town in the southern part of the Czech Republic on the river Vltava (Moldau), June 13–15, 2002. The workshop was organized by the Department of Applied Mathematics of the Faculty of Mathematics and Physics of Charles University in Prague. Since 1975, WG has taken place in Germany 20 times, twice in Austria and The Netherlands, and once in Italy, Slovakia, and Switzerland. As in previous years, the workshop aimed at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in Computer Science, or by extracting new problems from applications.The workshop was devoted to the theoretical and practical aspects of graph concepts in computer science, and its contributed talks showed how recent research results from algorithmic graph theory can be used in computer science and which graph-theoretic questions arise from new developments in computer science. Altogether 61 research papers were submitted and reviewed by the program committee. The program committee represented the wide scienti?c spectrum, and in a careful reviewing process with four reports per submission it selected 36papersforpresentationattheworkshop.Thereferees’commentsaswellasthe numerous fruitful discussions during the workshop have been taken into account by the authors of these conference proceedings.
فهرست مطالب
Maximum Cardinality Search for Computing Minimal Triangulations....Pages 1-12
DNA Sequencing, Eulerian Graphs, and the Exact Perfect Matching Problem....Pages 13-24
On the Minimum Size of a Contraction-Universal Tree....Pages 25-34
Optimal Area Algorithm for Planar Polyline Drawings....Pages 35-46
Cycles in Generalized Networks....Pages 47-56
New Graph Classes of Bounded Clique-Width....Pages 57-67
More about Subcolorings....Pages 68-79
Search in Indecomposable Graphs....Pages 80-91
On the Complexity of ( k, l )-Graph Sandwich Problems....Pages 92-101
Algorithms and Models for the On-Line Vertex-Covering....Pages 102-113
Weighted Node Coloring: When Stable Sets Are Expensive....Pages 114-125
The Complexity of Restrictive H -Coloring....Pages 126-137
A New 3-Color Criterion for Planar Graphs....Pages 138-149
An Additive Stretched Routing Scheme for Chordal Graphs....Pages 150-163
Complexity of Pattern Coloring of Cycle Systems....Pages 164-175
Safe Reduction Rules for Weighted Treewidth....Pages 176-185
Graph Separator Algorithms: A Refined Analysis....Pages 186-197
Generalized H -Coloring and H -Covering of Trees....Pages 198-210
The Complexity of Approximating the Oriented Diameter of Chordal Graphs....Pages 211-222
Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies....Pages 223-234
Completely Independent Spanning Trees in Maximal Planar Graphs....Pages 235-245
Facets of the Directed Acyclic Graph Layering Polytope....Pages 246-257
Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP....Pages 258-269
Complexity of Some Infinite Games Played on Finite Graphs....Pages 270-281
New Algorithms for k -Face Cover, k -Feedback Vertex Set, and k -Disjoint Cycles on Plane and Planar Graphs....Pages 282-295
A Multi-scale Algorithm for the Linear Arrangement Problem....Pages 296-309
On the b-Chromatic Number of Graphs....Pages 310-320
Budgeted Maximum Graph Coverage....Pages 321-332
Online Call Admission in Optical Networks with Larger Demands....Pages 333-344
The Forest Wrapping Problem on Outerplanar Graphs....Pages 345-354
On the Recognition of P 4 -Comparability Graphs....Pages 355-366
Bend-Minimum Orthogonal Drawings of Plane 3-Graphs....Pages 367-378
Cluster Graph Modification Problems....Pages 379-390
Two Counterexamples in Graph Drawing....Pages 391-398
Connected and Loosely Connected List Homomorphisms....Pages 399-412
Any Load-Balancing Regimen for Evolving Tree Computations on Circulant Graphs Is Asymptotically Optimal....Pages 413-420
