FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950343512> ?p ?o ?g. }

• W2950343512 abstract "In the relay placement problem the input is a set of sensors and a number $r ge 1$, the communication range of a relay. In the one-tier version of the problem 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. The two-tier version adds the restrictions that the path must go through relays, and not through sensors. We present a 3.11-approximation algorithm for the one-tier version and a PTAS for the two-tier version. We also show that the one-tier version admits no PTAS, assuming P $ne$ NP." @default.
• W2950343512 created "2019-06-27" @default.
• W2950343512 creator A5001506153 @default.
• W2950343512 creator A5015247956 @default.
• W2950343512 creator A5015542807 @default.
• W2950343512 creator A5025555126 @default.
• W2950343512 creator A5037980737 @default.
• W2950343512 date "2015-11-08" @default.
• W2950343512 modified "2023-09-27" @default.
• W2950343512 title "Improved Approximation Algorithms for Relay Placement" @default.
• W2950343512 cites W1539551091 @default.
• W2950343512 cites W1539563432 @default.
• W2950343512 cites W1870820630 @default.
• W2950343512 cites W1961822357 @default.
• W2950343512 cites W1980328919 @default.
• W2950343512 cites W1982071711 @default.
• W2950343512 cites W1983607113 @default.
• W2950343512 cites W1994248285 @default.
• W2950343512 cites W2022029425 @default.
• W2950343512 cites W2042669436 @default.
• W2950343512 cites W2069002708 @default.
• W2950343512 cites W2087989351 @default.
• W2950343512 cites W2100961486 @default.
• W2950343512 cites W2109673442 @default.
• W2950343512 cites W2109785846 @default.
• W2950343512 cites W2112440524 @default.
• W2950343512 cites W2128474236 @default.
• W2950343512 cites W2142813502 @default.
• W2950343512 cites W2149906774 @default.
• W2950343512 cites W2156760067 @default.
• W2950343512 cites W2165142526 @default.
• W2950343512 cites W2166574558 @default.
• W2950343512 cites W2569071700 @default.
• W2950343512 cites W2752885492 @default.
• W2950343512 cites W2913688336 @default.
• W2950343512 cites W3143233598 @default.
• W2950343512 cites W2593374816 @default.
• W2950343512 hasPublicationYear "2015" @default.
• W2950343512 type Work @default.
• W2950343512 sameAs 2950343512 @default.
• W2950343512 citedByCount "1" @default.
• W2950343512 countsByYear W29503435122014 @default.
• W2950343512 crossrefType "posted-content" @default.
• W2950343512 hasAuthorship W2950343512A5001506153 @default.
• W2950343512 hasAuthorship W2950343512A5015247956 @default.
• W2950343512 hasAuthorship W2950343512A5015542807 @default.
• W2950343512 hasAuthorship W2950343512A5025555126 @default.
• W2950343512 hasAuthorship W2950343512A5037980737 @default.
• W2950343512 hasConcept C11413529 @default.
• W2950343512 hasConcept C121332964 @default.
• W2950343512 hasConcept C127413603 @default.
• W2950343512 hasConcept C146978453 @default.
• W2950343512 hasConcept C163258240 @default.
• W2950343512 hasConcept C177264268 @default.
• W2950343512 hasConcept C199360897 @default.
• W2950343512 hasConcept C204323151 @default.
• W2950343512 hasConcept C2777735758 @default.
• W2950343512 hasConcept C2778156585 @default.
• W2950343512 hasConcept C31258907 @default.
• W2950343512 hasConcept C33923547 @default.
• W2950343512 hasConcept C41008148 @default.
• W2950343512 hasConcept C62520636 @default.
• W2950343512 hasConceptScore W2950343512C11413529 @default.
• W2950343512 hasConceptScore W2950343512C121332964 @default.
• W2950343512 hasConceptScore W2950343512C127413603 @default.
• W2950343512 hasConceptScore W2950343512C146978453 @default.
• W2950343512 hasConceptScore W2950343512C163258240 @default.
• W2950343512 hasConceptScore W2950343512C177264268 @default.
• W2950343512 hasConceptScore W2950343512C199360897 @default.
• W2950343512 hasConceptScore W2950343512C204323151 @default.
• W2950343512 hasConceptScore W2950343512C2777735758 @default.
• W2950343512 hasConceptScore W2950343512C2778156585 @default.
• W2950343512 hasConceptScore W2950343512C31258907 @default.
• W2950343512 hasConceptScore W2950343512C33923547 @default.
• W2950343512 hasConceptScore W2950343512C41008148 @default.
• W2950343512 hasConceptScore W2950343512C62520636 @default.
• W2950343512 hasLocation W29503435121 @default.
• W2950343512 hasOpenAccess W2950343512 @default.
• W2950343512 hasPrimaryLocation W29503435121 @default.
• W2950343512 hasRelatedWork W1556719471 @default.
• W2950343512 hasRelatedWork W1593594285 @default.
• W2950343512 hasRelatedWork W1873394199 @default.
• W2950343512 hasRelatedWork W1918082527 @default.
• W2950343512 hasRelatedWork W1955776637 @default.
• W2950343512 hasRelatedWork W2066744841 @default.
• W2950343512 hasRelatedWork W2091755831 @default.
• W2950343512 hasRelatedWork W2094981903 @default.
• W2950343512 hasRelatedWork W2115782368 @default.
• W2950343512 hasRelatedWork W2128043467 @default.
• W2950343512 hasRelatedWork W2141151673 @default.
• W2950343512 hasRelatedWork W2569071700 @default.
• W2950343512 hasRelatedWork W2601464548 @default.
• W2950343512 hasRelatedWork W2746279589 @default.
• W2950343512 hasRelatedWork W2753962647 @default.
• W2950343512 hasRelatedWork W2950151882 @default.
• W2950343512 hasRelatedWork W2963824470 @default.
• W2950343512 hasRelatedWork W3031111566 @default.
• W2950343512 hasRelatedWork W399150226 @default.
• W2950343512 hasRelatedWork W2106209659 @default.
• W2950343512 isParatext "false" @default.

• next