FRINK Linked Data Fragments server

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

• W1569088102 endingPage "29" @default.
• W1569088102 startingPage "14" @default.
• W1569088102 abstract "Efficient exploration of unknown or unmapped environments has become one of the fundamental problem domains in algorithm design. Its applications range from robot navigation in hazardous environments to rigorous searching, indexing and analysing digital data available on the Internet. A large number of exploration algorithms has been proposed under various assumptions about the capability of mobile (exploring) entities and various characteristics of the environment which are to be explored. This paper considers the graph model, where the environment is represented by a graph of connections in which discrete moves are permitted only along its edges. Designing efficient exploration algorithms in this model has been extensively studied under a diverse set of assumptions, e.g., directed vs undirected graphs, anonymous nodes vs nodes with distinct identities, deterministic vs probabilistic solutions, single vs multiple agent exploration, as well as in the context of different complexity measures including the time complexity, the memory consumption, and the use of other computational resources such as tokens and messages. In this work the emphasis is on memory efficient exploration of anonymous graphs. We discuss in more detail three approaches: random walk, Propp machine and basic walk, reviewing major relevant results, presenting recent developments, and commenting on directions for further research." @default.
• W1569088102 created "2016-06-24" @default.
• W1569088102 creator A5052366414 @default.
• W1569088102 creator A5070579616 @default.
• W1569088102 date "2008-01-01" @default.
• W1569088102 modified "2023-10-14" @default.
• W1569088102 title "Memory Efficient Anonymous Graph Exploration" @default.
• W1569088102 cites W1481320794 @default.
• W1569088102 cites W1502647632 @default.
• W1569088102 cites W1560056020 @default.
• W1569088102 cites W1564744283 @default.
• W1569088102 cites W1567541092 @default.
• W1569088102 cites W1590372977 @default.
• W1569088102 cites W1972636593 @default.
• W1569088102 cites W1975911106 @default.
• W1569088102 cites W1980155648 @default.
• W1569088102 cites W1981557449 @default.
• W1569088102 cites W1987972453 @default.
• W1569088102 cites W1989793404 @default.
• W1569088102 cites W1994392346 @default.
• W1569088102 cites W1996913789 @default.
• W1569088102 cites W2006397962 @default.
• W1569088102 cites W2008110774 @default.
• W1569088102 cites W2010371907 @default.
• W1569088102 cites W2011438986 @default.
• W1569088102 cites W2014474286 @default.
• W1569088102 cites W2017617294 @default.
• W1569088102 cites W2027188157 @default.
• W1569088102 cites W2039936247 @default.
• W1569088102 cites W2040188343 @default.
• W1569088102 cites W2044191411 @default.
• W1569088102 cites W2045648565 @default.
• W1569088102 cites W2046427295 @default.
• W1569088102 cites W2047087577 @default.
• W1569088102 cites W2050037634 @default.
• W1569088102 cites W2051193227 @default.
• W1569088102 cites W2053092607 @default.
• W1569088102 cites W2054224855 @default.
• W1569088102 cites W2054976296 @default.
• W1569088102 cites W2058824252 @default.
• W1569088102 cites W2065686270 @default.
• W1569088102 cites W2069153881 @default.
• W1569088102 cites W2070042895 @default.
• W1569088102 cites W2071941627 @default.
• W1569088102 cites W2087818742 @default.
• W1569088102 cites W2094887806 @default.
• W1569088102 cites W2095383780 @default.
• W1569088102 cites W2103091688 @default.
• W1569088102 cites W2113295388 @default.
• W1569088102 cites W2117019228 @default.
• W1569088102 cites W2138144746 @default.
• W1569088102 cites W2141074723 @default.
• W1569088102 cites W2148369462 @default.
• W1569088102 cites W2149735608 @default.
• W1569088102 cites W2154255883 @default.
• W1569088102 cites W2156184725 @default.
• W1569088102 cites W2160504298 @default.
• W1569088102 cites W2166162093 @default.
• W1569088102 cites W2170807097 @default.
• W1569088102 cites W2173338545 @default.
• W1569088102 cites W3023568255 @default.
• W1569088102 cites W4230376356 @default.
• W1569088102 cites W4240538936 @default.
• W1569088102 cites W4256624975 @default.
• W1569088102 doi "https://doi.org/10.1007/978-3-540-92248-3_2" @default.
• W1569088102 hasPublicationYear "2008" @default.
• W1569088102 type Work @default.
• W1569088102 sameAs 1569088102 @default.
• W1569088102 citedByCount "24" @default.
• W1569088102 countsByYear W15690881022012 @default.
• W1569088102 countsByYear W15690881022013 @default.
• W1569088102 countsByYear W15690881022015 @default.
• W1569088102 countsByYear W15690881022016 @default.
• W1569088102 countsByYear W15690881022019 @default.
• W1569088102 countsByYear W15690881022020 @default.
• W1569088102 countsByYear W15690881022022 @default.
• W1569088102 countsByYear W15690881022023 @default.
• W1569088102 crossrefType "book-chapter" @default.
• W1569088102 hasAuthorship W1569088102A5052366414 @default.
• W1569088102 hasAuthorship W1569088102A5070579616 @default.
• W1569088102 hasBestOaLocation W15690881022 @default.
• W1569088102 hasConcept C132525143 @default.
• W1569088102 hasConcept C154945302 @default.
• W1569088102 hasConcept C177264268 @default.
• W1569088102 hasConcept C199360897 @default.
• W1569088102 hasConcept C41008148 @default.
• W1569088102 hasConcept C49937458 @default.
• W1569088102 hasConcept C80444323 @default.
• W1569088102 hasConceptScore W1569088102C132525143 @default.
• W1569088102 hasConceptScore W1569088102C154945302 @default.
• W1569088102 hasConceptScore W1569088102C177264268 @default.
• W1569088102 hasConceptScore W1569088102C199360897 @default.
• W1569088102 hasConceptScore W1569088102C41008148 @default.
• W1569088102 hasConceptScore W1569088102C49937458 @default.
• W1569088102 hasConceptScore W1569088102C80444323 @default.
• W1569088102 hasLocation W15690881021 @default.
• W1569088102 hasLocation W15690881022 @default.
• W1569088102 hasOpenAccess W1569088102 @default.

• next