Inapproximability of dominating set on power law graphs (Q476891): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6375994
@@ Property / zbMATH DE Number: 6375994 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inapproximability
@@ Property / zbMATH Keywords: inapproximability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+power law graphs
@@ Property / zbMATH Keywords: power law graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominating set
@@ Property / zbMATH Keywords: dominating set / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964161862
@@ Property / OpenAlex ID: W2964161862 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3517
@@ Property / arXiv ID: 1212.3517 / rank @@
+Normal rank
@@ Property / cites work @@
+A random graph model for massive graphs
@@ Property / cites work: A random graph model for massive graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Random Graph Model for Power Law Graphs
@@ Property / cites work: A Random Graph Model for Power Law Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Popularity based random graph models leading to a scale-free degree sequence
+Normal rank
@@ Property / cites work @@
+Q5501331
@@ Property / cites work: Q5501331 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+On the hardness of optimization in power-law graphs
+Normal rank
@@ Property / cites work @@
+Approximability of the vertex cover problem in power-law graphs
+Normal rank
@@ Property / cites work @@
+Renormalization group analysis of the small-world network model
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+New techniques for approximating optimal substructure problems in power-law graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476891