Matches in SemOpenAlex for { <https://semopenalex.org/work/W2988172562> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2988172562 abstract "The researches about a mobile entity (called agent) on dynamic networks have attracted a lot of attention in recent years. Exploration which requires an agent to visit all the nodes in the network is one of the most fundamental problems. While the exploration with complete information or with no information about network changes is proposed, despite its practical scenario and applicability, an agent with partial information about the network changes has not been considered yet. In this paper, we consider the exploration of 1-interval connected rings by a single agent with the H-hops and S-time steps view such that the agent can see not all but a part of network changes, i.e., the network changes of links within H-hops for the next S-time steps. In the setting, we show that (H+S ge n) and (S ge lceil n/2 rceil ) (n is the size of networks) is necessary and sufficient condition to explore 1-interval connected rings by a single agent. Moreover, we investigate the upper-bounds and the lower-bounds of the exploration time. It is proven that the exploration time is (O(n^2)) for (S < n-1), (O(n^2/H + n log H)) for (S ge n-1), and (varOmega (n^2/H)) for any S." @default.
- W2988172562 created "2019-11-22" @default.
- W2988172562 creator A5054694650 @default.
- W2988172562 creator A5062952944 @default.
- W2988172562 creator A5075313331 @default.
- W2988172562 creator A5084196039 @default.
- W2988172562 date "2019-01-01" @default.
- W2988172562 modified "2023-10-14" @default.
- W2988172562 title "Exploration of Dynamic Ring Networks by a Single Agent with the H-hops and S-time Steps View" @default.
- W2988172562 cites W1746637951 @default.
- W2988172562 cites W1847535063 @default.
- W2988172562 cites W2014679376 @default.
- W2988172562 cites W25440674 @default.
- W2988172562 cites W2585781616 @default.
- W2988172562 cites W2735189287 @default.
- W2988172562 cites W2807845233 @default.
- W2988172562 cites W2888048527 @default.
- W2988172562 cites W3002693352 @default.
- W2988172562 cites W3022837088 @default.
- W2988172562 doi "https://doi.org/10.1007/978-3-030-34992-9_14" @default.
- W2988172562 hasPublicationYear "2019" @default.
- W2988172562 type Work @default.
- W2988172562 sameAs 2988172562 @default.
- W2988172562 citedByCount "0" @default.
- W2988172562 crossrefType "book-chapter" @default.
- W2988172562 hasAuthorship W2988172562A5054694650 @default.
- W2988172562 hasAuthorship W2988172562A5062952944 @default.
- W2988172562 hasAuthorship W2988172562A5075313331 @default.
- W2988172562 hasAuthorship W2988172562A5084196039 @default.
- W2988172562 hasConcept C114614502 @default.
- W2988172562 hasConcept C118615104 @default.
- W2988172562 hasConcept C120314980 @default.
- W2988172562 hasConcept C122306262 @default.
- W2988172562 hasConcept C134306372 @default.
- W2988172562 hasConcept C178790620 @default.
- W2988172562 hasConcept C185592680 @default.
- W2988172562 hasConcept C199845137 @default.
- W2988172562 hasConcept C2778067643 @default.
- W2988172562 hasConcept C2780378348 @default.
- W2988172562 hasConcept C31258907 @default.
- W2988172562 hasConcept C33923547 @default.
- W2988172562 hasConcept C41008148 @default.
- W2988172562 hasConcept C63553672 @default.
- W2988172562 hasConcept C77553402 @default.
- W2988172562 hasConcept C84875433 @default.
- W2988172562 hasConceptScore W2988172562C114614502 @default.
- W2988172562 hasConceptScore W2988172562C118615104 @default.
- W2988172562 hasConceptScore W2988172562C120314980 @default.
- W2988172562 hasConceptScore W2988172562C122306262 @default.
- W2988172562 hasConceptScore W2988172562C134306372 @default.
- W2988172562 hasConceptScore W2988172562C178790620 @default.
- W2988172562 hasConceptScore W2988172562C185592680 @default.
- W2988172562 hasConceptScore W2988172562C199845137 @default.
- W2988172562 hasConceptScore W2988172562C2778067643 @default.
- W2988172562 hasConceptScore W2988172562C2780378348 @default.
- W2988172562 hasConceptScore W2988172562C31258907 @default.
- W2988172562 hasConceptScore W2988172562C33923547 @default.
- W2988172562 hasConceptScore W2988172562C41008148 @default.
- W2988172562 hasConceptScore W2988172562C63553672 @default.
- W2988172562 hasConceptScore W2988172562C77553402 @default.
- W2988172562 hasConceptScore W2988172562C84875433 @default.
- W2988172562 hasLocation W29881725621 @default.
- W2988172562 hasOpenAccess W2988172562 @default.
- W2988172562 hasPrimaryLocation W29881725621 @default.
- W2988172562 hasRelatedWork W1964028930 @default.
- W2988172562 hasRelatedWork W1989796026 @default.
- W2988172562 hasRelatedWork W2023365186 @default.
- W2988172562 hasRelatedWork W2059063102 @default.
- W2988172562 hasRelatedWork W2084263468 @default.
- W2988172562 hasRelatedWork W2506817469 @default.
- W2988172562 hasRelatedWork W2898680372 @default.
- W2988172562 hasRelatedWork W2939354510 @default.
- W2988172562 hasRelatedWork W2993198966 @default.
- W2988172562 hasRelatedWork W3005305494 @default.
- W2988172562 isParatext "false" @default.
- W2988172562 isRetracted "false" @default.
- W2988172562 magId "2988172562" @default.
- W2988172562 workType "book-chapter" @default.