الگوریتم‌ها و کاربردهای گراف 5 ۲۰۰۶
Graph Algorithms and Applications 5 2006

این کتاب شامل جلد هشتم مجله‌ی «الگوریتم‌ها و کاربردهای گراف» (JGAA) است. JGAA یک مجله‌ی علمی داوری‌شده است که به انتشار مقالات پژوهشی با کیفیت بالا در زمینه‌ی تحلیل، طراحی، پیاده‌سازی و کاربردهای الگوریتم‌های گراف اختصاص دارد. حوزه‌های مورد علاقه شامل زیست‌شناسی محاسباتی، هندسه محاسباتی، گرافیک کامپیوتری، طراحی به کمک کامپیوتر، شبکه‌های کامپیوتری و اتصال داخلی، سیستم‌های محدودیت، پایگاه‌های داده، ترسیم گراف، جایگذاری و طرح‌بندی گراف، بازنمایی دانش، چندرسانه‌ای، مهندسی نرم‌افزار، شبکه‌های مخابراتی، رابط‌های کاربری و تجسم‌سازی، و طراحی مدارهای VLSI است.

«الگوریتم‌ها و کاربردهای گراف ۵» مجموعه‌ای از مقالات نویسندگان برجسته است و شامل مقالات برگزیده از دهمین سمپوزیوم بین‌المللی ترسیم گراف (GD 2002) می‌شود. تمامی مقالات این کتاب دارای نمودارهای گسترده بوده و رویکردی منحصربه‌فرد به الگوریتم‌های گراف ارائه می‌دهند که بر کاربردهای مهم تمرکز دارد.

فهرست مطالب: ترسیم گراف‌های مسطح با راس‌های بزرگ و یال‌های ضخیم (G Barequet و همکاران)؛ تقریب سریع مرکزیت (D Eppstein & J Wang)؛ شمارش متقاطع دولایه ساده و کارآمد (W Barth و همکاران)؛ الگوریتم‌هایی برای بازیابی خرابی تک پیوند و مسائل مرتبط (A M Bhosle & T F Gonzalez)؛ و مقالات دیگر.

مخاطبان: پژوهشگران و متخصصان در علوم کامپیوتر نظری، مهندسی کامپیوتر، و ترکیبیات و نظریه گراف.

This book contains Volume 8 of the Journal of Graph Algorithms and Applications (JGAA) . JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational biology, computational geometry, computer graphics, computer-aided design, computer and interconnection networks, constraint systems, databases, graph drawing, graph embedding and layout, knowledge representation, multimedia, software engineering, telecommunications networks, user interfaces and visualization, and VLSI circuit design. Graph Algorithms and Applications 5 presents contributions from prominent authors and includes selected papers from the Tenth International Symposium on Graph Drawing (GD 2002). All papers in the book have extensive diagrams and offer a unique treatment of graph algorithms focusing on the important applications. Contents: Drawing Planar Graphs with Large Vertices and Thick Edges (G Barequet et al.); Fast Approximation of Centrality (D Eppstein & J Wang); Simple and Efficient Bilayer Cross Counting (W Barth et al.); Algorithms for Single Link Failure Recovery and Related Problems (A M Bhosle & T F Gonzalez); and other papers. Readership: Researchers and practitioners in theoretical computer science, computer engineering, and combinatorics and graph theory.