Minimum vertex cover in generalized random graphs with power law degree distribution (Q306728): Difference between revisions

@@ Property / cites work @@
+Emergence of Scaling in Random Networks
@@ Property / cites work: Emergence of Scaling in Random Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501331
@@ Property / cites work: Q5501331 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural sparsity of complex networks: bounded expansion in random models and real-world graphs
+Normal rank
@@ Property / cites work @@
+Approximability of the vertex cover problem in power-law graphs
+Normal rank
@@ Property / cites work @@
+Inapproximability of dominating set on power law graphs
+Normal rank
@@ Property / cites work @@
+New techniques for approximating optimal substructure problems in power-law graphs
+Normal rank
@@ Property / cites work @@
+The asymptotic number of labeled graphs with given degree sequences
+Normal rank
@@ Property / cites work @@
+Some problems in the enumeration of labelled graphs
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+A critical point for random graphs with a given degree sequence
+Normal rank
@@ Property / cites work @@
+The Size of the Giant Component of a Random Graph with a Given Degree Sequence
+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 @@
+The degree sequence of a scale-free random graph process
+Normal rank
@@ Property / cites work @@
+Connected components in random graphs with given expected degree sequences
+Normal rank
@@ Property / cites work @@
+The average distances in random graphs with given expected degrees
+Normal rank
@@ Property / cites work @@
+Generating simple random graphs with prescribed degree distribution
+Normal rank
@@ Property / cites work @@
+The phase transition in inhomogeneous random graphs
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Graphs
@@ Property / cites work: Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Random Graphs and Complex Networks
@@ Property / cites work: Random Graphs and Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank