Matches in SemOpenAlex for { <https://semopenalex.org/work/W2576777408> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2576777408 abstract "Given a graph G = (V, E), a node is called perfect (with respect to a set S ⊆ V) if its closed neighborhood contains exactly one node in set S, a node is called nearly perfect if it is not perfect but is adjacent to a perfect node. S is called a perfect neighborhood set if each node is either perfect or nearly perfect. We present the first self-stabilizing algorithm for computing a perfect neighborhood set in an arbitrary graph. This anonymous, constant space algorithm terminates in O(n2) steps using an unfair central daemon, where n is the number of nodes in the graph." @default.
- W2576777408 created "2017-01-26" @default.
- W2576777408 creator A5025664529 @default.
- W2576777408 creator A5042647314 @default.
- W2576777408 creator A5047296304 @default.
- W2576777408 date "2016-10-01" @default.
- W2576777408 modified "2023-09-25" @default.
- W2576777408 title "Self-Stabilizing Computation of Perfect Neighborhood Set in Large Network Graphs" @default.
- W2576777408 cites W1493079923 @default.
- W2576777408 cites W1975035979 @default.
- W2576777408 cites W2000046463 @default.
- W2576777408 cites W2005145220 @default.
- W2576777408 cites W2034396486 @default.
- W2576777408 cites W2081472988 @default.
- W2576777408 cites W2082781959 @default.
- W2576777408 cites W2101580881 @default.
- W2576777408 cites W2104721876 @default.
- W2576777408 cites W2111132249 @default.
- W2576777408 cites W2340995113 @default.
- W2576777408 cites W2167636033 @default.
- W2576777408 doi "https://doi.org/10.1109/wi.2016.0069" @default.
- W2576777408 hasPublicationYear "2016" @default.
- W2576777408 type Work @default.
- W2576777408 sameAs 2576777408 @default.
- W2576777408 citedByCount "0" @default.
- W2576777408 crossrefType "proceedings-article" @default.
- W2576777408 hasAuthorship W2576777408A5025664529 @default.
- W2576777408 hasAuthorship W2576777408A5042647314 @default.
- W2576777408 hasAuthorship W2576777408A5047296304 @default.
- W2576777408 hasConcept C114614502 @default.
- W2576777408 hasConcept C118615104 @default.
- W2576777408 hasConcept C132525143 @default.
- W2576777408 hasConcept C149530733 @default.
- W2576777408 hasConcept C161487630 @default.
- W2576777408 hasConcept C170903109 @default.
- W2576777408 hasConcept C203776342 @default.
- W2576777408 hasConcept C22149727 @default.
- W2576777408 hasConcept C2777253204 @default.
- W2576777408 hasConcept C31258907 @default.
- W2576777408 hasConcept C32972407 @default.
- W2576777408 hasConcept C33923547 @default.
- W2576777408 hasConcept C41008148 @default.
- W2576777408 hasConcept C43517604 @default.
- W2576777408 hasConceptScore W2576777408C114614502 @default.
- W2576777408 hasConceptScore W2576777408C118615104 @default.
- W2576777408 hasConceptScore W2576777408C132525143 @default.
- W2576777408 hasConceptScore W2576777408C149530733 @default.
- W2576777408 hasConceptScore W2576777408C161487630 @default.
- W2576777408 hasConceptScore W2576777408C170903109 @default.
- W2576777408 hasConceptScore W2576777408C203776342 @default.
- W2576777408 hasConceptScore W2576777408C22149727 @default.
- W2576777408 hasConceptScore W2576777408C2777253204 @default.
- W2576777408 hasConceptScore W2576777408C31258907 @default.
- W2576777408 hasConceptScore W2576777408C32972407 @default.
- W2576777408 hasConceptScore W2576777408C33923547 @default.
- W2576777408 hasConceptScore W2576777408C41008148 @default.
- W2576777408 hasConceptScore W2576777408C43517604 @default.
- W2576777408 hasLocation W25767774081 @default.
- W2576777408 hasOpenAccess W2576777408 @default.
- W2576777408 hasPrimaryLocation W25767774081 @default.
- W2576777408 hasRelatedWork W1577719727 @default.
- W2576777408 hasRelatedWork W1591674245 @default.
- W2576777408 hasRelatedWork W1608412152 @default.
- W2576777408 hasRelatedWork W1841624801 @default.
- W2576777408 hasRelatedWork W1970098960 @default.
- W2576777408 hasRelatedWork W1981536540 @default.
- W2576777408 hasRelatedWork W205303381 @default.
- W2576777408 hasRelatedWork W2073448902 @default.
- W2576777408 hasRelatedWork W2108167170 @default.
- W2576777408 hasRelatedWork W2174851824 @default.
- W2576777408 hasRelatedWork W2207472552 @default.
- W2576777408 hasRelatedWork W2277976445 @default.
- W2576777408 hasRelatedWork W2766359923 @default.
- W2576777408 hasRelatedWork W2923900523 @default.
- W2576777408 hasRelatedWork W2950565958 @default.
- W2576777408 hasRelatedWork W3003962656 @default.
- W2576777408 hasRelatedWork W3131432665 @default.
- W2576777408 hasRelatedWork W3145180456 @default.
- W2576777408 hasRelatedWork W3157777419 @default.
- W2576777408 hasRelatedWork W91480404 @default.
- W2576777408 isParatext "false" @default.
- W2576777408 isRetracted "false" @default.
- W2576777408 magId "2576777408" @default.
- W2576777408 workType "article" @default.