Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011806775> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2011806775 endingPage "59" @default.
- W2011806775 startingPage "49" @default.
- W2011806775 abstract "Connected Dominating Set (CDS) has been proposed as the virtual backbone to alleviate the broadcasting storm in wireless ad hoc networks. Most recent research has extensively focused on the construction of 1-Connected 1-Dominating Set (1-CDS) in homogeneous networks. However, the nodes in the CDS need to carry other node’s traffic and nodes in wireless networks are subject to failure. Therefore, it is desirable to construct a fault tolerant CDS. In this paper, we study a general fault tolerant CDS problem, called k -Connected m -Dominating Set ( k - m -CDS), in heterogeneous networks. We first present two approximation algorithms for 1- m -CDS and k - k -CDS problems. Using disk graphs to model heterogeneous networks, we show that our algorithms have a constant approximation ratio. Based on these two algorithms, we further develop a general algorithm for k - m -CDS. We also provide an interesting analysis for a special case of k - m -CDS, where k = m + 1 ." @default.
- W2011806775 created "2016-06-24" @default.
- W2011806775 creator A5005663679 @default.
- W2011806775 creator A5009226914 @default.
- W2011806775 creator A5055437018 @default.
- W2011806775 creator A5090672360 @default.
- W2011806775 date "2007-10-01" @default.
- W2011806775 modified "2023-10-16" @default.
- W2011806775 title "On approximation algorithms of <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi>k</mml:mi></mml:math>-connected <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si2.gif display=inline overflow=scroll><mml:mi>m</mml:mi></mml:math>-dominating sets in disk graphs" @default.
- W2011806775 cites W1984385455 @default.
- W2011806775 cites W1987233075 @default.
- W2011806775 cites W2022082910 @default.
- W2011806775 cites W2063572899 @default.
- W2011806775 cites W2126976589 @default.
- W2011806775 cites W2135183968 @default.
- W2011806775 cites W2166237986 @default.
- W2011806775 cites W3141863997 @default.
- W2011806775 doi "https://doi.org/10.1016/j.tcs.2007.05.025" @default.
- W2011806775 hasPublicationYear "2007" @default.
- W2011806775 type Work @default.
- W2011806775 sameAs 2011806775 @default.
- W2011806775 citedByCount "90" @default.
- W2011806775 countsByYear W20118067752012 @default.
- W2011806775 countsByYear W20118067752013 @default.
- W2011806775 countsByYear W20118067752014 @default.
- W2011806775 countsByYear W20118067752015 @default.
- W2011806775 countsByYear W20118067752016 @default.
- W2011806775 countsByYear W20118067752017 @default.
- W2011806775 countsByYear W20118067752018 @default.
- W2011806775 countsByYear W20118067752020 @default.
- W2011806775 countsByYear W20118067752021 @default.
- W2011806775 countsByYear W20118067752022 @default.
- W2011806775 countsByYear W20118067752023 @default.
- W2011806775 crossrefType "journal-article" @default.
- W2011806775 hasAuthorship W2011806775A5005663679 @default.
- W2011806775 hasAuthorship W2011806775A5009226914 @default.
- W2011806775 hasAuthorship W2011806775A5055437018 @default.
- W2011806775 hasAuthorship W2011806775A5090672360 @default.
- W2011806775 hasConcept C108037233 @default.
- W2011806775 hasConcept C11413529 @default.
- W2011806775 hasConcept C132525143 @default.
- W2011806775 hasConcept C146661039 @default.
- W2011806775 hasConcept C41008148 @default.
- W2011806775 hasConcept C555944384 @default.
- W2011806775 hasConcept C76155785 @default.
- W2011806775 hasConcept C80444323 @default.
- W2011806775 hasConcept C80899671 @default.
- W2011806775 hasConceptScore W2011806775C108037233 @default.
- W2011806775 hasConceptScore W2011806775C11413529 @default.
- W2011806775 hasConceptScore W2011806775C132525143 @default.
- W2011806775 hasConceptScore W2011806775C146661039 @default.
- W2011806775 hasConceptScore W2011806775C41008148 @default.
- W2011806775 hasConceptScore W2011806775C555944384 @default.
- W2011806775 hasConceptScore W2011806775C76155785 @default.
- W2011806775 hasConceptScore W2011806775C80444323 @default.
- W2011806775 hasConceptScore W2011806775C80899671 @default.
- W2011806775 hasIssue "1-3" @default.
- W2011806775 hasLocation W20118067751 @default.
- W2011806775 hasOpenAccess W2011806775 @default.
- W2011806775 hasPrimaryLocation W20118067751 @default.
- W2011806775 hasRelatedWork W1532348048 @default.
- W2011806775 hasRelatedWork W1594066256 @default.
- W2011806775 hasRelatedWork W2090466999 @default.
- W2011806775 hasRelatedWork W2333698505 @default.
- W2011806775 hasRelatedWork W2351491280 @default.
- W2011806775 hasRelatedWork W2371447506 @default.
- W2011806775 hasRelatedWork W2379462128 @default.
- W2011806775 hasRelatedWork W2383297831 @default.
- W2011806775 hasRelatedWork W2386767533 @default.
- W2011806775 hasRelatedWork W303980170 @default.
- W2011806775 hasVolume "385" @default.
- W2011806775 isParatext "false" @default.
- W2011806775 isRetracted "false" @default.
- W2011806775 magId "2011806775" @default.
- W2011806775 workType "article" @default.
