乐胖代购免代理版

{"id":"https://openalex.org/W2011421072","doi":"https://doi.org/10.1142/s0129054108006327","title":"USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS","display_name":"USING SCATTERED MOBILE AGENTS TO LOCATE A BLACK HOLE IN AN UN-ORIENTED RING WITH TOKENS","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W2011421072","doi":"https://doi.org/10.1142/s0129054108006327","mag":"2011421072"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006327","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"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/A5060660647","display_name":"Stefan Dobrev","orcid":"https://orcid.org/0000-0002-0914-2983"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"STEFAN DOBREV","raw_affiliation_strings":["School of Information Technology and Engineering (SITE)University of Ottawa, 800 King Edward Ottawa, Ontario, K1N 6N5, Canada"],"affiliations":[{"raw_affiliation_string":"School of Information Technology and Engineering (SITE)University of Ottawa, 800 King Edward Ottawa, Ontario, K1N 6N5, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044260252","display_name":"Nicola Santoro","orcid":"https://orcid.org/0000-0002-7954-3918"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"NICOLA SANTORO","raw_affiliation_strings":["School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100651614","display_name":"Wei Shi","orcid":"https://orcid.org/0000-0002-3071-8350"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"WEI SHI","raw_affiliation_strings":["School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.637,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":34,"citation_normalized_percentile":{"value":0.940059,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"19","issue":"06","first_page":"1355","last_page":"1372"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9825,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/black-hole","display_name":"Black hole (networking)","score":0.688751},{"id":"https://openalex.org/keywords/mobile-agent","display_name":"Mobile agent","score":0.53791267},{"id":"https://openalex.org/keywords/token-ring","display_name":"Token ring","score":0.41112426}],"concepts":[{"id":"https://openalex.org/C50341732","wikidata":"https://www.wikidata.org/wiki/Q880302","display_name":"Black hole (networking)","level":5,"score":0.688751},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.6730326},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.589189},{"id":"https://openalex.org/C84875433","wikidata":"https://www.wikidata.org/wiki/Q3277848","display_name":"Mobile agent","level":2,"score":0.53791267},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.53257614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.50744575},{"id":"https://openalex.org/C122306262","wikidata":"https://www.wikidata.org/wiki/Q719775","display_name":"Ring network","level":3,"score":0.46659946},{"id":"https://openalex.org/C36653544","wikidata":"https://www.wikidata.org/wiki/Q207971","display_name":"Token ring","level":3,"score":0.41112426},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3779},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.35274702},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3298579},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32931274},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2685119},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11733708},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.10486406},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.098427415},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054108006327","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1481888229","https://openalex.org/W1550461971","https://openalex.org/W1564744283","https://openalex.org/W1599126799","https://openalex.org/W1984719907","https://openalex.org/W2031698396","https://openalex.org/W2049954052","https://openalex.org/W2087749754","https://openalex.org/W2098103684","https://openalex.org/W2099846147","https://openalex.org/W2104799982","https://openalex.org/W2116595728","https://openalex.org/W2119319084","https://openalex.org/W2130524435","https://openalex.org/W2173344137","https://openalex.org/W2755903365","https://openalex.org/W36062017","https://openalex.org/W4235736160","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2945051697","https://openalex.org/W2403848060","https://openalex.org/W2155903905","https://openalex.org/W2133527001","https://openalex.org/W2118088052","https://openalex.org/W2011421072","https://openalex.org/W1997610667","https://openalex.org/W197240954","https://openalex.org/W1769985388","https://openalex.org/W1445564723"],"abstract_inverted_index":{"A":[0],"black":[1,25,88,121,145],"hole":[2,26,89,122,146],"in":[3,27,50,71,93,150],"a":[4,7,24,28,40,51,72,87,94,164],"network":[5,30],"is":[6,37,106,112,163,178],"highly":[8],"harmful":[9],"host":[10],"that":[11,86,103,119],"disposes":[12],"of":[13,23],"any":[14],"incoming":[15],"agents":[16,70,186],"upon":[17],"their":[18],"arrival.":[19],"Determining":[20],"the":[21,43,63,104,110,120,144,167],"location":[22],"ring":[29,95,111],"has":[31],"been":[32],"studied":[33],"when":[34,158],"each":[35],"node":[36],"equipped":[38],"with":[39,59,68,98,137],"whiteboard.":[41],"Recently,":[42],"Black":[44],"Hole":[45],"Search":[46],"problem":[47,64,105,124],"was":[48],"solved":[49,67,127],"less":[52,55],"demanding":[53],"and":[54,187],"expensive":[56],"token":[57,73],"model":[58,74],"co-located":[60],"agents.":[61,132],"Whether":[62],"can":[65,90,125,147,170],"be":[66,91,126,148,171],"scattered":[69,99,131,142],"remains":[75],"an":[76],"open":[77],"problem.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,117],"show":[83,135],"not":[84],"only":[85,129],"located":[92,149],"using":[96,128],"tokens":[97],"agents,":[100,143],"but":[101],"also":[102],"solvable":[107],"even":[108,183],"if":[109,184],"un-oriented.":[113],"More":[114],"precisely,":[115],"first":[116],"prove":[118],"search":[123],"three":[130],"We":[133],"then":[134],"that,":[136],"K":[138,159],"(K":[139,160],"\u2a7e":[140,161],"4)":[141],"O(kn":[151],"+":[152],"n":[153],"log":[154,175],"n)":[155],"moves.":[156],"Moreover,":[157],"K)":[162],"constant":[165],"number,":[166],"move":[168],"cost":[169],"reduced":[172],"to":[173],"O(n":[174],"n),":[176],"which":[177],"optimal.":[179],"These":[180],"results":[181],"hold":[182],"both":[185],"nodes":[188],"are":[189],"anonymous.":[190]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2011421072","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":6}],"updated_date":"2025-01-19T02:54:02.217816","created_date":"2016-06-24"}