Disjoint bases in a polymatroid (Q3055784): 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.1002/rsa.20274
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20274 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3083181187
@@ Property / OpenAlex ID: W3083181187 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-wise independent permutations
@@ Property / cites work: Min-wise independent permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+A new multilayered PCP and the hardness of hypergraph vertex cover
+Normal rank
@@ Property / cites work @@
+Lehmans switching game and a theorem of Tutte and Nash-Williams
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Approximating the domatic number
@@ Property / cites work: Approximating the domatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - ε
+Normal rank
@@ Property / cites work @@
+A Small Approximately Min-Wise Independent Family of Hash Functions
+Normal rank
@@ Property / cites work @@
+Q4471308
@@ Property / cites work: Q4471308 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Low discrepancy sets yield approximate min-wise independent permutation families
+Normal rank
@@ Property / cites work @@
+An analysis of the greedy algorithm for the submodular set covering problem
+Normal rank