FRINK Linked Data Fragments server

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

• W289059578 abstract "In this paper we consider two problems: the edge coloring and the strong edge coloring problems on unit disk graphs (UDGs). Both problems have important applications in wireless sensor networks as they can be used to model link scheduling problems in such networks. It is well known that both problems are NP-complete, and approximation algorithms for them have been extensively studied under the centralized model of computation. Centralized algorithms, however, are not suitable for ad-hoc wireless sensor networks whose devices typically have limited resources, and lack the centralized coordination.We develop local distributed approximation algorithms for the edge coloring and the strong edge coloring problems on unit disk graphs. For the edge coloring problem, our local distributed algorithm has approximation ratio 2 and locality 50. We show that the locality upper bound can be improved to 28 while keeping the same approximation ratio, at the expense of increasing the computation time at each node. For the strong edge coloring problem on UDGs, we present two local distributed algorithms with different tradeoffs between their approximation ratio and locality. The first algorithm has ratio 128 and locality 22, whereas the second algorithm has ratio 10 and locality 180." @default.
• W289059578 created "2016-06-24" @default.
• W289059578 creator A5009111693 @default.
• W289059578 creator A5034116363 @default.
• W289059578 creator A5067503013 @default.
• W289059578 date "2010-01-01" @default.
• W289059578 modified "2023-10-01" @default.
• W289059578 title "Local Algorithms for Edge Colorings in UDGs" @default.
• W289059578 cites W1635470144 @default.
• W289059578 cites W1990809933 @default.
• W289059578 cites W2032146159 @default.
• W289059578 cites W2054910423 @default.
• W289059578 cites W2098976472 @default.
• W289059578 cites W2102669784 @default.
• W289059578 cites W2103182676 @default.
• W289059578 cites W2106117595 @default.
• W289059578 cites W2144580685 @default.
• W289059578 cites W2154189866 @default.
• W289059578 cites W2179660527 @default.
• W289059578 doi "https://doi.org/10.1007/978-3-642-11409-0_18" @default.
• W289059578 hasPublicationYear "2010" @default.
• W289059578 type Work @default.
• W289059578 sameAs 289059578 @default.
• W289059578 citedByCount "2" @default.
• W289059578 countsByYear W2890595782012 @default.
• W289059578 crossrefType "book-chapter" @default.
• W289059578 hasAuthorship W289059578A5009111693 @default.
• W289059578 hasAuthorship W289059578A5034116363 @default.
• W289059578 hasAuthorship W289059578A5067503013 @default.
• W289059578 hasConcept C11413529 @default.
• W289059578 hasConcept C120314980 @default.
• W289059578 hasConcept C123809776 @default.
• W289059578 hasConcept C126255220 @default.
• W289059578 hasConcept C130120984 @default.
• W289059578 hasConcept C132525143 @default.
• W289059578 hasConcept C134306372 @default.
• W289059578 hasConcept C138885662 @default.
• W289059578 hasConcept C148764684 @default.
• W289059578 hasConcept C149530733 @default.
• W289059578 hasConcept C154945302 @default.
• W289059578 hasConcept C162307627 @default.
• W289059578 hasConcept C203776342 @default.
• W289059578 hasConcept C206729178 @default.
• W289059578 hasConcept C2779808786 @default.
• W289059578 hasConcept C33923547 @default.
• W289059578 hasConcept C41008148 @default.
• W289059578 hasConcept C41895202 @default.
• W289059578 hasConcept C45374587 @default.
• W289059578 hasConcept C555944384 @default.
• W289059578 hasConcept C76155785 @default.
• W289059578 hasConcept C76946457 @default.
• W289059578 hasConcept C77553402 @default.
• W289059578 hasConcept C80444323 @default.
• W289059578 hasConcept C94523657 @default.
• W289059578 hasConceptScore W289059578C11413529 @default.
• W289059578 hasConceptScore W289059578C120314980 @default.
• W289059578 hasConceptScore W289059578C123809776 @default.
• W289059578 hasConceptScore W289059578C126255220 @default.
• W289059578 hasConceptScore W289059578C130120984 @default.
• W289059578 hasConceptScore W289059578C132525143 @default.
• W289059578 hasConceptScore W289059578C134306372 @default.
• W289059578 hasConceptScore W289059578C138885662 @default.
• W289059578 hasConceptScore W289059578C148764684 @default.
• W289059578 hasConceptScore W289059578C149530733 @default.
• W289059578 hasConceptScore W289059578C154945302 @default.
• W289059578 hasConceptScore W289059578C162307627 @default.
• W289059578 hasConceptScore W289059578C203776342 @default.
• W289059578 hasConceptScore W289059578C206729178 @default.
• W289059578 hasConceptScore W289059578C2779808786 @default.
• W289059578 hasConceptScore W289059578C33923547 @default.
• W289059578 hasConceptScore W289059578C41008148 @default.
• W289059578 hasConceptScore W289059578C41895202 @default.
• W289059578 hasConceptScore W289059578C45374587 @default.
• W289059578 hasConceptScore W289059578C555944384 @default.
• W289059578 hasConceptScore W289059578C76155785 @default.
• W289059578 hasConceptScore W289059578C76946457 @default.
• W289059578 hasConceptScore W289059578C77553402 @default.
• W289059578 hasConceptScore W289059578C80444323 @default.
• W289059578 hasConceptScore W289059578C94523657 @default.
• W289059578 hasLocation W2890595781 @default.
• W289059578 hasOpenAccess W289059578 @default.
• W289059578 hasPrimaryLocation W2890595781 @default.
• W289059578 hasRelatedWork W1249698997 @default.
• W289059578 hasRelatedWork W1535795644 @default.
• W289059578 hasRelatedWork W156319294 @default.
• W289059578 hasRelatedWork W1571291567 @default.
• W289059578 hasRelatedWork W1675952514 @default.
• W289059578 hasRelatedWork W1965026568 @default.
• W289059578 hasRelatedWork W1965304465 @default.
• W289059578 hasRelatedWork W1970879474 @default.
• W289059578 hasRelatedWork W1997846992 @default.
• W289059578 hasRelatedWork W2010714462 @default.
• W289059578 hasRelatedWork W2024697126 @default.
• W289059578 hasRelatedWork W2029278215 @default.
• W289059578 hasRelatedWork W2034019057 @default.
• W289059578 hasRelatedWork W2071409134 @default.
• W289059578 hasRelatedWork W2075105933 @default.
• W289059578 hasRelatedWork W2114711248 @default.
• W289059578 hasRelatedWork W2114986147 @default.
• W289059578 hasRelatedWork W2164438232 @default.

• next