Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs (Q2290639): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2019.12.027
@@ Property / DOI: 10.1016/j.tcs.2019.12.027 / rank @@
-Normal rank
@@ Property / author @@
-Michał Hanćkowiak
@@ Property / author: Michał Hanćkowiak / rank @@
-Normal rank
@@ Property / author @@
+Michał Hanćkowiak
@@ Property / author: Michał Hanćkowiak / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2019.12.027
+Normal rank
@@ Property / OpenAlex ID @@
+W2998224451
@@ Property / OpenAlex ID: W2998224451 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q126407006
@@ Property / Wikidata QID: Q126407006 / rank @@
+Normal rank
@@ Property / cites work @@
+A Local Constant Factor MDS Approximation for Bounded Genus Graphs
+Normal rank
@@ Property / cites work @@
+Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximations in Planar Graphs
@@ Property / cites work: Fast Distributed Approximations in Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691778
@@ Property / cites work: Q3691778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4734763
@@ Property / cites work: Q4734763 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient distributed algorithm for constructing small dominating sets
+Normal rank
@@ Property / cites work @@
+Q3333070
@@ Property / cites work: Q3333070 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of the \(k\)-domination problem in graphs
+Normal rank
@@ Property / cites work @@
+Distributed minimum dominating set approximations in restricted families of graphs
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273838
@@ Property / cites work: Q4273838 / rank @@
+Normal rank
@@ Property / cites work @@
+Sachs' linkless embedding conjecture
@@ Property / cites work: Sachs' linkless embedding conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A local approximation algorithm for minimum dominating set problem in anonymous planar networks
+Normal rank
@@ Property / cites work @@
+A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2019.12.027
@@ Property / DOI: 10.1016/J.TCS.2019.12.027 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2290639