FRINK Linked Data Fragments server

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

• W2181675924 endingPage "16" @default.
• W2181675924 startingPage "9" @default.
• W2181675924 abstract "Given an undirected graph G = (V, E), a subset S of V is an independent set if no two nodes in S are adjacent to each other. S is a maximal independent set (MIS) if no proper superset of S is also an independent set. We model the problem of finding an MIS in a distributed system as a noncooperative graphical game and propose an algorithmic mechanism design for the problem. We show Nash equilibrium, correctness, and Pareto optimality of the design and then turn the design into a self-stabilizing algorithm running under a synchronous daemon. The convergence property and time complexity of the algorithm is shown. Simulation results indicate that the proposed protocol performs better than previous work in terms of MIS size under various representative types of network topologies." @default.
• W2181675924 created "2016-06-24" @default.
• W2181675924 creator A5064549721 @default.
• W2181675924 creator A5077090812 @default.
• W2181675924 date "2015-08-20" @default.
• W2181675924 modified "2023-09-23" @default.
• W2181675924 title "Selfish Self-Stabilizing Approach to Maximal Independent Sets" @default.
• W2181675924 cites W1492062136 @default.
• W2181675924 cites W1516806406 @default.
• W2181675924 cites W1969641356 @default.
• W2181675924 cites W1995766401 @default.
• W2181675924 cites W2003665833 @default.
• W2181675924 cites W2004308928 @default.
• W2181675924 cites W2006926605 @default.
• W2181675924 cites W2008620264 @default.
• W2181675924 cites W2034396486 @default.
• W2181675924 cites W2046655190 @default.
• W2181675924 cites W2063572899 @default.
• W2181675924 cites W2066210260 @default.
• W2181675924 cites W2078748014 @default.
• W2181675924 cites W2090222354 @default.
• W2181675924 cites W2097844290 @default.
• W2181675924 cites W2108167170 @default.
• W2181675924 cites W2111132249 @default.
• W2181675924 cites W2112090702 @default.
• W2181675924 cites W2131443605 @default.
• W2181675924 cites W2160135758 @default.
• W2181675924 cites W1219019185 @default.
• W2181675924 doi "https://doi.org/10.1109/trustcom-bigdatase-ispa.2015.607" @default.
• W2181675924 hasPublicationYear "2015" @default.
• W2181675924 type Work @default.
• W2181675924 sameAs 2181675924 @default.
• W2181675924 citedByCount "2" @default.
• W2181675924 countsByYear W21816759242021 @default.
• W2181675924 crossrefType "proceedings-article" @default.
• W2181675924 hasAuthorship W2181675924A5064549721 @default.
• W2181675924 hasAuthorship W2181675924A5077090812 @default.
• W2181675924 hasConcept C111919701 @default.
• W2181675924 hasConcept C11413529 @default.
• W2181675924 hasConcept C122818955 @default.
• W2181675924 hasConcept C126255220 @default.
• W2181675924 hasConcept C132525143 @default.
• W2181675924 hasConcept C162324750 @default.
• W2181675924 hasConcept C177264268 @default.
• W2181675924 hasConcept C18359143 @default.
• W2181675924 hasConcept C199360897 @default.
• W2181675924 hasConcept C199845137 @default.
• W2181675924 hasConcept C203776342 @default.
• W2181675924 hasConcept C2777253204 @default.
• W2181675924 hasConcept C2777303404 @default.
• W2181675924 hasConcept C3018234147 @default.
• W2181675924 hasConcept C31258907 @default.
• W2181675924 hasConcept C33923547 @default.
• W2181675924 hasConcept C41008148 @default.
• W2181675924 hasConcept C43517604 @default.
• W2181675924 hasConcept C46814582 @default.
• W2181675924 hasConcept C50522688 @default.
• W2181675924 hasConcept C55439883 @default.
• W2181675924 hasConcept C80444323 @default.
• W2181675924 hasConceptScore W2181675924C111919701 @default.
• W2181675924 hasConceptScore W2181675924C11413529 @default.
• W2181675924 hasConceptScore W2181675924C122818955 @default.
• W2181675924 hasConceptScore W2181675924C126255220 @default.
• W2181675924 hasConceptScore W2181675924C132525143 @default.
• W2181675924 hasConceptScore W2181675924C162324750 @default.
• W2181675924 hasConceptScore W2181675924C177264268 @default.
• W2181675924 hasConceptScore W2181675924C18359143 @default.
• W2181675924 hasConceptScore W2181675924C199360897 @default.
• W2181675924 hasConceptScore W2181675924C199845137 @default.
• W2181675924 hasConceptScore W2181675924C203776342 @default.
• W2181675924 hasConceptScore W2181675924C2777253204 @default.
• W2181675924 hasConceptScore W2181675924C2777303404 @default.
• W2181675924 hasConceptScore W2181675924C3018234147 @default.
• W2181675924 hasConceptScore W2181675924C31258907 @default.
• W2181675924 hasConceptScore W2181675924C33923547 @default.
• W2181675924 hasConceptScore W2181675924C41008148 @default.
• W2181675924 hasConceptScore W2181675924C43517604 @default.
• W2181675924 hasConceptScore W2181675924C46814582 @default.
• W2181675924 hasConceptScore W2181675924C50522688 @default.
• W2181675924 hasConceptScore W2181675924C55439883 @default.
• W2181675924 hasConceptScore W2181675924C80444323 @default.
• W2181675924 hasLocation W21816759241 @default.
• W2181675924 hasOpenAccess W2181675924 @default.
• W2181675924 hasPrimaryLocation W21816759241 @default.
• W2181675924 hasRelatedWork W1968936864 @default.
• W2181675924 hasRelatedWork W2000995317 @default.
• W2181675924 hasRelatedWork W2011802343 @default.
• W2181675924 hasRelatedWork W2022745069 @default.
• W2181675924 hasRelatedWork W2060470081 @default.
• W2181675924 hasRelatedWork W2093270257 @default.
• W2181675924 hasRelatedWork W2171086696 @default.
• W2181675924 hasRelatedWork W2469150158 @default.
• W2181675924 hasRelatedWork W2742676334 @default.
• W2181675924 hasRelatedWork W2753979858 @default.
• W2181675924 hasRelatedWork W2792369342 @default.
• W2181675924 hasRelatedWork W2951143250 @default.
• W2181675924 hasRelatedWork W2962315767 @default.
• W2181675924 hasRelatedWork W2963892705 @default.

• next