Greed is good for deterministic scale-free networks (Q2205637): Difference between revisions

@@ 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.1007/s00453-020-00729-z
+Normal rank
@@ Property / OpenAlex ID @@
+W3035973118
@@ Property / OpenAlex ID: W3035973118 / 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 @@
+Statistical mechanics of complex networks
@@ Property / cites work: Statistical mechanics of complex networks / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomized graph products
@@ Property / cites work: Derandomized graph products / 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 @@
+An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Complexity of Power Law Networks
@@ Property / cites work: Algorithmic Complexity of Power Law Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric inhomogeneous random graphs
@@ Property / cites work: Geometric inhomogeneous random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling Geometric Inhomogeneous Random Graphs in Linear Time
+Normal rank
@@ Property / cites work @@
+Complexity of approximating bounded variants of optimization problems
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+The average distances in random graphs with given expected degrees
+Normal rank
@@ Property / cites work @@
+Connected components in random graphs with given expected degree sequences
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Relaxing the uniformity and independence assumptions using the concept of fractal dimension
+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 @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of dominating set on power law graphs
+Normal rank
@@ Property / cites work @@
+Greed is good
@@ Property / cites work: Greed is good / rank @@
+Normal rank
@@ Property / cites work @@
+Encyclopedia of Algorithms
@@ Property / cites work: Encyclopedia of Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Bootstrap percolation on geometric inhomogeneous random graphs
+Normal rank
@@ Property / cites work @@
+Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
+Normal rank
@@ Property / cites work @@
+Parameterizing above or below guaranteed values
@@ Property / cites work: Parameterizing above or below guaranteed values / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+A greedy approximation for minimum connected dominating sets
+Normal rank
@@ Property / cites work @@
+A note on greedy algorithms for the maximum weighted independent set problem
+Normal rank
@@ Property / cites work @@
+New techniques for approximating optimal substructure problems in power-law graphs
+Normal rank