会员服务
Condorcet Dimension and Pareto Optimality for Matchings and Beyond
Arxiv
0+阅读 · 2月18日
A Weighted-to-Unweighted Reduction for Matroid Intersection
Arxiv
0+阅读 · 2月17日
Pursuit of Truth and Beauty in Lean 4: Formally Verified Theory of Grammars, Optimization, Matroids
Arxiv
0+阅读 · 2月13日
Combinatorial Perpetual Scheduling
Arxiv
0+阅读 · 2月12日
Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
Arxiv
0+阅读 · 2月9日
Dynamic Matroids: Base Packing and Covering
Arxiv
0+阅读 · 2月9日
Branch-width of connectivity functions is fixed-parameter tractable
Arxiv
0+阅读 · 2月9日
Entropy Functions on Two-Dimensional Faces of Polymatroidal Region of Degree Four: Part II: Information Theoretic Constraints Breed New Combinatorial Structures
Arxiv
0+阅读 · 2月11日
Intersecting Codes and the Connectivity of $q$-Matroids
Arxiv
0+阅读 · 2月13日
Uniform density in matroids, matrices and graphs
Arxiv
0+阅读 · 2月2日
Entropy Functions on Two-Dimensional Faces of Polymatroid Region with One Extreme Ray Containing Rank-One Matroid
Arxiv
0+阅读 · 2月3日
Sequential Linear Contracts on Matroids
Arxiv
0+阅读 · 2月3日
The Polymatroid Representation of a Greedoid, and Associated Galois Connections
Arxiv
0+阅读 · 1月14日
Periodicity of weight enumerators for codes generated by an integral matrix
Arxiv
0+阅读 · 1月28日
Non-uniformly Stable Common Independent Sets
Arxiv
0+阅读 · 1月16日
参考链接
微信扫码咨询专知VIP会员
Top