Approximating the minimum independent dominating set in perturbed graphs (Q744108): Difference between revisions

@@ Property / author @@
-Guo-Hui Lin
@@ Property / author: Guo-Hui Lin / rank @@
-Normal rank
@@ Property / author @@
+Guo-Hui Lin
@@ Property / author: Guo-Hui Lin / 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.2013.11.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2039459495
@@ Property / OpenAlex ID: W2039459495 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the minimum maximal independence number
+Normal rank
@@ Property / cites work @@
+The greedy coloring is a bad probabilistic algorithm
+Normal rank
@@ Property / cites work @@
+The chromatic number of random graphs
@@ Property / cites work: The chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating independent set in perturbed graphs
@@ Property / cites work: Approximating independent set in perturbed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3004148
@@ Property / cites work: Q3004148 / rank @@
+Normal rank
@@ Property / cites work @@
+On the domination number of a random graph
@@ Property / cites work: On the domination number of a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank