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
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 Deduction This note tries...van Gucht: A graph{oriented object database model for database end user ...
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 Systems This is an annotated bibliography on real-time database systems, a field which has emerged as a ...
文献注释(Annotated Bibliography)_IT/计算机_专业资料。写了一个简单的文献注释,通过该例子说明了文献注释的写法文献注释(Annotated Bibliography) ? Annotated ...
Annotated Bibliography_英语考试_外语学习_教育专区。论文写作一部分主题:Learner Beliefs and the Effect on Language Learning Reason:As we know, learner beliefs...
Annotated Bibliography sample_理学_高等教育_教育专区。适合英语专业本科或研究生写论文时候阅读,举例很说明问题Annotated Bibliography of Primary and Secondary Texts...
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 ...
To these basic citations, the annotated bibliography adds descriptive and evaluative comments (i.e., an annotation), assessing the nature and value of the...
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...
热门文档