Approximating Independent Set and Coloring in Random Uniform Hypergraphs (Q3599156): 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/978-3-540-85238-4_44
+Normal rank
@@ Property / OpenAlex ID @@
+W1511046683
@@ Property / OpenAlex ID: W1511046683 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Clique by Removing Subgraphs
+Normal rank
@@ Property / cites work @@
+Approximations of Weighted Independent Set and Hereditary Subset Problems
+Normal rank
@@ Property / cites work @@
+A still better performance guarantee for approximate graph coloring
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Q4218130
@@ Property / cites work: Q4218130 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the independence number and the chromatic number in expected polynomial time
+Normal rank
@@ Property / cites work @@
+Approximate coloring of uniform hypergraphs
@@ Property / cites work: Approximate coloring of uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5514782
@@ Property / cites work: Q5514782 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3599156