Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134944254> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2134944254 endingPage "529" @default.
- W2134944254 startingPage "521" @default.
- W2134944254 abstract "We study the computational complexity of relay placement in energy-constrained wireless sensor networks. The goal is to optimise balanced data gathering, where the utility function is a weighted sum of the minimum and average amounts of data collected from each sensor node. We define a number of classes of simplified relay placement problems, including a planar problem with a simple cost model for radio communication. We prove that all of these problem classes are NP-hard, and that in some cases even finding approximate solutions is NP-hard." @default.
- W2134944254 created "2016-06-24" @default.
- W2134944254 creator A5025555126 @default.
- W2134944254 date "2006-01-01" @default.
- W2134944254 modified "2023-09-26" @default.
- W2134944254 title "Computational Complexity of Relay Placement in Sensor Networks" @default.
- W2134944254 cites W1605574083 @default.
- W2134944254 cites W1890769850 @default.
- W2134944254 cites W2073744038 @default.
- W2134944254 cites W2104760042 @default.
- W2134944254 cites W2110618891 @default.
- W2134944254 cites W2132549513 @default.
- W2134944254 cites W2136982937 @default.
- W2134944254 cites W2149922723 @default.
- W2134944254 cites W2150052518 @default.
- W2134944254 cites W2162393343 @default.
- W2134944254 cites W2168452204 @default.
- W2134944254 cites W2401610261 @default.
- W2134944254 cites W2134796286 @default.
- W2134944254 doi "https://doi.org/10.1007/11611257_50" @default.
- W2134944254 hasPublicationYear "2006" @default.
- W2134944254 type Work @default.
- W2134944254 sameAs 2134944254 @default.
- W2134944254 citedByCount "29" @default.
- W2134944254 countsByYear W21349442542012 @default.
- W2134944254 countsByYear W21349442542013 @default.
- W2134944254 countsByYear W21349442542014 @default.
- W2134944254 countsByYear W21349442542016 @default.
- W2134944254 countsByYear W21349442542017 @default.
- W2134944254 countsByYear W21349442542018 @default.
- W2134944254 crossrefType "book-chapter" @default.
- W2134944254 hasAuthorship W2134944254A5025555126 @default.
- W2134944254 hasBestOaLocation W21349442542 @default.
- W2134944254 hasConcept C111472728 @default.
- W2134944254 hasConcept C11413529 @default.
- W2134944254 hasConcept C120314980 @default.
- W2134944254 hasConcept C121332964 @default.
- W2134944254 hasConcept C121684516 @default.
- W2134944254 hasConcept C126255220 @default.
- W2134944254 hasConcept C127413603 @default.
- W2134944254 hasConcept C134786449 @default.
- W2134944254 hasConcept C138885662 @default.
- W2134944254 hasConcept C14036430 @default.
- W2134944254 hasConcept C163258240 @default.
- W2134944254 hasConcept C179799912 @default.
- W2134944254 hasConcept C24590314 @default.
- W2134944254 hasConcept C2778156585 @default.
- W2134944254 hasConcept C2780586882 @default.
- W2134944254 hasConcept C31258907 @default.
- W2134944254 hasConcept C33923547 @default.
- W2134944254 hasConcept C41008148 @default.
- W2134944254 hasConcept C62520636 @default.
- W2134944254 hasConcept C62611344 @default.
- W2134944254 hasConcept C66938386 @default.
- W2134944254 hasConcept C78458016 @default.
- W2134944254 hasConcept C86803240 @default.
- W2134944254 hasConceptScore W2134944254C111472728 @default.
- W2134944254 hasConceptScore W2134944254C11413529 @default.
- W2134944254 hasConceptScore W2134944254C120314980 @default.
- W2134944254 hasConceptScore W2134944254C121332964 @default.
- W2134944254 hasConceptScore W2134944254C121684516 @default.
- W2134944254 hasConceptScore W2134944254C126255220 @default.
- W2134944254 hasConceptScore W2134944254C127413603 @default.
- W2134944254 hasConceptScore W2134944254C134786449 @default.
- W2134944254 hasConceptScore W2134944254C138885662 @default.
- W2134944254 hasConceptScore W2134944254C14036430 @default.
- W2134944254 hasConceptScore W2134944254C163258240 @default.
- W2134944254 hasConceptScore W2134944254C179799912 @default.
- W2134944254 hasConceptScore W2134944254C24590314 @default.
- W2134944254 hasConceptScore W2134944254C2778156585 @default.
- W2134944254 hasConceptScore W2134944254C2780586882 @default.
- W2134944254 hasConceptScore W2134944254C31258907 @default.
- W2134944254 hasConceptScore W2134944254C33923547 @default.
- W2134944254 hasConceptScore W2134944254C41008148 @default.
- W2134944254 hasConceptScore W2134944254C62520636 @default.
- W2134944254 hasConceptScore W2134944254C62611344 @default.
- W2134944254 hasConceptScore W2134944254C66938386 @default.
- W2134944254 hasConceptScore W2134944254C78458016 @default.
- W2134944254 hasConceptScore W2134944254C86803240 @default.
- W2134944254 hasLocation W21349442541 @default.
- W2134944254 hasLocation W21349442542 @default.
- W2134944254 hasOpenAccess W2134944254 @default.
- W2134944254 hasPrimaryLocation W21349442541 @default.
- W2134944254 hasRelatedWork W1485627940 @default.
- W2134944254 hasRelatedWork W2001295286 @default.
- W2134944254 hasRelatedWork W2087970950 @default.
- W2134944254 hasRelatedWork W2113544389 @default.
- W2134944254 hasRelatedWork W2142813502 @default.
- W2134944254 hasRelatedWork W2157008694 @default.
- W2134944254 hasRelatedWork W2283987113 @default.
- W2134944254 hasRelatedWork W2954934554 @default.
- W2134944254 hasRelatedWork W2978928743 @default.
- W2134944254 hasRelatedWork W3162133938 @default.
- W2134944254 isParatext "false" @default.
- W2134944254 isRetracted "false" @default.
- W2134944254 magId "2134944254" @default.
- W2134944254 workType "book-chapter" @default.