Matches in SemOpenAlex for { <https://semopenalex.org/work/W2569071700> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2569071700 endingPage "367" @default.
- W2569071700 startingPage "356" @default.
- W2569071700 abstract "In the relay placement problem the input is a set of sensors and a number r ≥ 1, the communication range of a relay. The objective is to place a minimum number of relays so that between every pair of sensors there is a path through sensors and/or relays such that the consecutive vertices of the path are within distance r if both vertices are relays and within distance 1 otherwise. We present a 3.11-approximation algorithm, and show that the problem admits no PTAS, assuming P ${}ne{}$ NP." @default.
- W2569071700 created "2017-01-13" @default.
- W2569071700 creator A5001506153 @default.
- W2569071700 creator A5005326628 @default.
- W2569071700 creator A5015542807 @default.
- W2569071700 creator A5025555126 @default.
- W2569071700 creator A5028916896 @default.
- W2569071700 creator A5037980737 @default.
- W2569071700 date "2008-08-30" @default.
- W2569071700 modified "2023-09-25" @default.
- W2569071700 title "Improved Approximation Algorithms for Relay Placement" @default.
- W2569071700 cites W1525228936 @default.
- W2569071700 cites W1527607312 @default.
- W2569071700 cites W1817488496 @default.
- W2569071700 cites W1870820630 @default.
- W2569071700 cites W1935379866 @default.
- W2569071700 cites W1961822357 @default.
- W2569071700 cites W1983607113 @default.
- W2569071700 cites W2022029425 @default.
- W2569071700 cites W2042669436 @default.
- W2569071700 cites W2109785846 @default.
- W2569071700 cites W2115907477 @default.
- W2569071700 cites W2142813502 @default.
- W2569071700 cites W3143233598 @default.
- W2569071700 doi "https://doi.org/10.1007/978-3-540-87744-8_30" @default.
- W2569071700 hasPublicationYear "2008" @default.
- W2569071700 type Work @default.
- W2569071700 sameAs 2569071700 @default.
- W2569071700 citedByCount "38" @default.
- W2569071700 countsByYear W25690717002012 @default.
- W2569071700 countsByYear W25690717002013 @default.
- W2569071700 countsByYear W25690717002014 @default.
- W2569071700 countsByYear W25690717002015 @default.
- W2569071700 countsByYear W25690717002016 @default.
- W2569071700 countsByYear W25690717002018 @default.
- W2569071700 countsByYear W25690717002022 @default.
- W2569071700 crossrefType "book-chapter" @default.
- W2569071700 hasAuthorship W2569071700A5001506153 @default.
- W2569071700 hasAuthorship W2569071700A5005326628 @default.
- W2569071700 hasAuthorship W2569071700A5015542807 @default.
- W2569071700 hasAuthorship W2569071700A5025555126 @default.
- W2569071700 hasAuthorship W2569071700A5028916896 @default.
- W2569071700 hasAuthorship W2569071700A5037980737 @default.
- W2569071700 hasBestOaLocation W25690717002 @default.
- W2569071700 hasConcept C11413529 @default.
- W2569071700 hasConcept C114614502 @default.
- W2569071700 hasConcept C121332964 @default.
- W2569071700 hasConcept C127413603 @default.
- W2569071700 hasConcept C146978453 @default.
- W2569071700 hasConcept C148764684 @default.
- W2569071700 hasConcept C163258240 @default.
- W2569071700 hasConcept C177264268 @default.
- W2569071700 hasConcept C184720557 @default.
- W2569071700 hasConcept C199360897 @default.
- W2569071700 hasConcept C204323151 @default.
- W2569071700 hasConcept C2777735758 @default.
- W2569071700 hasConcept C2778156585 @default.
- W2569071700 hasConcept C31258907 @default.
- W2569071700 hasConcept C33923547 @default.
- W2569071700 hasConcept C41008148 @default.
- W2569071700 hasConcept C62520636 @default.
- W2569071700 hasConceptScore W2569071700C11413529 @default.
- W2569071700 hasConceptScore W2569071700C114614502 @default.
- W2569071700 hasConceptScore W2569071700C121332964 @default.
- W2569071700 hasConceptScore W2569071700C127413603 @default.
- W2569071700 hasConceptScore W2569071700C146978453 @default.
- W2569071700 hasConceptScore W2569071700C148764684 @default.
- W2569071700 hasConceptScore W2569071700C163258240 @default.
- W2569071700 hasConceptScore W2569071700C177264268 @default.
- W2569071700 hasConceptScore W2569071700C184720557 @default.
- W2569071700 hasConceptScore W2569071700C199360897 @default.
- W2569071700 hasConceptScore W2569071700C204323151 @default.
- W2569071700 hasConceptScore W2569071700C2777735758 @default.
- W2569071700 hasConceptScore W2569071700C2778156585 @default.
- W2569071700 hasConceptScore W2569071700C31258907 @default.
- W2569071700 hasConceptScore W2569071700C33923547 @default.
- W2569071700 hasConceptScore W2569071700C41008148 @default.
- W2569071700 hasConceptScore W2569071700C62520636 @default.
- W2569071700 hasLocation W25690717001 @default.
- W2569071700 hasLocation W25690717002 @default.
- W2569071700 hasLocation W25690717003 @default.
- W2569071700 hasOpenAccess W2569071700 @default.
- W2569071700 hasPrimaryLocation W25690717001 @default.
- W2569071700 hasRelatedWork W1978042415 @default.
- W2569071700 hasRelatedWork W2017331178 @default.
- W2569071700 hasRelatedWork W2048850676 @default.
- W2569071700 hasRelatedWork W2336572109 @default.
- W2569071700 hasRelatedWork W2805559433 @default.
- W2569071700 hasRelatedWork W2976797620 @default.
- W2569071700 hasRelatedWork W3003988483 @default.
- W2569071700 hasRelatedWork W3015710275 @default.
- W2569071700 hasRelatedWork W3028444640 @default.
- W2569071700 hasRelatedWork W3086542228 @default.
- W2569071700 isParatext "false" @default.
- W2569071700 isRetracted "false" @default.
- W2569071700 magId "2569071700" @default.
- W2569071700 workType "book-chapter" @default.