Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888805774> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2888805774 endingPage "31" @default.
- W2888805774 startingPage "16" @default.
- W2888805774 abstract "We extend the concept of monotonic searchability [17, 18] for self-stabilizing systems from one to multiple dimensions. A system is self-stabilizing if it can recover to a legitimate state from any initial illegal state. These kind of systems are most often used in distributed applications. Monotonic searchability provides guarantees when searching for nodes while the recovery process is going on. More precisely, if a search request started at some node u succeeds in reaching its destination v, then all future search requests from u to v succeed as well. Although there already exists a self-stabilizing protocol for a two-dimensional topology [10] and an universal approach for monotonic searchability [18], it is not clear how both of these concepts fit together effectively. The latter concept even comes with some restrictive assumptions on messages, which is not the case for our protocol. We propose a simple novel protocol for a self-stabilizing two-dimensional quadtree that satisfies monotonic searchability. Our protocol can easily be extended to higher dimensions and offers routing in (mathcal O(log n)) hops for any search request." @default.
- W2888805774 created "2018-09-07" @default.
- W2888805774 creator A5058696945 @default.
- W2888805774 creator A5063355098 @default.
- W2888805774 creator A5071211159 @default.
- W2888805774 date "2018-01-01" @default.
- W2888805774 modified "2023-10-18" @default.
- W2888805774 title "Self-stabilizing Overlays for High-Dimensional Monotonic Searchability" @default.
- W2888805774 cites W153242498 @default.
- W2888805774 cites W1581321178 @default.
- W2888805774 cites W1996762995 @default.
- W2888805774 cites W2008196645 @default.
- W2888805774 cites W2009821304 @default.
- W2888805774 cites W2034021369 @default.
- W2888805774 cites W2034971217 @default.
- W2888805774 cites W2104206977 @default.
- W2888805774 cites W2111132249 @default.
- W2888805774 cites W2116643571 @default.
- W2888805774 cites W2122110860 @default.
- W2888805774 cites W2163818815 @default.
- W2888805774 cites W2164775253 @default.
- W2888805774 cites W2499355628 @default.
- W2888805774 cites W2576643687 @default.
- W2888805774 cites W2912300619 @default.
- W2888805774 cites W4246663958 @default.
- W2888805774 cites W87123747 @default.
- W2888805774 doi "https://doi.org/10.1007/978-3-030-03232-6_2" @default.
- W2888805774 hasPublicationYear "2018" @default.
- W2888805774 type Work @default.
- W2888805774 sameAs 2888805774 @default.
- W2888805774 citedByCount "2" @default.
- W2888805774 countsByYear W28888057742019 @default.
- W2888805774 countsByYear W28888057742020 @default.
- W2888805774 crossrefType "book-chapter" @default.
- W2888805774 hasAuthorship W2888805774A5058696945 @default.
- W2888805774 hasAuthorship W2888805774A5063355098 @default.
- W2888805774 hasAuthorship W2888805774A5071211159 @default.
- W2888805774 hasBestOaLocation W28888057742 @default.
- W2888805774 hasConcept C134306372 @default.
- W2888805774 hasConcept C136085584 @default.
- W2888805774 hasConcept C199360897 @default.
- W2888805774 hasConcept C33923547 @default.
- W2888805774 hasConcept C41008148 @default.
- W2888805774 hasConcept C72169020 @default.
- W2888805774 hasConceptScore W2888805774C134306372 @default.
- W2888805774 hasConceptScore W2888805774C136085584 @default.
- W2888805774 hasConceptScore W2888805774C199360897 @default.
- W2888805774 hasConceptScore W2888805774C33923547 @default.
- W2888805774 hasConceptScore W2888805774C41008148 @default.
- W2888805774 hasConceptScore W2888805774C72169020 @default.
- W2888805774 hasLocation W28888057741 @default.
- W2888805774 hasLocation W28888057742 @default.
- W2888805774 hasOpenAccess W2888805774 @default.
- W2888805774 hasPrimaryLocation W28888057741 @default.
- W2888805774 hasRelatedWork W1682766214 @default.
- W2888805774 hasRelatedWork W1977694615 @default.
- W2888805774 hasRelatedWork W2028744487 @default.
- W2888805774 hasRelatedWork W2079845068 @default.
- W2888805774 hasRelatedWork W2097580618 @default.
- W2888805774 hasRelatedWork W2100270960 @default.
- W2888805774 hasRelatedWork W2104417748 @default.
- W2888805774 hasRelatedWork W2358373552 @default.
- W2888805774 hasRelatedWork W2390878060 @default.
- W2888805774 hasRelatedWork W2409386434 @default.
- W2888805774 isParatext "false" @default.
- W2888805774 isRetracted "false" @default.
- W2888805774 magId "2888805774" @default.
- W2888805774 workType "book-chapter" @default.