FRINK Linked Data Fragments server

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

• W3136251153 abstract "In this paper, we study the minimum dominating set (MDS) problem and the minimum total dominating set MTDS) problem which have many applications in real world. We propose a new idea to compute approximate MDS and MTDS. Next, we give an upper bound on the size of MDS of a graph. We also present a distributed randomized algorithm that produces a (total) dominating subset of a given graph whose expected size equals the upper bound. Next, we give fast distributed algorithms for computing approximated solutions for the MDS and MTDS problems using our theoretical results. The MDS problem arises in diverse areas, for example in social networks, wireless networks, robotics, and etc. Most often, we need to compute MDS in a distributed or parallel model. So we implement our algorithm on massive networks and compare our results with the state of the art algorithms to show the efficiency of our proposed algorithms in practice. We also show how to extend our idea to propose algorithms for solving $k$-dominating set problem and set cover problem. Our algorithms can also handle the case where the network is dynamic or in the case where we have constraints in choosing the elements of MDS." @default.
• W3136251153 created "2021-03-29" @default.
• W3136251153 creator A5011097236 @default.
• W3136251153 creator A5041521633 @default.
• W3136251153 date "2021-03-14" @default.
• W3136251153 modified "2023-09-27" @default.
• W3136251153 title "On distributed algorithms for minimum dominating set problem and beyond." @default.
• W3136251153 cites W1539453972 @default.
• W3136251153 cites W1813487646 @default.
• W3136251153 cites W1869515244 @default.
• W3136251153 cites W1982471320 @default.
• W3136251153 cites W1987990114 @default.
• W3136251153 cites W1993466407 @default.
• W3136251153 cites W2003159902 @default.
• W3136251153 cites W2010300491 @default.
• W3136251153 cites W2011039300 @default.
• W3136251153 cites W2038777942 @default.
• W3136251153 cites W2045385016 @default.
• W3136251153 cites W2048769918 @default.
• W3136251153 cites W2068871408 @default.
• W3136251153 cites W2070684734 @default.
• W3136251153 cites W2072880067 @default.
• W3136251153 cites W2084507343 @default.
• W3136251153 cites W2086407351 @default.
• W3136251153 cites W2100430744 @default.
• W3136251153 cites W2101781054 @default.
• W3136251153 cites W2108299551 @default.
• W3136251153 cites W2138623498 @default.
• W3136251153 cites W2191728435 @default.
• W3136251153 cites W2249156935 @default.
• W3136251153 cites W2294347342 @default.
• W3136251153 cites W2320875380 @default.
• W3136251153 cites W2401610261 @default.
• W3136251153 cites W2599372767 @default.
• W3136251153 cites W2611770526 @default.
• W3136251153 cites W2808506914 @default.
• W3136251153 cites W2899261484 @default.
• W3136251153 cites W2911980085 @default.
• W3136251153 cites W2941457051 @default.
• W3136251153 cites W2963948964 @default.
• W3136251153 cites W2963957639 @default.
• W3136251153 cites W2964161862 @default.
• W3136251153 cites W3035072211 @default.
• W3136251153 cites W3041620247 @default.
• W3136251153 cites W3043117495 @default.
• W3136251153 cites W3083234306 @default.
• W3136251153 cites W3112921827 @default.
• W3136251153 cites W43777471 @default.
• W3136251153 cites W81016787 @default.
• W3136251153 hasPublicationYear "2021" @default.
• W3136251153 type Work @default.
• W3136251153 sameAs 3136251153 @default.
• W3136251153 citedByCount "0" @default.
• W3136251153 crossrefType "posted-content" @default.
• W3136251153 hasAuthorship W3136251153A5011097236 @default.
• W3136251153 hasAuthorship W3136251153A5041521633 @default.
• W3136251153 hasConcept C100808899 @default.
• W3136251153 hasConcept C11413529 @default.
• W3136251153 hasConcept C120314980 @default.
• W3136251153 hasConcept C127413603 @default.
• W3136251153 hasConcept C130120984 @default.
• W3136251153 hasConcept C132525143 @default.
• W3136251153 hasConcept C134306372 @default.
• W3136251153 hasConcept C146661039 @default.
• W3136251153 hasConcept C148764684 @default.
• W3136251153 hasConcept C177264268 @default.
• W3136251153 hasConcept C199360897 @default.
• W3136251153 hasConcept C24858836 @default.
• W3136251153 hasConcept C2780428219 @default.
• W3136251153 hasConcept C33923547 @default.
• W3136251153 hasConcept C37810922 @default.
• W3136251153 hasConcept C41008148 @default.
• W3136251153 hasConcept C77553402 @default.
• W3136251153 hasConcept C78519656 @default.
• W3136251153 hasConcept C80444323 @default.
• W3136251153 hasConcept C80899671 @default.
• W3136251153 hasConceptScore W3136251153C100808899 @default.
• W3136251153 hasConceptScore W3136251153C11413529 @default.
• W3136251153 hasConceptScore W3136251153C120314980 @default.
• W3136251153 hasConceptScore W3136251153C127413603 @default.
• W3136251153 hasConceptScore W3136251153C130120984 @default.
• W3136251153 hasConceptScore W3136251153C132525143 @default.
• W3136251153 hasConceptScore W3136251153C134306372 @default.
• W3136251153 hasConceptScore W3136251153C146661039 @default.
• W3136251153 hasConceptScore W3136251153C148764684 @default.
• W3136251153 hasConceptScore W3136251153C177264268 @default.
• W3136251153 hasConceptScore W3136251153C199360897 @default.
• W3136251153 hasConceptScore W3136251153C24858836 @default.
• W3136251153 hasConceptScore W3136251153C2780428219 @default.
• W3136251153 hasConceptScore W3136251153C33923547 @default.
• W3136251153 hasConceptScore W3136251153C37810922 @default.
• W3136251153 hasConceptScore W3136251153C41008148 @default.
• W3136251153 hasConceptScore W3136251153C77553402 @default.
• W3136251153 hasConceptScore W3136251153C78519656 @default.
• W3136251153 hasConceptScore W3136251153C80444323 @default.
• W3136251153 hasConceptScore W3136251153C80899671 @default.
• W3136251153 hasLocation W31362511531 @default.
• W3136251153 hasOpenAccess W3136251153 @default.
• W3136251153 hasPrimaryLocation W31362511531 @default.
• W3136251153 hasRelatedWork W1963249252 @default.

• next