Tight results on minimum entropy set cover (Q926288): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-007-9076-8
@@ Property / DOI: 10.1007/s00453-007-9076-8 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-007-9076-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2169744769
@@ Property / OpenAlex ID: W2169744769 / rank @@
+Normal rank
@@ Property / cites work @@
+Source coding and graph entropies
@@ Property / cites work: Source coding and graph entropies / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Zero knowledge and the chromatic number
@@ Property / cites work: Zero knowledge and the chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating min sum set cover
@@ Property / cites work: Approximating min sum set cover / rank @@
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+The minimum-entropy set cover problem
@@ Property / cites work: The minimum-entropy set cover problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039929
@@ Property / cites work: Q4039929 / rank @@
+Normal rank
@@ Property / cites work @@
+A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
+Normal rank
@@ Property / DOI @@
+.1007/S00453-007-9076-8
@@ Property / DOI: 10.1007/S00453-007-9076-8 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:926288