{"id":"https://openalex.org/W2108078461","doi":null,"title":"Network Search Games With Immobile Hider, Without a Designated Searcher Starting Point Centre for Discrete and Applicable Mathematics","display_name":"Network Search Games With Immobile Hider, Without a Designated Searcher Starting Point Centre for Discrete and Applicable Mathematics","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2108078461","mag":"2108078461"},"language":"en","primary_location":{"id":"mag:2108078461","doi":null,"is_oa":false,"landing_page_url":"http://www.cdam.lse.ac.uk/Reports/Files/cdam-2006-03.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2108078461"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023618082","display_name":"Steve Alpern","orcid":"https://orcid.org/0000-0002-0095-4299","observed_orcids":["https://orcid.org/0000-0002-0095-4299"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Steve Alpern","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-0095-4299","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112302576","display_name":"V. J. Baston","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V. J. Baston","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Gal Shmuel","orcid":"https://orcid.org/0000-0002-8620-1967","observed_orcids":["https://orcid.org/0000-0002-8620-1967"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gal Shmuel","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8620-1967","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7774,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7024952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13187","display_name":"Diffusion and Search Dynamics","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pursuit-evasion-games","display_name":"pursuit-evasion games","score":0.6570000052452087},{"id":"https://openalex.org/keywords/search-number","display_name":"search number","score":0.4189999997615814}],"concepts":[{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6266225576400757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46401533484458923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44215163588523865},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36408907175064087},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3330520689487457},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14300328493118286}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2108078461","doi":null,"is_oa":false,"landing_page_url":"http://www.cdam.lse.ac.uk/Reports/Files/cdam-2006-03.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.7485","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.7485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cdam.lse.ac.uk/Reports/Files/cdam-2006-03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W380973736","https://openalex.org/W617539859","https://openalex.org/W657644399","https://openalex.org/W1501957312","https://openalex.org/W1536009348","https://openalex.org/W1985386569","https://openalex.org/W1995434882","https://openalex.org/W2004681879","https://openalex.org/W2008313629","https://openalex.org/W2020391710","https://openalex.org/W2032624334","https://openalex.org/W2041047721","https://openalex.org/W2060208149","https://openalex.org/W2064284095","https://openalex.org/W2068873264","https://openalex.org/W2102750402","https://openalex.org/W2102882439","https://openalex.org/W2123789618","https://openalex.org/W2152967222"],"related_works":["https://openalex.org/W2028997157","https://openalex.org/W4232037330","https://openalex.org/W2102882439","https://openalex.org/W2808948282","https://openalex.org/W2564724695","https://openalex.org/W1502517301","https://openalex.org/W144960222","https://openalex.org/W2011252431","https://openalex.org/W4255829205","https://openalex.org/W2012617268"],"abstract_inverted_index":{"In":[0],"the":[1,10,17,21,41,45,61,65,77,82,88,97,116,156,170],"(zero-sum)":[2],"search":[3],"game":[4,107],"(G;":[5,159],"x)":[6],"proposed":[7],"by":[8,111,125,147,153],"Isaacs,":[9],"Hider":[11,43],"picks":[12,23],"a":[13,24,122,139,176],"point":[14],"H":[15],"in":[16,30,76],"network":[18,177],"G":[19,31,120],"and":[20,96,113,124,149,151],"Searcher":[22,62,98],"unit":[25],"speed":[26],"path":[27],"S":[28,33,55,90],"(t)":[29,56],"with":[32,129],"(0)":[34,91],"=":[35,48,52,57,92],"x:":[36],"The":[37],"payo":[38],"\u00a4":[39],"to":[40,63,101,138],"maximizing":[42],"is":[44,94,99,121],"time":[46],"T":[47,49],"(S;":[50],"H)":[51],"min":[53],"ft:":[54],"Hg":[58],"required":[59],"for":[60,115,127,155],"\u2026nd":[64],"Hider.":[66],"An":[67],"extensive":[68],"theory":[69,145],"of":[70,142,174],"such":[71],"games":[72,84,158],"has":[73,108],"been":[74,109],"developed":[75],"literature.":[78],"This":[79,106],"paper":[80],"considers":[81],"related":[83],"(G)":[85],";":[86],"where":[87,119],"requirement":[89],"x":[93],"dropped,":[95],"allowed":[100],"choose":[102],"his":[103],"starting":[104,181],"point.":[105,182],"solved":[110],"Dagan":[112],"Gal":[114],"important":[117],"case":[118],"tree,":[123],"Alpern":[126],"trees":[128],"Eulerian":[130],"networks":[131],"attached.":[132],"Here,":[133],"we":[134],"extend":[135],"those":[136],"results":[137,162],"wider":[140],"class":[141],"networks,":[143],"employing":[144],"initiated":[146],"Reijnierse":[148],"Potters":[150],"completed":[152],"Gal,":[154],"\u2026xed-start":[157],"x):":[160],"Our":[161],"may":[163],"be":[164],"more":[165],"easily":[166],"interpreted":[167],"as":[168],"determining":[169],"best":[171],"worstcase":[172],"method":[173],"searching":[175],"from":[178],"an":[179],"arbitrary":[180]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2108078461","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
