تفاصيل الكتاب
تنسيق
غلاف ورقي
صفحات
424
لغة
الإنجليزية
منشور
Sep 4, 2008
الناشر
Springer
رقم ISBN-10
3540806245
رقم ISBN-13
9783540806240
الوصف
This book constitutes the thoroughly refereed post-proceedings of the 30th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2004, held in Bad Honnef, Germany in June 2004.The 31 revised full papers presented together with 2 invited papers were carefully selected from 66 submissions during two rounds of reviewing and improvement. The papers are organized in topical sections on graph trees; graph recognition and decomposition; graph various problems; optimization and approximation algorithms; parameterized complexity and exponential algorithms; counting, combinatorics, and optimization; applications in bioinformatics and graph drawing; and graph classes and NP-hard problems.
الأنواع
علم وتكنولوجيا