FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204335953> ?p ?o ?g. }

• W3204335953 abstract "In this paper, we start the investigation of distributed computing by mobile agents in dangerous dynamic networks. The danger is posed by the presence in the network of a black hole (BH), a harmful site that destroys all incoming agents without leaving any trace. The problem of determining the location of the black hole in a network, known as black hole search (BHS), has been extensively studied in the literature, but always and only assuming that the network is static. At the same time, the existing results on mobile agents computing in dynamic networks never consider the presence of harmful sites. In this paper we start filling this research gap by studying black hole search in temporal rings, specifically focusing on 1-interval connectivity adversarial dynamics. The main complexity parameter of BHS is the number of agents (called size) needed to solve the problem; other parameters are the number of moves (called cost) performed by the agents, and the time until termination. Feasibility and complexity depend on many factors; the size n of the ring, whether or not n is known, and the type of inter-agent communication (whiteboards, tokens, face-to-face, visual). In this paper, we provide a complete feasibility characterization presenting size optimal algorithms. Furthermore, we establish lower bounds on the cost and time of size-optimal solutions and show that our algorithms achieve those bounds." @default.
• W3204335953 created "2021-10-11" @default.
• W3204335953 creator A5030360680 @default.
• W3204335953 creator A5031863470 @default.
• W3204335953 creator A5044260252 @default.
• W3204335953 creator A5059668922 @default.
• W3204335953 date "2021-07-01" @default.
• W3204335953 modified "2023-10-05" @default.
• W3204335953 title "Black Hole Search in Dynamic Rings" @default.
• W3204335953 cites W1481888229 @default.
• W3204335953 cites W1636188677 @default.
• W3204335953 cites W165430912 @default.
• W3204335953 cites W1672217606 @default.
• W3204335953 cites W1910061521 @default.
• W3204335953 cites W1967767406 @default.
• W3204335953 cites W1984719907 @default.
• W3204335953 cites W2014679376 @default.
• W3204335953 cites W2047523148 @default.
• W3204335953 cites W2066234959 @default.
• W3204335953 cites W2098103684 @default.
• W3204335953 cites W2099846147 @default.
• W3204335953 cites W2106841911 @default.
• W3204335953 cites W2116595728 @default.
• W3204335953 cites W2120741723 @default.
• W3204335953 cites W2120957127 @default.
• W3204335953 cites W2130524435 @default.
• W3204335953 cites W2170631384 @default.
• W3204335953 cites W2330664568 @default.
• W3204335953 cites W25440674 @default.
• W3204335953 cites W2585781616 @default.
• W3204335953 cites W2735189287 @default.
• W3204335953 cites W2755903365 @default.
• W3204335953 cites W2888048527 @default.
• W3204335953 cites W2937097700 @default.
• W3204335953 cites W2951748104 @default.
• W3204335953 cites W2962810070 @default.
• W3204335953 cites W3000038828 @default.
• W3204335953 cites W3010704749 @default.
• W3204335953 cites W3022837088 @default.
• W3204335953 cites W799990534 @default.
• W3204335953 doi "https://doi.org/10.1109/icdcs51616.2021.00098" @default.
• W3204335953 hasPublicationYear "2021" @default.
• W3204335953 type Work @default.
• W3204335953 sameAs 3204335953 @default.
• W3204335953 citedByCount "2" @default.
• W3204335953 countsByYear W32043359532022 @default.
• W3204335953 crossrefType "proceedings-article" @default.
• W3204335953 hasAuthorship W3204335953A5030360680 @default.
• W3204335953 hasAuthorship W3204335953A5031863470 @default.
• W3204335953 hasAuthorship W3204335953A5044260252 @default.
• W3204335953 hasAuthorship W3204335953A5059668922 @default.
• W3204335953 hasBestOaLocation W32043359532 @default.
• W3204335953 hasConcept C104954878 @default.
• W3204335953 hasConcept C11413529 @default.
• W3204335953 hasConcept C114614502 @default.
• W3204335953 hasConcept C120314980 @default.
• W3204335953 hasConcept C134306372 @default.
• W3204335953 hasConcept C138885662 @default.
• W3204335953 hasConcept C144024400 @default.
• W3204335953 hasConcept C154945302 @default.
• W3204335953 hasConcept C201789804 @default.
• W3204335953 hasConcept C2778067643 @default.
• W3204335953 hasConcept C2779304628 @default.
• W3204335953 hasConcept C31258907 @default.
• W3204335953 hasConcept C33923547 @default.
• W3204335953 hasConcept C36289849 @default.
• W3204335953 hasConcept C41008148 @default.
• W3204335953 hasConcept C41895202 @default.
• W3204335953 hasConcept C50341732 @default.
• W3204335953 hasConcept C74172769 @default.
• W3204335953 hasConcept C75291252 @default.
• W3204335953 hasConcept C77553402 @default.
• W3204335953 hasConcept C80444323 @default.
• W3204335953 hasConcept C89305328 @default.
• W3204335953 hasConcept C94966114 @default.
• W3204335953 hasConceptScore W3204335953C104954878 @default.
• W3204335953 hasConceptScore W3204335953C11413529 @default.
• W3204335953 hasConceptScore W3204335953C114614502 @default.
• W3204335953 hasConceptScore W3204335953C120314980 @default.
• W3204335953 hasConceptScore W3204335953C134306372 @default.
• W3204335953 hasConceptScore W3204335953C138885662 @default.
• W3204335953 hasConceptScore W3204335953C144024400 @default.
• W3204335953 hasConceptScore W3204335953C154945302 @default.
• W3204335953 hasConceptScore W3204335953C201789804 @default.
• W3204335953 hasConceptScore W3204335953C2778067643 @default.
• W3204335953 hasConceptScore W3204335953C2779304628 @default.
• W3204335953 hasConceptScore W3204335953C31258907 @default.
• W3204335953 hasConceptScore W3204335953C33923547 @default.
• W3204335953 hasConceptScore W3204335953C36289849 @default.
• W3204335953 hasConceptScore W3204335953C41008148 @default.
• W3204335953 hasConceptScore W3204335953C41895202 @default.
• W3204335953 hasConceptScore W3204335953C50341732 @default.
• W3204335953 hasConceptScore W3204335953C74172769 @default.
• W3204335953 hasConceptScore W3204335953C75291252 @default.
• W3204335953 hasConceptScore W3204335953C77553402 @default.
• W3204335953 hasConceptScore W3204335953C80444323 @default.
• W3204335953 hasConceptScore W3204335953C89305328 @default.
• W3204335953 hasConceptScore W3204335953C94966114 @default.
• W3204335953 hasLocation W32043359531 @default.
• W3204335953 hasLocation W32043359532 @default.

• next