Matches in SemOpenAlex for { <https://semopenalex.org/work/W1578282695> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1578282695 startingPage "15" @default.
- W1578282695 abstract "A $xi$-coloring of a graph $G$ is a coloring of the nodes of $G$ with $xi$ colors in such a way any two neighboring nodes have different colors. We prove that there exists a $O(Delta log n)$ time distributed algorithm computing a $O(Delta)$-colroing for unit disc graphs under the signal-to-interference-plus-noise ratio (SINR)-based physical model ($Delta$ is the maximum degree of the graph). We also show that, for a well defined constant $d$, a $d$-hop $O(Delta)$-coloring allows us to schedule an interference free MAC protocol under the physical SINR constraints. For instance this allows us to prove that any point-to-point message passing algorithm with running time $tau$ can be simulated in the SINR model in $O(Delta (log n + tau))$ time using messages of well chosen size. All our algorithms are proved to be correct with high probability." @default.
- W1578282695 created "2016-06-24" @default.
- W1578282695 creator A5043945029 @default.
- W1578282695 creator A5052724735 @default.
- W1578282695 date "2009-01-01" @default.
- W1578282695 modified "2023-09-23" @default.
- W1578282695 title "A Note on Node Coloring in the SINR Model" @default.
- W1578282695 cites W1635470144 @default.
- W1578282695 cites W1976011215 @default.
- W1578282695 cites W2098976472 @default.
- W1578282695 cites W2110131821 @default.
- W1578282695 cites W2137775453 @default.
- W1578282695 hasPublicationYear "2009" @default.
- W1578282695 type Work @default.
- W1578282695 sameAs 1578282695 @default.
- W1578282695 citedByCount "0" @default.
- W1578282695 crossrefType "journal-article" @default.
- W1578282695 hasAuthorship W1578282695A5043945029 @default.
- W1578282695 hasAuthorship W1578282695A5052724735 @default.
- W1578282695 hasConcept C111919701 @default.
- W1578282695 hasConcept C11413529 @default.
- W1578282695 hasConcept C114614502 @default.
- W1578282695 hasConcept C118615104 @default.
- W1578282695 hasConcept C121332964 @default.
- W1578282695 hasConcept C132525143 @default.
- W1578282695 hasConcept C199360897 @default.
- W1578282695 hasConcept C2777027219 @default.
- W1578282695 hasConcept C33923547 @default.
- W1578282695 hasConcept C41008148 @default.
- W1578282695 hasConcept C62520636 @default.
- W1578282695 hasConcept C62611344 @default.
- W1578282695 hasConcept C63553672 @default.
- W1578282695 hasConcept C68387754 @default.
- W1578282695 hasConceptScore W1578282695C111919701 @default.
- W1578282695 hasConceptScore W1578282695C11413529 @default.
- W1578282695 hasConceptScore W1578282695C114614502 @default.
- W1578282695 hasConceptScore W1578282695C118615104 @default.
- W1578282695 hasConceptScore W1578282695C121332964 @default.
- W1578282695 hasConceptScore W1578282695C132525143 @default.
- W1578282695 hasConceptScore W1578282695C199360897 @default.
- W1578282695 hasConceptScore W1578282695C2777027219 @default.
- W1578282695 hasConceptScore W1578282695C33923547 @default.
- W1578282695 hasConceptScore W1578282695C41008148 @default.
- W1578282695 hasConceptScore W1578282695C62520636 @default.
- W1578282695 hasConceptScore W1578282695C62611344 @default.
- W1578282695 hasConceptScore W1578282695C63553672 @default.
- W1578282695 hasConceptScore W1578282695C68387754 @default.
- W1578282695 hasOpenAccess W1578282695 @default.
- W1578282695 hasRelatedWork W1428300275 @default.
- W1578282695 hasRelatedWork W1529122673 @default.
- W1578282695 hasRelatedWork W1969261427 @default.
- W1578282695 hasRelatedWork W1995740082 @default.
- W1578282695 hasRelatedWork W201102283 @default.
- W1578282695 hasRelatedWork W2039480765 @default.
- W1578282695 hasRelatedWork W2091755831 @default.
- W1578282695 hasRelatedWork W2164534313 @default.
- W1578282695 hasRelatedWork W2181222287 @default.
- W1578282695 hasRelatedWork W2188528106 @default.
- W1578282695 hasRelatedWork W2296053248 @default.
- W1578282695 hasRelatedWork W25546346 @default.
- W1578282695 hasRelatedWork W2571153928 @default.
- W1578282695 hasRelatedWork W2609303402 @default.
- W1578282695 hasRelatedWork W2949852785 @default.
- W1578282695 hasRelatedWork W2951358293 @default.
- W1578282695 hasRelatedWork W2951482249 @default.
- W1578282695 hasRelatedWork W2963165401 @default.
- W1578282695 hasRelatedWork W3125760604 @default.
- W1578282695 hasRelatedWork W78769 @default.
- W1578282695 isParatext "false" @default.
- W1578282695 isRetracted "false" @default.
- W1578282695 magId "1578282695" @default.
- W1578282695 workType "article" @default.