Matches in SemOpenAlex for { <https://semopenalex.org/work/W3125173622> ?p ?o ?g. }
- W3125173622 endingPage "933" @default.
- W3125173622 startingPage "925" @default.
- W3125173622 abstract "In a wireless sensor network, the virtual backbone plays an important role. Due to accidental damage or energy depletion, it is desirable that the virtual backbone is fault-tolerant. A fault-tolerant virtual backbone can be modeled as a k-connected m-fold dominating set ((k, m)-CDS for short). In this paper, we present a constant approximation algorithm for the minimum weight (k, m)-CDS problem in unit disk graphs under the assumption that k and m are two fixed constants with m ≥ k. Prior to this paper, constant approximation algorithms are known for k = 1 with weight and 2 ≤ k ≤ 3 without weight. Our result is the first constant approximation algorithm for the (k, m)-CDS problem with general k, m and with weight. The performance ratio is (α+5ρ) fork ≥ 3 and (α+2.5ρ) for k = 2, where α is the performance ratio for the minimum weight m-fold dominating set problem and ρ is the performance ratio for the subset k-connected subgraph problem (both problems are known to have constant performance ratios)." @default.
- W3125173622 created "2021-02-01" @default.
- W3125173622 creator A5018347033 @default.
- W3125173622 creator A5037860988 @default.
- W3125173622 creator A5053731076 @default.
- W3125173622 creator A5082534268 @default.
- W3125173622 date "2017-04-01" @default.
- W3125173622 modified "2023-10-17" @default.
- W3125173622 title "Approximation Algorithm for Minimum Weight Fault-Tolerant Virtual Backbone in Unit Disk Graphs" @default.
- W3125173622 cites W1504784421 @default.
- W3125173622 cites W1534129599 @default.
- W3125173622 cites W1544556059 @default.
- W3125173622 cites W1565066048 @default.
- W3125173622 cites W1579968022 @default.
- W3125173622 cites W1592922472 @default.
- W3125173622 cites W1607840687 @default.
- W3125173622 cites W1976584101 @default.
- W3125173622 cites W1986677022 @default.
- W3125173622 cites W1988245406 @default.
- W3125173622 cites W1988374520 @default.
- W3125173622 cites W1993760660 @default.
- W3125173622 cites W1994188228 @default.
- W3125173622 cites W2001352447 @default.
- W3125173622 cites W2001733582 @default.
- W3125173622 cites W2011806775 @default.
- W3125173622 cites W2012872086 @default.
- W3125173622 cites W2020480064 @default.
- W3125173622 cites W2022082910 @default.
- W3125173622 cites W2038841453 @default.
- W3125173622 cites W2043377742 @default.
- W3125173622 cites W2052656799 @default.
- W3125173622 cites W2063726026 @default.
- W3125173622 cites W2085887452 @default.
- W3125173622 cites W2093381928 @default.
- W3125173622 cites W2098502330 @default.
- W3125173622 cites W2105144880 @default.
- W3125173622 cites W2120170057 @default.
- W3125173622 cites W2145311081 @default.
- W3125173622 cites W2147780956 @default.
- W3125173622 cites W2151141449 @default.
- W3125173622 cites W2155234080 @default.
- W3125173622 cites W2160454018 @default.
- W3125173622 cites W2165956524 @default.
- W3125173622 cites W2220232453 @default.
- W3125173622 cites W2328274212 @default.
- W3125173622 cites W2488526152 @default.
- W3125173622 cites W3141863997 @default.
- W3125173622 cites W4232418624 @default.
- W3125173622 cites W4232896595 @default.
- W3125173622 cites W603975761 @default.
- W3125173622 cites W89315147 @default.
- W3125173622 doi "https://doi.org/10.1109/tnet.2016.2607723" @default.
- W3125173622 hasPublicationYear "2017" @default.
- W3125173622 type Work @default.
- W3125173622 sameAs 3125173622 @default.
- W3125173622 citedByCount "34" @default.
- W3125173622 countsByYear W31251736222016 @default.
- W3125173622 countsByYear W31251736222017 @default.
- W3125173622 countsByYear W31251736222018 @default.
- W3125173622 countsByYear W31251736222019 @default.
- W3125173622 countsByYear W31251736222020 @default.
- W3125173622 countsByYear W31251736222021 @default.
- W3125173622 countsByYear W31251736222022 @default.
- W3125173622 countsByYear W31251736222023 @default.
- W3125173622 crossrefType "journal-article" @default.
- W3125173622 hasAuthorship W3125173622A5018347033 @default.
- W3125173622 hasAuthorship W3125173622A5037860988 @default.
- W3125173622 hasAuthorship W3125173622A5053731076 @default.
- W3125173622 hasAuthorship W3125173622A5082534268 @default.
- W3125173622 hasBestOaLocation W31251736222 @default.
- W3125173622 hasConcept C108037233 @default.
- W3125173622 hasConcept C11413529 @default.
- W3125173622 hasConcept C114614502 @default.
- W3125173622 hasConcept C118615104 @default.
- W3125173622 hasConcept C120314980 @default.
- W3125173622 hasConcept C130184317 @default.
- W3125173622 hasConcept C132525143 @default.
- W3125173622 hasConcept C134306372 @default.
- W3125173622 hasConcept C13743678 @default.
- W3125173622 hasConcept C146661039 @default.
- W3125173622 hasConcept C148764684 @default.
- W3125173622 hasConcept C199360897 @default.
- W3125173622 hasConcept C2777027219 @default.
- W3125173622 hasConcept C2778945305 @default.
- W3125173622 hasConcept C33923547 @default.
- W3125173622 hasConcept C37810922 @default.
- W3125173622 hasConcept C41008148 @default.
- W3125173622 hasConcept C47177299 @default.
- W3125173622 hasConcept C555944384 @default.
- W3125173622 hasConcept C63540848 @default.
- W3125173622 hasConcept C76155785 @default.
- W3125173622 hasConcept C77553402 @default.
- W3125173622 hasConcept C80899671 @default.
- W3125173622 hasConceptScore W3125173622C108037233 @default.
- W3125173622 hasConceptScore W3125173622C11413529 @default.
- W3125173622 hasConceptScore W3125173622C114614502 @default.
- W3125173622 hasConceptScore W3125173622C118615104 @default.
- W3125173622 hasConceptScore W3125173622C120314980 @default.