Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896096533> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2896096533 endingPage "184" @default.
- W2896096533 startingPage "173" @default.
- W2896096533 abstract "An independent dominating set (IDS) is a set of vertices in a graph that ensures both independence and domination. The former property asserts that no vertices in the set are adjacent to each other while the latter demands that every vertex not in the set is adjacent to at least one vertex in the IDS. We extended two prior game designs, one for independent set and the other for dominating set, to three IDS game designs where players independently determine whether they should be in or out of the set based on their own interests. Regardless of the game play sequence, the result is a minimal IDS (i.e., no proper subset of the result is also an IDS). We turned the designs into three self-stabilizing distributed algorithms that always end up with an IDS regardless of the initial configurations. Simulation results show that all the game designs produce relatively small IDSs with reasonable convergence rate in representative network topologies." @default.
- W2896096533 created "2018-10-26" @default.
- W2896096533 creator A5064549721 @default.
- W2896096533 creator A5057394259 @default.
- W2896096533 date "2018-01-01" @default.
- W2896096533 modified "2023-09-27" @default.
- W2896096533 title "Game-Theoretic Approach to Self-stabilizing Minimal Independent Dominating Sets" @default.
- W2896096533 cites W1492062136 @default.
- W2896096533 cites W1520074492 @default.
- W2896096533 cites W1532908479 @default.
- W2896096533 cites W1969641356 @default.
- W2896096533 cites W2008620264 @default.
- W2896096533 cites W2019918796 @default.
- W2896096533 cites W2046655190 @default.
- W2896096533 cites W2061324488 @default.
- W2896096533 cites W2078748014 @default.
- W2896096533 cites W2108167170 @default.
- W2896096533 cites W2111132249 @default.
- W2896096533 cites W2112090702 @default.
- W2896096533 cites W2131443605 @default.
- W2896096533 cites W2522595656 @default.
- W2896096533 cites W3140634888 @default.
- W2896096533 cites W4312512934 @default.
- W2896096533 doi "https://doi.org/10.1007/978-3-030-02738-4_15" @default.
- W2896096533 hasPublicationYear "2018" @default.
- W2896096533 type Work @default.
- W2896096533 sameAs 2896096533 @default.
- W2896096533 citedByCount "0" @default.
- W2896096533 crossrefType "book-chapter" @default.
- W2896096533 hasAuthorship W2896096533A5057394259 @default.
- W2896096533 hasAuthorship W2896096533A5064549721 @default.
- W2896096533 hasConcept C102192266 @default.
- W2896096533 hasConcept C111472728 @default.
- W2896096533 hasConcept C114614502 @default.
- W2896096533 hasConcept C118615104 @default.
- W2896096533 hasConcept C122818955 @default.
- W2896096533 hasConcept C132525143 @default.
- W2896096533 hasConcept C138885662 @default.
- W2896096533 hasConcept C146661039 @default.
- W2896096533 hasConcept C160446614 @default.
- W2896096533 hasConcept C177264268 @default.
- W2896096533 hasConcept C18359143 @default.
- W2896096533 hasConcept C189950617 @default.
- W2896096533 hasConcept C199360897 @default.
- W2896096533 hasConcept C199845137 @default.
- W2896096533 hasConcept C31258907 @default.
- W2896096533 hasConcept C33923547 @default.
- W2896096533 hasConcept C41008148 @default.
- W2896096533 hasConcept C80444323 @default.
- W2896096533 hasConcept C80899671 @default.
- W2896096533 hasConceptScore W2896096533C102192266 @default.
- W2896096533 hasConceptScore W2896096533C111472728 @default.
- W2896096533 hasConceptScore W2896096533C114614502 @default.
- W2896096533 hasConceptScore W2896096533C118615104 @default.
- W2896096533 hasConceptScore W2896096533C122818955 @default.
- W2896096533 hasConceptScore W2896096533C132525143 @default.
- W2896096533 hasConceptScore W2896096533C138885662 @default.
- W2896096533 hasConceptScore W2896096533C146661039 @default.
- W2896096533 hasConceptScore W2896096533C160446614 @default.
- W2896096533 hasConceptScore W2896096533C177264268 @default.
- W2896096533 hasConceptScore W2896096533C18359143 @default.
- W2896096533 hasConceptScore W2896096533C189950617 @default.
- W2896096533 hasConceptScore W2896096533C199360897 @default.
- W2896096533 hasConceptScore W2896096533C199845137 @default.
- W2896096533 hasConceptScore W2896096533C31258907 @default.
- W2896096533 hasConceptScore W2896096533C33923547 @default.
- W2896096533 hasConceptScore W2896096533C41008148 @default.
- W2896096533 hasConceptScore W2896096533C80444323 @default.
- W2896096533 hasConceptScore W2896096533C80899671 @default.
- W2896096533 hasLocation W28960965331 @default.
- W2896096533 hasOpenAccess W2896096533 @default.
- W2896096533 hasPrimaryLocation W28960965331 @default.
- W2896096533 hasRelatedWork W1969466213 @default.
- W2896096533 hasRelatedWork W2010333092 @default.
- W2896096533 hasRelatedWork W2029114925 @default.
- W2896096533 hasRelatedWork W2374515055 @default.
- W2896096533 hasRelatedWork W2741772349 @default.
- W2896096533 hasRelatedWork W3173705736 @default.
- W2896096533 hasRelatedWork W3178466616 @default.
- W2896096533 hasRelatedWork W4284882284 @default.
- W2896096533 hasRelatedWork W4362737182 @default.
- W2896096533 hasRelatedWork W922283457 @default.
- W2896096533 isParatext "false" @default.
- W2896096533 isRetracted "false" @default.
- W2896096533 magId "2896096533" @default.
- W2896096533 workType "book-chapter" @default.