A \((\Delta / 2)\)-approximation algorithm for the maximum independent set problem (Q1195856): Difference between revisions

@@ Property / author @@
-Vangelis Th. Paschos
@@ Property / author: Vangelis Th. Paschos / rank @@
-Normal rank
@@ Property / author @@
+Vangelis Th. Paschos
@@ Property / author: Vangelis Th. Paschos / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5620621
@@ Property / cites work: Q5620621 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximate Solutions for Combinatorial Optimization Problems
+Normal rank