Disjoint bases in a polymatroid
From MaRDI portal
Publication:3055784
DOI10.1002/RSA.20274zbMATH Open1205.05039OpenAlexW3083181187MaRDI QIDQ3055784FDOQ3055784
Authors: Gruia Calinescu, Chandra Chekuri, Jan Vondrák 
Publication date: 9 November 2010
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20274
Recommendations
- On Disjoint Common Bases in Two Matroids
- Disjoint Bases for a Countable Family of Rank-Finite Matroids
- scientific article; zbMATH DE number 5558259
- Discrete polymatroids
- Partitions of bases into disjoint unions of bases
- Two disjoint independent bases in matroid-graph pairs
- Matroid base polytope decomposition
- Disjoint polymorphism
- Combinatorial bases of polynomials
- Determination of the bases of a splitting matroid
Cites Work
- A threshold of ln n for approximating set cover
- An analysis of the greedy algorithm for the submodular set covering problem
- Approximating the domatic number
- An analysis of approximations for maximizing submodular set functions—I
- Low discrepancy sets yield approximate min-wise independent permutation families
- Title not available (Why is that?)
- A small approximately min-wise independent family of hash functions
- Min-wise independent permutations
- A new multilayered {PCP} and the hardness of hypergraph vertex cover
- Lehmans switching game and a theorem of Tutte and Nash-Williams
- Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - ε
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
Cited In (5)
- Approximation algorithms and hardness results for packing element-disjoint Steiner trees in planar graphs
- Disjoint Bases for a Countable Family of Rank-Finite Matroids
- Partitions of bases into disjoint unions of bases
- NOTE ON THE UNIVERSAL BASES OF A PAIR OF POLYMATROIDS
- Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings
This page was built for publication: Disjoint bases in a polymatroid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3055784)
