Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100496711> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2100496711 abstract "We present a new distributed approximation algorithm that constructs a minimum connected dominating set (MCDS) for wireless ad hoc networks based on a maximal independent set (MIS). Our algorithm, which is fully localized, has a constant approximation ratio, and O(n) time and O(n) message complexity. In this algorithm, each node only requires the knowledge of its one-hop neighbors and there is only one shortest path connecting two dominators that are at most three hops away. Compared with other MCDS approximation algorithms, our algorithm shows better efficiency and performance." @default.
- W2100496711 created "2016-06-24" @default.
- W2100496711 creator A5034847404 @default.
- W2100496711 creator A5054557244 @default.
- W2100496711 creator A5084585443 @default.
- W2100496711 date "2005-04-12" @default.
- W2100496711 modified "2023-09-22" @default.
- W2100496711 title "An efficient approximation scheme for minimum connected dominating set in wireless ad hoc networks" @default.
- W2100496711 cites W1983502795 @default.
- W2100496711 cites W2011039300 @default.
- W2100496711 cites W2042626642 @default.
- W2100496711 cites W2045349136 @default.
- W2100496711 cites W2063572899 @default.
- W2100496711 cites W2098502330 @default.
- W2100496711 cites W2139349113 @default.
- W2100496711 cites W2145797586 @default.
- W2100496711 cites W2002252750 @default.
- W2100496711 doi "https://doi.org/10.1109/vetecf.2004.1400557" @default.
- W2100496711 hasPublicationYear "2005" @default.
- W2100496711 type Work @default.
- W2100496711 sameAs 2100496711 @default.
- W2100496711 citedByCount "8" @default.
- W2100496711 countsByYear W21004967112013 @default.
- W2100496711 countsByYear W21004967112014 @default.
- W2100496711 countsByYear W21004967112015 @default.
- W2100496711 crossrefType "proceedings-article" @default.
- W2100496711 hasAuthorship W2100496711A5034847404 @default.
- W2100496711 hasAuthorship W2100496711A5054557244 @default.
- W2100496711 hasAuthorship W2100496711A5084585443 @default.
- W2100496711 hasConcept C108037233 @default.
- W2100496711 hasConcept C11413529 @default.
- W2100496711 hasConcept C120314980 @default.
- W2100496711 hasConcept C127413603 @default.
- W2100496711 hasConcept C130120984 @default.
- W2100496711 hasConcept C132525143 @default.
- W2100496711 hasConcept C13743678 @default.
- W2100496711 hasConcept C146661039 @default.
- W2100496711 hasConcept C148764684 @default.
- W2100496711 hasConcept C158379750 @default.
- W2100496711 hasConcept C204739117 @default.
- W2100496711 hasConcept C31258907 @default.
- W2100496711 hasConcept C37810922 @default.
- W2100496711 hasConcept C41008148 @default.
- W2100496711 hasConcept C555944384 @default.
- W2100496711 hasConcept C62611344 @default.
- W2100496711 hasConcept C66938386 @default.
- W2100496711 hasConcept C76155785 @default.
- W2100496711 hasConcept C80444323 @default.
- W2100496711 hasConcept C80899671 @default.
- W2100496711 hasConcept C91280400 @default.
- W2100496711 hasConcept C94523657 @default.
- W2100496711 hasConceptScore W2100496711C108037233 @default.
- W2100496711 hasConceptScore W2100496711C11413529 @default.
- W2100496711 hasConceptScore W2100496711C120314980 @default.
- W2100496711 hasConceptScore W2100496711C127413603 @default.
- W2100496711 hasConceptScore W2100496711C130120984 @default.
- W2100496711 hasConceptScore W2100496711C132525143 @default.
- W2100496711 hasConceptScore W2100496711C13743678 @default.
- W2100496711 hasConceptScore W2100496711C146661039 @default.
- W2100496711 hasConceptScore W2100496711C148764684 @default.
- W2100496711 hasConceptScore W2100496711C158379750 @default.
- W2100496711 hasConceptScore W2100496711C204739117 @default.
- W2100496711 hasConceptScore W2100496711C31258907 @default.
- W2100496711 hasConceptScore W2100496711C37810922 @default.
- W2100496711 hasConceptScore W2100496711C41008148 @default.
- W2100496711 hasConceptScore W2100496711C555944384 @default.
- W2100496711 hasConceptScore W2100496711C62611344 @default.
- W2100496711 hasConceptScore W2100496711C66938386 @default.
- W2100496711 hasConceptScore W2100496711C76155785 @default.
- W2100496711 hasConceptScore W2100496711C80444323 @default.
- W2100496711 hasConceptScore W2100496711C80899671 @default.
- W2100496711 hasConceptScore W2100496711C91280400 @default.
- W2100496711 hasConceptScore W2100496711C94523657 @default.
- W2100496711 hasLocation W21004967111 @default.
- W2100496711 hasOpenAccess W2100496711 @default.
- W2100496711 hasPrimaryLocation W21004967111 @default.
- W2100496711 hasRelatedWork W128098668 @default.
- W2100496711 hasRelatedWork W1970844485 @default.
- W2100496711 hasRelatedWork W2003604383 @default.
- W2100496711 hasRelatedWork W2004694229 @default.
- W2100496711 hasRelatedWork W2034391053 @default.
- W2100496711 hasRelatedWork W2048781917 @default.
- W2100496711 hasRelatedWork W2051491278 @default.
- W2100496711 hasRelatedWork W2051679112 @default.
- W2100496711 hasRelatedWork W2071218992 @default.
- W2100496711 hasRelatedWork W2083377310 @default.
- W2100496711 hasRelatedWork W2092890083 @default.
- W2100496711 hasRelatedWork W2139023178 @default.
- W2100496711 hasRelatedWork W2145859273 @default.
- W2100496711 hasRelatedWork W2152259738 @default.
- W2100496711 hasRelatedWork W2160454018 @default.
- W2100496711 hasRelatedWork W2164769490 @default.
- W2100496711 hasRelatedWork W2169530642 @default.
- W2100496711 hasRelatedWork W2308829900 @default.
- W2100496711 hasRelatedWork W2542503137 @default.
- W2100496711 hasRelatedWork W2962976294 @default.
- W2100496711 isParatext "false" @default.
- W2100496711 isRetracted "false" @default.
- W2100496711 magId "2100496711" @default.
- W2100496711 workType "article" @default.