文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > An annotated bibliography on guaranteed graph
侵权投诉

An annotated bibliography on guaranteed graph

searching

Anannotatedbibliographyonguaranteed

graphsearching

FedorV.Fomin

DepartmentofInformatics

UniversityofBergen

POBox7800,5020Bergen,Norway

fomin@ii.uib.noDimitriosM.Thilikos DepartmentofMathematicsNational&KapodistrianUniversityofAthensPanepistimioupolis,GR-15784,Athens,Greecesedthilk@math.uoa.gr

November22,2007

Abstract

Graphsearchingencompassesawidevarietyofcombinatorialproblemsrelatedtotheproblemofcapturingafugitiveresidinginagraphusingtheminimumnumberofsearchers.Inthisannotatedbibliography,wegiveanelementaryclassi cationofproblemsandresultsrelatedtographsearchingandprovideasourceofbibliograph-icalreferencesonthis eld.

1Introduction

Graphsearchingcanbeseenasagamebetweenafugitiveandasetofsearchers.ThefugitiveresidesinasystemofroomsandcorridorsrepresentedbysomegraphG(verticesofGrepresentroomswhileedgesrepresentcorridorsbetweenrooms).Thepurposeofsearchersistocatchthefugitivewhoistryingtoavoidcapture.Dependingonthedynamicsofsearchersandfugitives,phaserestrictions,conditionsofcaptures,globalrestrictions,visibility,etc.weobtaindi erentmodels.Thevariantsareeitherapplicationdrivenmotivatedbyproblemsinpractice,orareinspiredbyfoundationalissuesinComputerScienceandDiscreteMathematics.Currentlythe eldongraphssearchingisrapidlyexpandingandduringthelastyearsseveralnewmodels,problemsorapproacheshaveappeared.Inthisannotatedbibliography,weattempttolistandclassifythemainmodelsandresultsinthis eld.Ourclassi cationisrestrictedto

第1页

你可能喜欢

热门文档

相关文档

  • Annotated Bibliography on Student Retention

    Annotated Bibliography on Student Retention_专业资料。availability of an annotated bibliography on college student retention research in American higher education...

  • An Annotated Bibliography on Object-Orientation and...

    An Annotated Bibliography on Object-Orientation and Deduction This note tries...van Gucht: A graph{oriented object database model for database end user ...

  • An Annotated Bibliography on Object-Orientation and...

    An Annotated Bibliography on Object{Orientation and Deduction Stefan Conrad & Martin Gogolla Technical University of Braunschweig, Informatik, Abt. Datenbanken ...

  • An Annotated Bibliography on Real-Time Database Sys...

    An Annotated Bibliography on Real-Time Database Systems This is an annotated bibliography on real-time database systems, a field which has emerged as a ...

  • 文献注释(Annotated Bibliography)

    文献注释(Annotated Bibliography)_IT/计算机_专业资料。写了一个简单的文献注释,通过该例子说明了文献注释的写法文献注释(Annotated Bibliography) ? Annotated ...

  • Annotated Bibliography

    Annotated Bibliography_英语考试_外语学习_教育专区。论文写作一部分主题:Learner Beliefs and the Effect on Language Learning Reason:As we know, learner beliefs...

  • Annotated Bibliography sample

    Annotated Bibliography sample_理学_高等教育_教育专区。适合英语专业本科或研究生写论文时候阅读,举例很说明问题Annotated Bibliography of Primary and Secondary Texts...

  • Annotated Bibliography example

    What is an Annotated Bibliography? An annotated bibliography provides a brief account of the available research on a given topic. It is a list of ...

  • annotated bibliography

    To these basic citations, the annotated bibliography adds descriptive and evaluative comments (i.e., an annotation), assessing the nature and value of the...

  • Annotated bibliography

    Jason Zhang 1 Yuhang Zhang Professor Willis English 1004 10 October 2012 Compare and contrast Austrian and China Life An Annotated Bibliography Xu, Hui-Yan...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email