{"id":"https://openalex.org/W7133335367","doi":"https://doi.org/10.48550/arxiv.2603.00766","title":"Black Hole Search: Dynamics, Distribution, and Emergence","display_name":"Black Hole Search: Dynamics, Distribution, and Emergence","publication_year":2026,"publication_date":"2026-02-28","ids":{"openalex":"https://openalex.org/W7133335367","doi":"https://doi.org/10.48550/arxiv.2603.00766"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.00766","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128006236","display_name":"Tanvir Kaur","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaur, Tanvir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101558548","display_name":"Ashish Saxena","orcid":"https://orcid.org/0009-0007-4767-8862"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saxena, Ashish","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127897890","display_name":"Partha Sarathi Mandal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mandal, Partha Sarathi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059765803","display_name":"Kaushik Mondal","orcid":"https://orcid.org/0000-0002-9606-9293"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mondal, Kaushik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19141291,"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9836999773979187,"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/T12288","display_name":"Optimization and Search Problems","score":0.9836999773979187,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.002300000051036477,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.0017000000225380063,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/black-hole","display_name":"Black hole (networking)","score":0.6011000275611877},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4645000100135803},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.45739999413490295},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.43779999017715454},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41100001335144043},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.3483000099658966},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.33970001339912415}],"concepts":[{"id":"https://openalex.org/C50341732","wikidata":"https://www.wikidata.org/wiki/Q880302","display_name":"Black hole (networking)","level":5,"score":0.6011000275611877},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4645000100135803},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.45739999413490295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4480000138282776},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.43779999017715454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.436599999666214},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41100001335144043},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4018000066280365},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34950000047683716},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.3483000099658966},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C84875433","wikidata":"https://www.wikidata.org/wiki/Q3277848","display_name":"Mobile agent","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33329999446868896},{"id":"https://openalex.org/C2993179017","wikidata":"https://www.wikidata.org/wiki/Q2278935","display_name":"Black spot","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3100000023841858},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C13533509","wikidata":"https://www.wikidata.org/wiki/Q1064349","display_name":"Deterministic algorithm","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.29249998927116394},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C125080357","wikidata":"https://www.wikidata.org/wiki/Q45715","display_name":"Complete graph","level":3,"score":0.2786000072956085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26010000705718994},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2581000030040741}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.00766","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.00766","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.00766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.00766","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"black":[1,42,146,195,227,253],"hole":[2,196,228,254],"is":[3,59,241],"a":[4,8,60,74,102,286],"malicious":[5],"node":[6,104,201,218,243,261],"in":[7,73,87,192,235],"graph":[9,79,135],"that":[10,31,77,92,111,155,217,260],"destroys":[11],"resources":[12],"entering":[13],"into":[14],"it":[15,256,279,292],"without":[16],"leaving":[17],"any":[18,200,204,296],"trace.":[19],"The":[20],"problem":[21,46,96,123,159,269],"of":[22,133,144,175,209,222,265,298],"Black":[23,187],"Hole":[24,188],"Search":[25,189],"(BHS)":[26],"using":[27,160,288],"mobile":[28],"agents":[29,99,117,125,214,247],"requires":[30],"at":[32,64,112,199,203,219,231,244,259],"least":[33,113],"one":[34,66],"agent":[35],"survives":[36],"and":[37,63,202,284],"terminates":[38],"after":[39],"locating":[40],"the":[41,71,78,85,94,122,131,134,142,145,157,172,178,185,194,207,210,220,226,232,238,242,252,263,266],"hole.":[43,147],"Recently,":[44],"this":[45,83,149],"has":[47,270],"been":[48,271],"studied":[49,272],"on":[50,216,273],"1-bounded":[51],"1-interval":[52],"connected":[53],"dynamic":[54],"graphs":[55,283],"\\cite{BHS_gen},":[56],"where":[57,139,237],"there":[58],"footprint":[61,72],"graph,":[62],"most":[65],"edge":[67],"can":[68],"disappear":[69],"from":[70,101],"round,":[75],"provided":[76],"remains":[80,257],"connected.":[81],"In":[82,148],"setting,":[84],"authors":[86],"\\cite{BHS_gen}":[88,176],"proposed":[89],"an":[90,153],"algorithm":[91,154,174],"solves":[93,156],"BHS":[95,158],"when":[97,124],"all":[98,213,246],"start":[100],"single":[103],"(rooted":[105],"initial":[106,137],"configuration).":[107],"They":[108],"also":[109],"proved":[110],"$2\u03b4_{BH}":[114,161],"+":[115,162],"1$":[116],"are":[118,126,248],"necessary":[119],"to":[120,280],"solve":[121],"initially":[127,164,249],"placed":[128],"arbitrarily":[129],"across":[130],"nodes":[132],"(scattered":[136],"configuration),":[138],"$\u03b4_{BH}$":[140],"denotes":[141],"degree":[143],"work,":[150],"we":[151,183,277],"present":[152],"17$":[163],"scattered":[165],"agents.":[166,290],"Our":[167],"result":[168],"matches":[169],"asymptotically":[170],"with":[171],"rooted":[173],"under":[177],"same":[179],"model":[180,303],"assumptions.":[181,304],"Further,":[182],"study":[184],"Eventual":[186],"(\\textsc{Ebhs})":[190],"problem,":[191],"which":[193,245],"may":[197],"appear":[198],"time":[205,221],"during":[206],"execution":[208],"algorithm,":[211],"destroying":[212],"located":[215],"its":[223],"appearance.":[224],"However,":[225],"cannot":[229],"emerge":[230],"home":[233,239],"base":[234,240],"round~0,":[236],"co-located.":[250],"Once":[251],"appears,":[255],"active":[258],"for":[262],"rest":[264],"execution.":[267],"This":[268],"static":[274,282],"rings~\\cite{Bonnet25};":[275],"here":[276],"extend":[278],"arbitrary":[281],"provide":[285],"solution":[287],"four":[289],"Moreover,":[291],"does":[293],"not":[294],"require":[295],"knowledge":[297],"global":[299],"parameters":[300],"or":[301],"additional":[302]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-03-04T00:00:00"}