Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040949982> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2040949982 abstract "The aim of this paper is to study the computational power of the qualitative model, where entities are given distinct labels which are however mutually incomparable; this model is opposed to the quantitative model, where labels are integers. The qualitative model captures, for example,the case when the labels are written in different alphabets (e.g., Cyrillic, Latin) and there is no a priori agreement on a common encoding. We investigate the qualitative model through the problem of leader election in a distributed mobile environment. All known leader election protocols assume that the initial input values are distinct and pairwise comparable. While distinctness of the input values is clearly required, the comparability assumption is questionable. Our concern is whether it is possible to remove this comparability assumption. To focus solely on this concern, we consider theproblem in its weakest setting: anonymous highly symmetric networks (i.e.,Cayley graphs). In this way, to break the symmetry (and thus elect a leader) among the incomparable mobile agents, we can not rely on the existence of distinguished node labels nor on any topological asymmetry of the network. We describe a generic election protocol which is effective for all anonymous Cayley graphs; i.e., it solves the election problem if the problem is solvable, otherwise it determines that the problem is not solvable. For arbitrary networks, our protocol is conditionally effective; that is, it performs election of one agent among any set of agents in any network, under some weak conditions on the network and on the initial positions of the agents. Our work is a first step toward a better understanding of the inherent differences between quantitative computing where parameters are taken from a total order, and qualitative computing where parameters are taken from a partial order." @default.
- W2040949982 created "2016-06-24" @default.
- W2040949982 creator A5016742292 @default.
- W2040949982 creator A5028059812 @default.
- W2040949982 creator A5081720908 @default.
- W2040949982 creator A5090355380 @default.
- W2040949982 date "2003-06-07" @default.
- W2040949982 modified "2023-10-09" @default.
- W2040949982 title "Can we elect if we cannot compare?" @default.
- W2040949982 cites W1966788533 @default.
- W2040949982 cites W1989793404 @default.
- W2040949982 cites W1994101575 @default.
- W2040949982 cites W1995822603 @default.
- W2040949982 cites W1997216056 @default.
- W2040949982 cites W2015937964 @default.
- W2040949982 cites W2017716370 @default.
- W2040949982 cites W2030713218 @default.
- W2040949982 cites W2037702720 @default.
- W2040949982 cites W2089155578 @default.
- W2040949982 cites W2124068769 @default.
- W2040949982 cites W2149888497 @default.
- W2040949982 doi "https://doi.org/10.1145/777412.777469" @default.
- W2040949982 hasPublicationYear "2003" @default.
- W2040949982 type Work @default.
- W2040949982 sameAs 2040949982 @default.
- W2040949982 citedByCount "33" @default.
- W2040949982 countsByYear W20409499822012 @default.
- W2040949982 countsByYear W20409499822013 @default.
- W2040949982 countsByYear W20409499822014 @default.
- W2040949982 countsByYear W20409499822019 @default.
- W2040949982 crossrefType "proceedings-article" @default.
- W2040949982 hasAuthorship W2040949982A5016742292 @default.
- W2040949982 hasAuthorship W2040949982A5028059812 @default.
- W2040949982 hasAuthorship W2040949982A5081720908 @default.
- W2040949982 hasAuthorship W2040949982A5090355380 @default.
- W2040949982 hasConcept C111472728 @default.
- W2040949982 hasConcept C114614502 @default.
- W2040949982 hasConcept C118615104 @default.
- W2040949982 hasConcept C120665830 @default.
- W2040949982 hasConcept C121332964 @default.
- W2040949982 hasConcept C127413603 @default.
- W2040949982 hasConcept C138885662 @default.
- W2040949982 hasConcept C142724271 @default.
- W2040949982 hasConcept C154945302 @default.
- W2040949982 hasConcept C177264268 @default.
- W2040949982 hasConcept C184898388 @default.
- W2040949982 hasConcept C192209626 @default.
- W2040949982 hasConcept C197947376 @default.
- W2040949982 hasConcept C199360897 @default.
- W2040949982 hasConcept C204787440 @default.
- W2040949982 hasConcept C2780385302 @default.
- W2040949982 hasConcept C33923547 @default.
- W2040949982 hasConcept C41008148 @default.
- W2040949982 hasConcept C53480672 @default.
- W2040949982 hasConcept C62611344 @default.
- W2040949982 hasConcept C66938386 @default.
- W2040949982 hasConcept C71924100 @default.
- W2040949982 hasConcept C75553542 @default.
- W2040949982 hasConcept C80444323 @default.
- W2040949982 hasConceptScore W2040949982C111472728 @default.
- W2040949982 hasConceptScore W2040949982C114614502 @default.
- W2040949982 hasConceptScore W2040949982C118615104 @default.
- W2040949982 hasConceptScore W2040949982C120665830 @default.
- W2040949982 hasConceptScore W2040949982C121332964 @default.
- W2040949982 hasConceptScore W2040949982C127413603 @default.
- W2040949982 hasConceptScore W2040949982C138885662 @default.
- W2040949982 hasConceptScore W2040949982C142724271 @default.
- W2040949982 hasConceptScore W2040949982C154945302 @default.
- W2040949982 hasConceptScore W2040949982C177264268 @default.
- W2040949982 hasConceptScore W2040949982C184898388 @default.
- W2040949982 hasConceptScore W2040949982C192209626 @default.
- W2040949982 hasConceptScore W2040949982C197947376 @default.
- W2040949982 hasConceptScore W2040949982C199360897 @default.
- W2040949982 hasConceptScore W2040949982C204787440 @default.
- W2040949982 hasConceptScore W2040949982C2780385302 @default.
- W2040949982 hasConceptScore W2040949982C33923547 @default.
- W2040949982 hasConceptScore W2040949982C41008148 @default.
- W2040949982 hasConceptScore W2040949982C53480672 @default.
- W2040949982 hasConceptScore W2040949982C62611344 @default.
- W2040949982 hasConceptScore W2040949982C66938386 @default.
- W2040949982 hasConceptScore W2040949982C71924100 @default.
- W2040949982 hasConceptScore W2040949982C75553542 @default.
- W2040949982 hasConceptScore W2040949982C80444323 @default.
- W2040949982 hasLocation W20409499821 @default.
- W2040949982 hasOpenAccess W2040949982 @default.
- W2040949982 hasPrimaryLocation W20409499821 @default.
- W2040949982 hasRelatedWork W1500064003 @default.
- W2040949982 hasRelatedWork W2050526033 @default.
- W2040949982 hasRelatedWork W2116536633 @default.
- W2040949982 hasRelatedWork W2318483363 @default.
- W2040949982 hasRelatedWork W2350052267 @default.
- W2040949982 hasRelatedWork W2370697888 @default.
- W2040949982 hasRelatedWork W2373532818 @default.
- W2040949982 hasRelatedWork W3033828522 @default.
- W2040949982 hasRelatedWork W4242649586 @default.
- W2040949982 hasRelatedWork W4385681197 @default.
- W2040949982 isParatext "false" @default.
- W2040949982 isRetracted "false" @default.
- W2040949982 magId "2040949982" @default.
- W2040949982 workType "article" @default.