FRINK Linked Data Fragments server

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

• W2954421110 abstract "We analyze the stabilization time of minority processes in graphs. A minority process is a dynamically changing coloring, where each node repeatedly changes its color to the color which is least frequent in its neighborhood. First, we present a simple $Omega(n^2)$ stabilization time lower bound in the sequential adversarial model. Our main contribution is a graph construction which proves a ${Omega}(n^{2-epsilon})$ stabilization time lower bound for any $epsilon>0$. This lower bound holds even if the order of nodes is chosen benevolently, not only in the sequential model, but also in any reasonable concurrent model of the process." @default.
• W2954421110 created "2019-07-12" @default.
• W2954421110 creator A5051660284 @default.
• W2954421110 creator A5078339613 @default.
• W2954421110 date "2019-07-03" @default.
• W2954421110 modified "2023-09-23" @default.
• W2954421110 title "Stabilization Time in Minority Processes" @default.
• W2954421110 cites W12991375 @default.
• W2954421110 cites W1556291219 @default.
• W2954421110 cites W1563905845 @default.
• W2954421110 cites W1575251613 @default.
• W2954421110 cites W1584947341 @default.
• W2954421110 cites W1936662359 @default.
• W2954421110 cites W1939569638 @default.
• W2954421110 cites W1982865350 @default.
• W2954421110 cites W1987507247 @default.
• W2954421110 cites W2002250878 @default.
• W2954421110 cites W2029754745 @default.
• W2954421110 cites W2039311359 @default.
• W2954421110 cites W2039838348 @default.
• W2954421110 cites W2057094213 @default.
• W2954421110 cites W2086228055 @default.
• W2954421110 cites W2111304650 @default.
• W2954421110 cites W2209901620 @default.
• W2954421110 cites W2240660401 @default.
• W2954421110 cites W2280515377 @default.
• W2954421110 cites W2342395245 @default.
• W2954421110 cites W2589121835 @default.
• W2954421110 cites W2962721269 @default.
• W2954421110 cites W2963255057 @default.
• W2954421110 cites W2963343094 @default.
• W2954421110 cites W2964218906 @default.
• W2954421110 cites W3121192129 @default.
• W2954421110 cites W314611193 @default.
• W2954421110 cites W2272892172 @default.
• W2954421110 hasPublicationYear "2019" @default.
• W2954421110 type Work @default.
• W2954421110 sameAs 2954421110 @default.
• W2954421110 citedByCount "0" @default.
• W2954421110 crossrefType "posted-content" @default.
• W2954421110 hasAuthorship W2954421110A5051660284 @default.
• W2954421110 hasAuthorship W2954421110A5078339613 @default.
• W2954421110 hasConcept C10138342 @default.
• W2954421110 hasConcept C111472728 @default.
• W2954421110 hasConcept C111919701 @default.
• W2954421110 hasConcept C114614502 @default.
• W2954421110 hasConcept C121332964 @default.
• W2954421110 hasConcept C132525143 @default.
• W2954421110 hasConcept C134306372 @default.
• W2954421110 hasConcept C138885662 @default.
• W2954421110 hasConcept C154945302 @default.
• W2954421110 hasConcept C162324750 @default.
• W2954421110 hasConcept C182306322 @default.
• W2954421110 hasConcept C2779557605 @default.
• W2954421110 hasConcept C2780586882 @default.
• W2954421110 hasConcept C33923547 @default.
• W2954421110 hasConcept C37736160 @default.
• W2954421110 hasConcept C41008148 @default.
• W2954421110 hasConcept C62520636 @default.
• W2954421110 hasConcept C62611344 @default.
• W2954421110 hasConcept C77553402 @default.
• W2954421110 hasConcept C98045186 @default.
• W2954421110 hasConceptScore W2954421110C10138342 @default.
• W2954421110 hasConceptScore W2954421110C111472728 @default.
• W2954421110 hasConceptScore W2954421110C111919701 @default.
• W2954421110 hasConceptScore W2954421110C114614502 @default.
• W2954421110 hasConceptScore W2954421110C121332964 @default.
• W2954421110 hasConceptScore W2954421110C132525143 @default.
• W2954421110 hasConceptScore W2954421110C134306372 @default.
• W2954421110 hasConceptScore W2954421110C138885662 @default.
• W2954421110 hasConceptScore W2954421110C154945302 @default.
• W2954421110 hasConceptScore W2954421110C162324750 @default.
• W2954421110 hasConceptScore W2954421110C182306322 @default.
• W2954421110 hasConceptScore W2954421110C2779557605 @default.
• W2954421110 hasConceptScore W2954421110C2780586882 @default.
• W2954421110 hasConceptScore W2954421110C33923547 @default.
• W2954421110 hasConceptScore W2954421110C37736160 @default.
• W2954421110 hasConceptScore W2954421110C41008148 @default.
• W2954421110 hasConceptScore W2954421110C62520636 @default.
• W2954421110 hasConceptScore W2954421110C62611344 @default.
• W2954421110 hasConceptScore W2954421110C77553402 @default.
• W2954421110 hasConceptScore W2954421110C98045186 @default.
• W2954421110 hasOpenAccess W2954421110 @default.
• W2954421110 hasRelatedWork W101298592 @default.
• W2954421110 hasRelatedWork W1998145679 @default.
• W2954421110 hasRelatedWork W2101207953 @default.
• W2954421110 hasRelatedWork W2225054234 @default.
• W2954421110 hasRelatedWork W2242227049 @default.
• W2954421110 hasRelatedWork W2293297835 @default.
• W2954421110 hasRelatedWork W2293971114 @default.
• W2954421110 hasRelatedWork W2754879912 @default.
• W2954421110 hasRelatedWork W2781273112 @default.
• W2954421110 hasRelatedWork W2788939977 @default.
• W2954421110 hasRelatedWork W2789051780 @default.
• W2954421110 hasRelatedWork W2798325735 @default.
• W2954421110 hasRelatedWork W2908101301 @default.
• W2954421110 hasRelatedWork W2917173529 @default.
• W2954421110 hasRelatedWork W2952059684 @default.
• W2954421110 hasRelatedWork W2953068033 @default.
• W2954421110 hasRelatedWork W2963529400 @default.

• next