Matches in SemOpenAlex for { <https://semopenalex.org/work/W143988449> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W143988449 endingPage "404" @default.
- W143988449 startingPage "403" @default.
- W143988449 abstract "We tackle a version of the well known graph searching problem where a team of robots aims at capturing an intruder in a graph. The robots and the intruder move between the graph nodes. The intruder is invisible, arbitrary fast, and omniscient. It is caught whenever it stands on a node occupied by a robot, and cannot escape to a neighboring node. We study graph searching in the CORDA model of mobile computing: robots are asynchronous and perform cycles of Look-Compute-Move actions. Moreover, motivated by physical constraints and similarly to some previous works, we assume the exclusivity property, stating that no two or more robots can occupy the same node at the same time. In addition, we assume that the network and the robots are anonymous. Finally, robots are oblivious, i.e., each robot performs its move actions based only on its current “vision” of the positions of the other robots. Our objective is to characterize, for a graph G, a set of integers such that for every integer k in the set, perpetual graph searching can be achieved by a team of k robots starting from any k distinct nodes in G. One of our main results is a full characterization of this set, for any asymmetric tree. Towards providing a characterization for all trees, including trees with non-trivial automorphisms, we have also provided a set of positive and negative results, including a full characterization for any line. All our positive results are based on the design of graph searching algorithms." @default.
- W143988449 created "2016-06-24" @default.
- W143988449 creator A5050990134 @default.
- W143988449 creator A5054046488 @default.
- W143988449 creator A5057804168 @default.
- W143988449 date "2012-01-01" @default.
- W143988449 modified "2023-10-06" @default.
- W143988449 title "Brief Announcement: Distributed Exclusive and Perpetual Tree Searching" @default.
- W143988449 doi "https://doi.org/10.1007/978-3-642-33651-5_29" @default.
- W143988449 hasPublicationYear "2012" @default.
- W143988449 type Work @default.
- W143988449 sameAs 143988449 @default.
- W143988449 citedByCount "4" @default.
- W143988449 countsByYear W1439884492013 @default.
- W143988449 countsByYear W1439884492014 @default.
- W143988449 countsByYear W1439884492019 @default.
- W143988449 crossrefType "book-chapter" @default.
- W143988449 hasAuthorship W143988449A5050990134 @default.
- W143988449 hasAuthorship W143988449A5054046488 @default.
- W143988449 hasAuthorship W143988449A5057804168 @default.
- W143988449 hasBestOaLocation W1439884492 @default.
- W143988449 hasConcept C114614502 @default.
- W143988449 hasConcept C127413603 @default.
- W143988449 hasConcept C132525143 @default.
- W143988449 hasConcept C151319957 @default.
- W143988449 hasConcept C154945302 @default.
- W143988449 hasConcept C177264268 @default.
- W143988449 hasConcept C199360897 @default.
- W143988449 hasConcept C31258907 @default.
- W143988449 hasConcept C33923547 @default.
- W143988449 hasConcept C41008148 @default.
- W143988449 hasConcept C62611344 @default.
- W143988449 hasConcept C66938386 @default.
- W143988449 hasConcept C80444323 @default.
- W143988449 hasConcept C90509273 @default.
- W143988449 hasConceptScore W143988449C114614502 @default.
- W143988449 hasConceptScore W143988449C127413603 @default.
- W143988449 hasConceptScore W143988449C132525143 @default.
- W143988449 hasConceptScore W143988449C151319957 @default.
- W143988449 hasConceptScore W143988449C154945302 @default.
- W143988449 hasConceptScore W143988449C177264268 @default.
- W143988449 hasConceptScore W143988449C199360897 @default.
- W143988449 hasConceptScore W143988449C31258907 @default.
- W143988449 hasConceptScore W143988449C33923547 @default.
- W143988449 hasConceptScore W143988449C41008148 @default.
- W143988449 hasConceptScore W143988449C62611344 @default.
- W143988449 hasConceptScore W143988449C66938386 @default.
- W143988449 hasConceptScore W143988449C80444323 @default.
- W143988449 hasConceptScore W143988449C90509273 @default.
- W143988449 hasLocation W1439884491 @default.
- W143988449 hasLocation W1439884492 @default.
- W143988449 hasLocation W1439884493 @default.
- W143988449 hasLocation W1439884494 @default.
- W143988449 hasLocation W1439884495 @default.
- W143988449 hasOpenAccess W143988449 @default.
- W143988449 hasPrimaryLocation W1439884491 @default.
- W143988449 hasRelatedWork W1548344605 @default.
- W143988449 hasRelatedWork W2006363920 @default.
- W143988449 hasRelatedWork W2122091831 @default.
- W143988449 hasRelatedWork W2136415198 @default.
- W143988449 hasRelatedWork W2187619504 @default.
- W143988449 hasRelatedWork W2362260319 @default.
- W143988449 hasRelatedWork W2367372208 @default.
- W143988449 hasRelatedWork W2475836838 @default.
- W143988449 hasRelatedWork W3100791781 @default.
- W143988449 hasRelatedWork W4283814387 @default.
- W143988449 isParatext "false" @default.
- W143988449 isRetracted "false" @default.
- W143988449 magId "143988449" @default.
- W143988449 workType "book-chapter" @default.