کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439252 690475 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An annotated bibliography on guaranteed graph searching
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An annotated bibliography on guaranteed graph searching
چکیده انگلیسی

Graph searching encompasses a wide variety of combinatorial problems related to the problem of capturing a fugitive residing in a graph using the minimum number of searchers. In this annotated bibliography, we give an elementary classification of problems and results related to graph searching and provide a source of bibliographical references on this field.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 399, Issue 3, 6 June 2008, Pages 236-245