Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159715164> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2159715164 endingPage "399" @default.
- W2159715164 startingPage "391" @default.
- W2159715164 abstract "In the design of wireless networks, techniques for improving energy efficiency and extending network lifetime have great importance, particularly for defense and civil/rescue applications where resupplying transmitters with new batteries is not feasible. In this paper we study a method for improving the lifetime of wireless networks by minimizing the length of the longest edge in the interconnecting tree by deploying additional relay nodes at specific locations. This optimization problem, known as the Bottleneck Steiner Tree Problem (BSTP), asks to find a Steiner tree for n terminals with at most k Steiner points such that the length of the longest edge in the tree is minimized. We present a ratio- $$sqrt{3}+epsilon$$ polynomial time approximation algorithm for BSTP, where $$epsilon$$ is an arbitrary positive number." @default.
- W2159715164 created "2016-06-24" @default.
- W2159715164 creator A5005438969 @default.
- W2159715164 creator A5040676695 @default.
- W2159715164 creator A5065315257 @default.
- W2159715164 creator A5070776318 @default.
- W2159715164 date "2006-06-27" @default.
- W2159715164 modified "2023-09-25" @default.
- W2159715164 title "Optimal Relay Location for Resource-limited Energy-efficient Wireless Communication" @default.
- W2159715164 cites W1525228936 @default.
- W2159715164 cites W1581215653 @default.
- W2159715164 cites W1787995280 @default.
- W2159715164 cites W1998126097 @default.
- W2159715164 cites W2006033216 @default.
- W2159715164 cites W2069002708 @default.
- W2159715164 cites W2123796580 @default.
- W2159715164 cites W2148678019 @default.
- W2159715164 cites W2161071733 @default.
- W2159715164 cites W2169484333 @default.
- W2159715164 cites W2171603211 @default.
- W2159715164 doi "https://doi.org/10.1007/s10898-006-9017-0" @default.
- W2159715164 hasPublicationYear "2006" @default.
- W2159715164 type Work @default.
- W2159715164 sameAs 2159715164 @default.
- W2159715164 citedByCount "5" @default.
- W2159715164 countsByYear W21597151642014 @default.
- W2159715164 countsByYear W21597151642015 @default.
- W2159715164 countsByYear W21597151642021 @default.
- W2159715164 crossrefType "journal-article" @default.
- W2159715164 hasAuthorship W2159715164A5005438969 @default.
- W2159715164 hasAuthorship W2159715164A5040676695 @default.
- W2159715164 hasAuthorship W2159715164A5065315257 @default.
- W2159715164 hasAuthorship W2159715164A5070776318 @default.
- W2159715164 hasBestOaLocation W21597151642 @default.
- W2159715164 hasConcept C108037233 @default.
- W2159715164 hasConcept C113174947 @default.
- W2159715164 hasConcept C114614502 @default.
- W2159715164 hasConcept C118615104 @default.
- W2159715164 hasConcept C121332964 @default.
- W2159715164 hasConcept C126255220 @default.
- W2159715164 hasConcept C149635348 @default.
- W2159715164 hasConcept C162307627 @default.
- W2159715164 hasConcept C163258240 @default.
- W2159715164 hasConcept C2778156585 @default.
- W2159715164 hasConcept C2780513914 @default.
- W2159715164 hasConcept C311688 @default.
- W2159715164 hasConcept C31258907 @default.
- W2159715164 hasConcept C33923547 @default.
- W2159715164 hasConcept C41008148 @default.
- W2159715164 hasConcept C555944384 @default.
- W2159715164 hasConcept C62520636 @default.
- W2159715164 hasConcept C76155785 @default.
- W2159715164 hasConcept C76220878 @default.
- W2159715164 hasConceptScore W2159715164C108037233 @default.
- W2159715164 hasConceptScore W2159715164C113174947 @default.
- W2159715164 hasConceptScore W2159715164C114614502 @default.
- W2159715164 hasConceptScore W2159715164C118615104 @default.
- W2159715164 hasConceptScore W2159715164C121332964 @default.
- W2159715164 hasConceptScore W2159715164C126255220 @default.
- W2159715164 hasConceptScore W2159715164C149635348 @default.
- W2159715164 hasConceptScore W2159715164C162307627 @default.
- W2159715164 hasConceptScore W2159715164C163258240 @default.
- W2159715164 hasConceptScore W2159715164C2778156585 @default.
- W2159715164 hasConceptScore W2159715164C2780513914 @default.
- W2159715164 hasConceptScore W2159715164C311688 @default.
- W2159715164 hasConceptScore W2159715164C31258907 @default.
- W2159715164 hasConceptScore W2159715164C33923547 @default.
- W2159715164 hasConceptScore W2159715164C41008148 @default.
- W2159715164 hasConceptScore W2159715164C555944384 @default.
- W2159715164 hasConceptScore W2159715164C62520636 @default.
- W2159715164 hasConceptScore W2159715164C76155785 @default.
- W2159715164 hasConceptScore W2159715164C76220878 @default.
- W2159715164 hasIssue "3" @default.
- W2159715164 hasLocation W21597151641 @default.
- W2159715164 hasLocation W21597151642 @default.
- W2159715164 hasOpenAccess W2159715164 @default.
- W2159715164 hasPrimaryLocation W21597151641 @default.
- W2159715164 hasRelatedWork W1861203331 @default.
- W2159715164 hasRelatedWork W2036178072 @default.
- W2159715164 hasRelatedWork W2051797922 @default.
- W2159715164 hasRelatedWork W2136731589 @default.
- W2159715164 hasRelatedWork W2159715164 @default.
- W2159715164 hasRelatedWork W2162615821 @default.
- W2159715164 hasRelatedWork W2171179982 @default.
- W2159715164 hasRelatedWork W2520759876 @default.
- W2159715164 hasRelatedWork W2537178846 @default.
- W2159715164 hasRelatedWork W2951532948 @default.
- W2159715164 hasVolume "36" @default.
- W2159715164 isParatext "false" @default.
- W2159715164 isRetracted "false" @default.
- W2159715164 magId "2159715164" @default.
- W2159715164 workType "article" @default.