会员服务
Entropy Functions on Two-Dimensional Faces of Polymatroid Region Spanned by a Matroid and a Rank-One Matroid
Arxiv
0+阅读 · 6月6日
Maximum Matching and Related Problems in Catalytic Logspace
Arxiv
0+阅读 · 5月31日
Constant-Stretch Rounding on the Hypersimplex
Arxiv
0+阅读 · 5月31日
Multiagent Matroid Upgrading: Greedy is Fair and Efficient
Arxiv
0+阅读 · 5月31日
Maximum Probability of Independence in Transitive Matroids
Arxiv
0+阅读 · 5月22日
The Polymatroid Representation of a Greedoid, and Associated Galois Connections
Arxiv
0+阅读 · 5月31日
Measuring Depth of Matroids
Arxiv
0+阅读 · 5月6日
Branch-width of represented matroids in matrix multiplication time
Arxiv
0+阅读 · 5月14日
Binomial Random Matroids
Arxiv
0+阅读 · 5月8日
Halfspace separation in geodesic convexity
Arxiv
0+阅读 · 4月17日
Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
Arxiv
0+阅读 · 5月14日
Low-Cost Arborescence Under Edge Faults
Arxiv
0+阅读 · 5月13日
An $\widetilde{O} (n^{3/7})$ Round Parallel Algorithm for Matroid Bases
Arxiv
0+阅读 · 5月5日
Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
Arxiv
0+阅读 · 5月11日
Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
Arxiv
0+阅读 · 5月8日
参考链接
微信扫码咨询专知VIP会员
Top