Matches in SemOpenAlex for { <https://semopenalex.org/work/W1515677412> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1515677412 endingPage "56" @default.
- W1515677412 startingPage "47" @default.
- W1515677412 abstract "Connected dominating set (CDS) has a wide range of applications in mutihop wireless networks. The Minimum CDS problem has been studied extensively in mutihop wireless networks with uniform communication ranges. However, in practice the nodes may have different communication ranges either because of the heterogeneity of the nodes, or due to interference mitigation, or due to a chosen range assignment for energy conservation. In this paper, we present a greedy approximation algorithm for computing a Minimum CDS in multihop wireless networks with disparate communications ranges and prove that its approximation ratio is better than the best one known in the literature. Our analysis utilizes a tighter relation between the independence number and the connected domination number." @default.
- W1515677412 created "2016-06-24" @default.
- W1515677412 creator A5009268385 @default.
- W1515677412 creator A5036031118 @default.
- W1515677412 creator A5050775798 @default.
- W1515677412 date "2010-01-01" @default.
- W1515677412 modified "2023-09-26" @default.
- W1515677412 title "Minimum CDS in Multihop Wireless Networks with Disparate Communication Ranges" @default.
- W1515677412 cites W2042626642 @default.
- W1515677412 cites W2063572899 @default.
- W1515677412 cites W2118466295 @default.
- W1515677412 cites W2126976589 @default.
- W1515677412 cites W2145797586 @default.
- W1515677412 cites W2160454018 @default.
- W1515677412 cites W2166237986 @default.
- W1515677412 doi "https://doi.org/10.1007/978-3-642-14654-1_6" @default.
- W1515677412 hasPublicationYear "2010" @default.
- W1515677412 type Work @default.
- W1515677412 sameAs 1515677412 @default.
- W1515677412 citedByCount "13" @default.
- W1515677412 countsByYear W15156774122012 @default.
- W1515677412 crossrefType "book-chapter" @default.
- W1515677412 hasAuthorship W1515677412A5009268385 @default.
- W1515677412 hasAuthorship W1515677412A5036031118 @default.
- W1515677412 hasAuthorship W1515677412A5050775798 @default.
- W1515677412 hasBestOaLocation W15156774122 @default.
- W1515677412 hasConcept C105795698 @default.
- W1515677412 hasConcept C108037233 @default.
- W1515677412 hasConcept C11413529 @default.
- W1515677412 hasConcept C120314980 @default.
- W1515677412 hasConcept C127162648 @default.
- W1515677412 hasConcept C13743678 @default.
- W1515677412 hasConcept C148764684 @default.
- W1515677412 hasConcept C159985019 @default.
- W1515677412 hasConcept C192562407 @default.
- W1515677412 hasConcept C204323151 @default.
- W1515677412 hasConcept C31258907 @default.
- W1515677412 hasConcept C32022120 @default.
- W1515677412 hasConcept C33923547 @default.
- W1515677412 hasConcept C35651441 @default.
- W1515677412 hasConcept C37810922 @default.
- W1515677412 hasConcept C41008148 @default.
- W1515677412 hasConcept C51823790 @default.
- W1515677412 hasConcept C555944384 @default.
- W1515677412 hasConcept C76155785 @default.
- W1515677412 hasConceptScore W1515677412C105795698 @default.
- W1515677412 hasConceptScore W1515677412C108037233 @default.
- W1515677412 hasConceptScore W1515677412C11413529 @default.
- W1515677412 hasConceptScore W1515677412C120314980 @default.
- W1515677412 hasConceptScore W1515677412C127162648 @default.
- W1515677412 hasConceptScore W1515677412C13743678 @default.
- W1515677412 hasConceptScore W1515677412C148764684 @default.
- W1515677412 hasConceptScore W1515677412C159985019 @default.
- W1515677412 hasConceptScore W1515677412C192562407 @default.
- W1515677412 hasConceptScore W1515677412C204323151 @default.
- W1515677412 hasConceptScore W1515677412C31258907 @default.
- W1515677412 hasConceptScore W1515677412C32022120 @default.
- W1515677412 hasConceptScore W1515677412C33923547 @default.
- W1515677412 hasConceptScore W1515677412C35651441 @default.
- W1515677412 hasConceptScore W1515677412C37810922 @default.
- W1515677412 hasConceptScore W1515677412C41008148 @default.
- W1515677412 hasConceptScore W1515677412C51823790 @default.
- W1515677412 hasConceptScore W1515677412C555944384 @default.
- W1515677412 hasConceptScore W1515677412C76155785 @default.
- W1515677412 hasLocation W15156774121 @default.
- W1515677412 hasLocation W15156774122 @default.
- W1515677412 hasOpenAccess W1515677412 @default.
- W1515677412 hasPrimaryLocation W15156774121 @default.
- W1515677412 hasRelatedWork W146409403 @default.
- W1515677412 hasRelatedWork W1482161067 @default.
- W1515677412 hasRelatedWork W1497312391 @default.
- W1515677412 hasRelatedWork W1509326639 @default.
- W1515677412 hasRelatedWork W1510414256 @default.
- W1515677412 hasRelatedWork W1986129901 @default.
- W1515677412 hasRelatedWork W2008781865 @default.
- W1515677412 hasRelatedWork W2022082910 @default.
- W1515677412 hasRelatedWork W2063572899 @default.
- W1515677412 hasRelatedWork W2081811330 @default.
- W1515677412 hasRelatedWork W2093381928 @default.
- W1515677412 hasRelatedWork W2105144880 @default.
- W1515677412 hasRelatedWork W2117331508 @default.
- W1515677412 hasRelatedWork W2118466295 @default.
- W1515677412 hasRelatedWork W2126976589 @default.
- W1515677412 hasRelatedWork W2143996311 @default.
- W1515677412 hasRelatedWork W2167015577 @default.
- W1515677412 hasRelatedWork W2167609596 @default.
- W1515677412 hasRelatedWork W2169848785 @default.
- W1515677412 hasRelatedWork W603975761 @default.
- W1515677412 isParatext "false" @default.
- W1515677412 isRetracted "false" @default.
- W1515677412 magId "1515677412" @default.
- W1515677412 workType "book-chapter" @default.