Greed is good: Approximating independent sets in sparse and bounded-degree graphs (Q679458): Difference between revisions

@@ Property / author @@
+Jaikumar Radhakrishnan
@@ Property / author: Jaikumar Radhakrishnan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomized graph products
@@ Property / cites work: Derandomized graph products / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128896
@@ Property / cites work: Q3128896 / rank @@
+Normal rank
@@ Property / cites work @@
+Small transversals in hypergraphs
@@ Property / cites work: Small transversals in hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Symmetry-Breaking in Sparse Graphs
@@ Property / cites work: Parallel Symmetry-Breaking in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+Normal rank
@@ Property / cites work @@
+Q4698692
@@ Property / cites work: Q4698692 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient bounds for the stable set, vertex cover and set packing problems
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Q4065570
@@ Property / cites work: Q4065570 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+On Syntactic versus Computational Views of Approximability
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Three short proofs in graph theory
@@ Property / cites work: Three short proofs in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3826581
@@ Property / cites work: Q3826581 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+A note on the independence number of triangle-free graphs
+Normal rank
@@ Property / cites work @@
+On Approximate Solutions for Combinatorial Optimization Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:679458