Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162753124> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2162753124 endingPage "2128" @default.
- W2162753124 startingPage "2117" @default.
- W2162753124 abstract "We consider the exploration problem with a single agent in an undirected graph. The problem requires the agent starting from an arbitrary node to explore all the nodes and edges in the graph and return to the starting node. Our goal is to minimize both the number of agent moves and the memory size of the agent, which dominate the amount of communication during the exploration. We focus on the local memory called the whiteboard of each node. There are several exploration algorithms which are very fast (i.e. the exploration is completed within a small number of agent moves such as 2m and m+3n) and do not use whiteboards. These algorithms, however, require large agent memory because the agent must keep the entire information in its memory to explore a graph. We achieve the above goal by reducing the agent memory size of such algorithms with using whiteboards. Specifically, we present two algorithms with no agent memory based on the traditional depth-first traversal and two algorithms with O(n) and O(nlog n) space of agent memory respectively based on the fastest algorithms in the literature by Panaite and Pelc [J. Alg., Vol.33 No.2, 1999]." @default.
- W2162753124 created "2016-06-24" @default.
- W2162753124 creator A5023541322 @default.
- W2162753124 creator A5030705873 @default.
- W2162753124 creator A5036778628 @default.
- W2162753124 creator A5054694650 @default.
- W2162753124 creator A5075313331 @default.
- W2162753124 creator A5084196039 @default.
- W2162753124 date "2015-01-01" @default.
- W2162753124 modified "2023-09-26" @default.
- W2162753124 title "A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards" @default.
- W2162753124 cites W1995822603 @default.
- W2162753124 cites W2014474286 @default.
- W2162753124 cites W2017617294 @default.
- W2162753124 cites W2017716370 @default.
- W2162753124 cites W2044918117 @default.
- W2162753124 cites W2047087577 @default.
- W2162753124 cites W2049516232 @default.
- W2162753124 cites W2054224855 @default.
- W2162753124 cites W2080745503 @default.
- W2162753124 cites W2089552950 @default.
- W2162753124 cites W2113295388 @default.
- W2162753124 cites W2147342018 @default.
- W2162753124 cites W4256624975 @default.
- W2162753124 doi "https://doi.org/10.1587/transfun.e98.a.2117" @default.
- W2162753124 hasPublicationYear "2015" @default.
- W2162753124 type Work @default.
- W2162753124 sameAs 2162753124 @default.
- W2162753124 citedByCount "9" @default.
- W2162753124 countsByYear W21627531242017 @default.
- W2162753124 countsByYear W21627531242018 @default.
- W2162753124 countsByYear W21627531242019 @default.
- W2162753124 countsByYear W21627531242020 @default.
- W2162753124 crossrefType "journal-article" @default.
- W2162753124 hasAuthorship W2162753124A5023541322 @default.
- W2162753124 hasAuthorship W2162753124A5030705873 @default.
- W2162753124 hasAuthorship W2162753124A5036778628 @default.
- W2162753124 hasAuthorship W2162753124A5054694650 @default.
- W2162753124 hasAuthorship W2162753124A5075313331 @default.
- W2162753124 hasAuthorship W2162753124A5084196039 @default.
- W2162753124 hasConcept C11413529 @default.
- W2162753124 hasConcept C120665830 @default.
- W2162753124 hasConcept C121332964 @default.
- W2162753124 hasConcept C127413603 @default.
- W2162753124 hasConcept C132525143 @default.
- W2162753124 hasConcept C140745168 @default.
- W2162753124 hasConcept C192209626 @default.
- W2162753124 hasConcept C2780315633 @default.
- W2162753124 hasConcept C3018234147 @default.
- W2162753124 hasConcept C41008148 @default.
- W2162753124 hasConcept C49774154 @default.
- W2162753124 hasConcept C62611344 @default.
- W2162753124 hasConcept C66938386 @default.
- W2162753124 hasConcept C80444323 @default.
- W2162753124 hasConceptScore W2162753124C11413529 @default.
- W2162753124 hasConceptScore W2162753124C120665830 @default.
- W2162753124 hasConceptScore W2162753124C121332964 @default.
- W2162753124 hasConceptScore W2162753124C127413603 @default.
- W2162753124 hasConceptScore W2162753124C132525143 @default.
- W2162753124 hasConceptScore W2162753124C140745168 @default.
- W2162753124 hasConceptScore W2162753124C192209626 @default.
- W2162753124 hasConceptScore W2162753124C2780315633 @default.
- W2162753124 hasConceptScore W2162753124C3018234147 @default.
- W2162753124 hasConceptScore W2162753124C41008148 @default.
- W2162753124 hasConceptScore W2162753124C49774154 @default.
- W2162753124 hasConceptScore W2162753124C62611344 @default.
- W2162753124 hasConceptScore W2162753124C66938386 @default.
- W2162753124 hasConceptScore W2162753124C80444323 @default.
- W2162753124 hasIssue "10" @default.
- W2162753124 hasLocation W21627531241 @default.
- W2162753124 hasOpenAccess W2162753124 @default.
- W2162753124 hasPrimaryLocation W21627531241 @default.
- W2162753124 hasRelatedWork W2085540843 @default.
- W2162753124 hasRelatedWork W2364404285 @default.
- W2162753124 hasRelatedWork W2378879926 @default.
- W2162753124 hasRelatedWork W2898102668 @default.
- W2162753124 hasRelatedWork W3029916054 @default.
- W2162753124 hasRelatedWork W3083845687 @default.
- W2162753124 hasRelatedWork W3094989083 @default.
- W2162753124 hasRelatedWork W3196755225 @default.
- W2162753124 hasRelatedWork W4323323198 @default.
- W2162753124 hasRelatedWork W4367048702 @default.
- W2162753124 hasVolume "E98.A" @default.
- W2162753124 isParatext "false" @default.
- W2162753124 isRetracted "false" @default.
- W2162753124 magId "2162753124" @default.
- W2162753124 workType "article" @default.