Matches in SemOpenAlex for { <https://semopenalex.org/work/W1529842012> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1529842012 endingPage "213" @default.
- W1529842012 startingPage "203" @default.
- W1529842012 abstract "Loop agreement is a type of distributed decision tasks including many well-known tasks such as set agreement, simplex agreement, and approximation agreement. Because of its elegant combinatorial structure and its important role in the decidability problem of distributed decision tasks, loop agreement has been thoroughly investigated. A classification of loop agreement tasks has been proposed, based on their relative computational power: tasks are in the same class if and only if they can implement each other. However, the classification does not cover such important tasks as consensus, because any loop agreement task allows up to three distinct output values in an execution. So, this paper considers classifying a variation of loop agreement, called degenerate loop agreement, which includes consensus. A degenerate loop agreement task is defined in terms of its decision space and two distinguished vertices in the space. It is shown that there are exactly two equivalence classes of degenerate loop agreement tasks: one represented by the trivial task, and the other by consensus. The classification is totally determined by connectivity of the decision space of a task; if the distinguished points are connected in the space, the task is equivalent to the trivial task, otherwise to consensus." @default.
- W1529842012 created "2016-06-24" @default.
- W1529842012 creator A5029093676 @default.
- W1529842012 creator A5075059527 @default.
- W1529842012 creator A5087363347 @default.
- W1529842012 date "2008-07-21" @default.
- W1529842012 modified "2023-10-14" @default.
- W1529842012 title "A Classification of Degenerate Loop Agreement" @default.
- W1529842012 cites W2011451665 @default.
- W1529842012 cites W2024624176 @default.
- W1529842012 cites W2025028380 @default.
- W1529842012 cites W2035362408 @default.
- W1529842012 cites W2049030791 @default.
- W1529842012 cites W2072035175 @default.
- W1529842012 cites W2083306187 @default.
- W1529842012 cites W2085407655 @default.
- W1529842012 cites W2094221403 @default.
- W1529842012 cites W2123584799 @default.
- W1529842012 doi "https://doi.org/10.1007/978-0-387-09680-3_14" @default.
- W1529842012 hasPublicationYear "2008" @default.
- W1529842012 type Work @default.
- W1529842012 sameAs 1529842012 @default.
- W1529842012 citedByCount "2" @default.
- W1529842012 countsByYear W15298420122014 @default.
- W1529842012 countsByYear W15298420122016 @default.
- W1529842012 crossrefType "book-chapter" @default.
- W1529842012 hasAuthorship W1529842012A5029093676 @default.
- W1529842012 hasAuthorship W1529842012A5075059527 @default.
- W1529842012 hasAuthorship W1529842012A5087363347 @default.
- W1529842012 hasBestOaLocation W15298420121 @default.
- W1529842012 hasConcept C107773030 @default.
- W1529842012 hasConcept C111919701 @default.
- W1529842012 hasConcept C11413529 @default.
- W1529842012 hasConcept C114614502 @default.
- W1529842012 hasConcept C118615104 @default.
- W1529842012 hasConcept C121332964 @default.
- W1529842012 hasConcept C127413603 @default.
- W1529842012 hasConcept C138885662 @default.
- W1529842012 hasConcept C153269930 @default.
- W1529842012 hasConcept C184670325 @default.
- W1529842012 hasConcept C184720557 @default.
- W1529842012 hasConcept C201995342 @default.
- W1529842012 hasConcept C202444582 @default.
- W1529842012 hasConcept C2776818064 @default.
- W1529842012 hasConcept C2777044963 @default.
- W1529842012 hasConcept C2778572836 @default.
- W1529842012 hasConcept C2780069185 @default.
- W1529842012 hasConcept C2780451532 @default.
- W1529842012 hasConcept C33923547 @default.
- W1529842012 hasConcept C41008148 @default.
- W1529842012 hasConcept C41895202 @default.
- W1529842012 hasConcept C62520636 @default.
- W1529842012 hasConcept C72319582 @default.
- W1529842012 hasConceptScore W1529842012C107773030 @default.
- W1529842012 hasConceptScore W1529842012C111919701 @default.
- W1529842012 hasConceptScore W1529842012C11413529 @default.
- W1529842012 hasConceptScore W1529842012C114614502 @default.
- W1529842012 hasConceptScore W1529842012C118615104 @default.
- W1529842012 hasConceptScore W1529842012C121332964 @default.
- W1529842012 hasConceptScore W1529842012C127413603 @default.
- W1529842012 hasConceptScore W1529842012C138885662 @default.
- W1529842012 hasConceptScore W1529842012C153269930 @default.
- W1529842012 hasConceptScore W1529842012C184670325 @default.
- W1529842012 hasConceptScore W1529842012C184720557 @default.
- W1529842012 hasConceptScore W1529842012C201995342 @default.
- W1529842012 hasConceptScore W1529842012C202444582 @default.
- W1529842012 hasConceptScore W1529842012C2776818064 @default.
- W1529842012 hasConceptScore W1529842012C2777044963 @default.
- W1529842012 hasConceptScore W1529842012C2778572836 @default.
- W1529842012 hasConceptScore W1529842012C2780069185 @default.
- W1529842012 hasConceptScore W1529842012C2780451532 @default.
- W1529842012 hasConceptScore W1529842012C33923547 @default.
- W1529842012 hasConceptScore W1529842012C41008148 @default.
- W1529842012 hasConceptScore W1529842012C41895202 @default.
- W1529842012 hasConceptScore W1529842012C62520636 @default.
- W1529842012 hasConceptScore W1529842012C72319582 @default.
- W1529842012 hasLocation W15298420121 @default.
- W1529842012 hasOpenAccess W1529842012 @default.
- W1529842012 hasPrimaryLocation W15298420121 @default.
- W1529842012 hasRelatedWork W1493944261 @default.
- W1529842012 hasRelatedWork W1529842012 @default.
- W1529842012 hasRelatedWork W1602706479 @default.
- W1529842012 hasRelatedWork W1973187217 @default.
- W1529842012 hasRelatedWork W1989128179 @default.
- W1529842012 hasRelatedWork W2008242979 @default.
- W1529842012 hasRelatedWork W2038897696 @default.
- W1529842012 hasRelatedWork W2126972064 @default.
- W1529842012 hasRelatedWork W2545019565 @default.
- W1529842012 hasRelatedWork W4242846035 @default.
- W1529842012 isParatext "false" @default.
- W1529842012 isRetracted "false" @default.
- W1529842012 magId "1529842012" @default.
- W1529842012 workType "book-chapter" @default.