FRINK Linked Data Fragments server

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

• W2963158951 abstract "We develop deterministic approximation algorithms for the minimum dominating set problem in the CONGEST model with an almost optimal approximation guarantee. For ε 1/ poly log Δ we obtain two algorithms with approximation factor (1 + ε)(1 + ł n (Δ + 1)) and with runtimes 2O(√ log n log log n) and O(Δ poly log Δ + poly log Δ log* n), respectively. Further we show how dominating set approximations can be deterministically transformed into a connected dominating set in the CONGEST model while only increasing the approximation guarantee by a constant factor. This results in a deterministic O(log Δ)-approximation algorithm for the minimum connected dominating set with time complexity 2O(√ log n log log n)." @default.
• W2963158951 created "2019-07-30" @default.
• W2963158951 creator A5023808567 @default.
• W2963158951 creator A5059426092 @default.
• W2963158951 creator A5083037622 @default.
• W2963158951 date "2019-07-16" @default.
• W2963158951 modified "2023-09-28" @default.
• W2963158951 title "Deterministic Distributed Dominating Set Approximation in the CONGEST Model" @default.
• W2963158951 cites W1502920553 @default.
• W2963158951 cites W1957963525 @default.
• W2963158951 cites W1989274820 @default.
• W2963158951 cites W1996066664 @default.
• W2963158951 cites W1998137177 @default.
• W2963158951 cites W1998544343 @default.
• W2963158951 cites W1998643836 @default.
• W2963158951 cites W2033607935 @default.
• W2963158951 cites W2040924621 @default.
• W2963158951 cites W2044471216 @default.
• W2963158951 cites W2048769918 @default.
• W2963158951 cites W2054910423 @default.
• W2963158951 cites W2063844956 @default.
• W2963158951 cites W2136185479 @default.
• W2963158951 cites W2143858321 @default.
• W2963158951 cites W2401610261 @default.
• W2963158951 cites W2552279664 @default.
• W2963158951 cites W2902010279 @default.
• W2963158951 cites W2952490263 @default.
• W2963158951 cites W2963158951 @default.
• W2963158951 cites W2963238998 @default.
• W2963158951 cites W2963662927 @default.
• W2963158951 cites W3015191696 @default.
• W2963158951 cites W3083234306 @default.
• W2963158951 cites W3141863997 @default.
• W2963158951 cites W4301139072 @default.
• W2963158951 cites W1587504556 @default.
• W2963158951 cites W3029326207 @default.
• W2963158951 doi "https://doi.org/10.1145/3293611.3331626" @default.
• W2963158951 hasPublicationYear "2019" @default.
• W2963158951 type Work @default.
• W2963158951 sameAs 2963158951 @default.
• W2963158951 citedByCount "26" @default.
• W2963158951 countsByYear W29631589512019 @default.
• W2963158951 countsByYear W29631589512020 @default.
• W2963158951 countsByYear W29631589512021 @default.
• W2963158951 countsByYear W29631589512022 @default.
• W2963158951 countsByYear W29631589512023 @default.
• W2963158951 crossrefType "proceedings-article" @default.
• W2963158951 hasAuthorship W2963158951A5023808567 @default.
• W2963158951 hasAuthorship W2963158951A5059426092 @default.
• W2963158951 hasAuthorship W2963158951A5083037622 @default.
• W2963158951 hasBestOaLocation W29631589512 @default.
• W2963158951 hasConcept C11413529 @default.
• W2963158951 hasConcept C114614502 @default.
• W2963158951 hasConcept C132525143 @default.
• W2963158951 hasConcept C146661039 @default.
• W2963158951 hasConcept C148764684 @default.
• W2963158951 hasConcept C177264268 @default.
• W2963158951 hasConcept C179799912 @default.
• W2963158951 hasConcept C195292467 @default.
• W2963158951 hasConcept C199360897 @default.
• W2963158951 hasConcept C2777027219 @default.
• W2963158951 hasConcept C311688 @default.
• W2963158951 hasConcept C33923547 @default.
• W2963158951 hasConcept C37810922 @default.
• W2963158951 hasConcept C41008148 @default.
• W2963158951 hasConcept C63553672 @default.
• W2963158951 hasConcept C64331007 @default.
• W2963158951 hasConcept C80899671 @default.
• W2963158951 hasConceptScore W2963158951C11413529 @default.
• W2963158951 hasConceptScore W2963158951C114614502 @default.
• W2963158951 hasConceptScore W2963158951C132525143 @default.
• W2963158951 hasConceptScore W2963158951C146661039 @default.
• W2963158951 hasConceptScore W2963158951C148764684 @default.
• W2963158951 hasConceptScore W2963158951C177264268 @default.
• W2963158951 hasConceptScore W2963158951C179799912 @default.
• W2963158951 hasConceptScore W2963158951C195292467 @default.
• W2963158951 hasConceptScore W2963158951C199360897 @default.
• W2963158951 hasConceptScore W2963158951C2777027219 @default.
• W2963158951 hasConceptScore W2963158951C311688 @default.
• W2963158951 hasConceptScore W2963158951C33923547 @default.
• W2963158951 hasConceptScore W2963158951C37810922 @default.
• W2963158951 hasConceptScore W2963158951C41008148 @default.
• W2963158951 hasConceptScore W2963158951C63553672 @default.
• W2963158951 hasConceptScore W2963158951C64331007 @default.
• W2963158951 hasConceptScore W2963158951C80899671 @default.
• W2963158951 hasLocation W29631589511 @default.
• W2963158951 hasLocation W29631589512 @default.
• W2963158951 hasOpenAccess W2963158951 @default.
• W2963158951 hasPrimaryLocation W29631589511 @default.
• W2963158951 hasRelatedWork W1565452214 @default.
• W2963158951 hasRelatedWork W2051137072 @default.
• W2963158951 hasRelatedWork W2056104224 @default.
• W2963158951 hasRelatedWork W2071218992 @default.
• W2963158951 hasRelatedWork W2079039950 @default.
• W2963158951 hasRelatedWork W2118005842 @default.
• W2963158951 hasRelatedWork W2953023391 @default.
• W2963158951 hasRelatedWork W3188033804 @default.
• W2963158951 hasRelatedWork W4287869077 @default.
• W2963158951 hasRelatedWork W2121548910 @default.
• W2963158951 isParatext "false" @default.

• next