FRINK Linked Data Fragments server

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

• W2950735888 abstract "Leader election is one of the basic problems in distributed computing. For anonymous networks, the task of leader election is formulated as follows: every node v of the network must output a simple path, which is coded as a sequence of port numbers, such that all these paths end at a common node, the leader. In this paper, we study deterministic leader election in arbitrary anonymous networks. It is well known that leader election is impossible in some networks, regardless of the allocated amount of time, even if nodes know the map of the network. However, even in networks in which it is possible to elect a leader knowing the map, the task may be still impossible without any knowledge, regardless of the allocated time. On the other hand, for any network in which leader election is possible knowing the map, there is a minimum time, called the election index, in which this can be done. Informally, the election index of a network is the minimum depth at which views of all nodes are distinct. Our aim is to establish tradeoffs between the allocated time $tau$ and the amount of information that has to be given a priori to the nodes to enable leader election in time $tau$ in all networks for which leader election in this time is at all possible. Following the framework of algorithms with advice, this information is provided to all nodes at the start by an oracle knowing the entire network. The length of this string (its number of bits) is called the size of advice. For a given time $tau$ allocated to leader election, we give upper and lower bounds on the minimum size of advice sufficient to perform leader election in time $tau$. We focus on the two sides of the time spectrum and give tight (or almost tight) bounds on the minimum size of advice for these extremes. We also show that constant advice is not sufficient for leader election in all graphs, regardless of the allocated time." @default.
• W2950735888 created "2019-06-27" @default.
• W2950735888 creator A5001475610 @default.
• W2950735888 creator A5036192968 @default.
• W2950735888 date "2016-04-18" @default.
• W2950735888 modified "2023-09-27" @default.
• W2950735888 title "Impact of Knowledge on Election Time in Anonymous Networks" @default.
• W2950735888 cites W1488252274 @default.
• W2950735888 cites W1498909462 @default.
• W2950735888 cites W1568961751 @default.
• W2950735888 cites W164544547 @default.
• W2950735888 cites W1766082731 @default.
• W2950735888 cites W1971694274 @default.
• W2950735888 cites W1975011672 @default.
• W2950735888 cites W1983693678 @default.
• W2950735888 cites W1990376056 @default.
• W2950735888 cites W1992598604 @default.
• W2950735888 cites W1994101575 @default.
• W2950735888 cites W2012809967 @default.
• W2950735888 cites W2033487809 @default.
• W2950735888 cites W2034501275 @default.
• W2950735888 cites W2038319432 @default.
• W2950735888 cites W2045446569 @default.
• W2950735888 cites W2046334554 @default.
• W2950735888 cites W2056295140 @default.
• W2950735888 cites W2066431556 @default.
• W2950735888 cites W2078479354 @default.
• W2950735888 cites W2087596759 @default.
• W2950735888 cites W2089155578 @default.
• W2950735888 cites W2093606353 @default.
• W2950735888 cites W2109659895 @default.
• W2950735888 cites W2124068769 @default.
• W2950735888 cites W2148085206 @default.
• W2950735888 cites W2160068848 @default.
• W2950735888 cites W2165154897 @default.
• W2950735888 cites W2174013141 @default.
• W2950735888 cites W2181598850 @default.
• W2950735888 cites W2568970963 @default.
• W2950735888 cites W2619218210 @default.
• W2950735888 cites W2630202923 @default.
• W2950735888 hasPublicationYear "2016" @default.
• W2950735888 type Work @default.
• W2950735888 sameAs 2950735888 @default.
• W2950735888 citedByCount "2" @default.
• W2950735888 countsByYear W29507358882016 @default.
• W2950735888 crossrefType "posted-content" @default.
• W2950735888 hasAuthorship W2950735888A5001475610 @default.
• W2950735888 hasAuthorship W2950735888A5036192968 @default.
• W2950735888 hasConcept C111472728 @default.
• W2950735888 hasConcept C11413529 @default.
• W2950735888 hasConcept C115903868 @default.
• W2950735888 hasConcept C127413603 @default.
• W2950735888 hasConcept C138885662 @default.
• W2950735888 hasConcept C201995342 @default.
• W2950735888 hasConcept C2780451532 @default.
• W2950735888 hasConcept C2780586882 @default.
• W2950735888 hasConcept C311688 @default.
• W2950735888 hasConcept C31258907 @default.
• W2950735888 hasConcept C41008148 @default.
• W2950735888 hasConcept C53480672 @default.
• W2950735888 hasConcept C55166926 @default.
• W2950735888 hasConcept C62611344 @default.
• W2950735888 hasConcept C66938386 @default.
• W2950735888 hasConceptScore W2950735888C111472728 @default.
• W2950735888 hasConceptScore W2950735888C11413529 @default.
• W2950735888 hasConceptScore W2950735888C115903868 @default.
• W2950735888 hasConceptScore W2950735888C127413603 @default.
• W2950735888 hasConceptScore W2950735888C138885662 @default.
• W2950735888 hasConceptScore W2950735888C201995342 @default.
• W2950735888 hasConceptScore W2950735888C2780451532 @default.
• W2950735888 hasConceptScore W2950735888C2780586882 @default.
• W2950735888 hasConceptScore W2950735888C311688 @default.
• W2950735888 hasConceptScore W2950735888C31258907 @default.
• W2950735888 hasConceptScore W2950735888C41008148 @default.
• W2950735888 hasConceptScore W2950735888C53480672 @default.
• W2950735888 hasConceptScore W2950735888C55166926 @default.
• W2950735888 hasConceptScore W2950735888C62611344 @default.
• W2950735888 hasConceptScore W2950735888C66938386 @default.
• W2950735888 hasLocation W29507358881 @default.
• W2950735888 hasOpenAccess W2950735888 @default.
• W2950735888 hasPrimaryLocation W29507358881 @default.
• W2950735888 hasRelatedWork W1007998577 @default.
• W2950735888 hasRelatedWork W1515710554 @default.
• W2950735888 hasRelatedWork W1949215090 @default.
• W2950735888 hasRelatedWork W1992598604 @default.
• W2950735888 hasRelatedWork W2042437235 @default.
• W2950735888 hasRelatedWork W2046235426 @default.
• W2950735888 hasRelatedWork W2063026346 @default.
• W2950735888 hasRelatedWork W2143938837 @default.
• W2950735888 hasRelatedWork W2150039590 @default.
• W2950735888 hasRelatedWork W2339293751 @default.
• W2950735888 hasRelatedWork W2474402244 @default.
• W2950735888 hasRelatedWork W2568406555 @default.
• W2950735888 hasRelatedWork W2594147168 @default.
• W2950735888 hasRelatedWork W2739199819 @default.
• W2950735888 hasRelatedWork W2810680129 @default.
• W2950735888 hasRelatedWork W2899023231 @default.
• W2950735888 hasRelatedWork W2939312310 @default.
• W2950735888 hasRelatedWork W3041403321 @default.
• W2950735888 hasRelatedWork W3120725310 @default.

• next