会员服务
Zero-Error Recovery under Deterministic Partial Views: Matroid Bounds and Verifiable Realizability
Arxiv
0+阅读 · 4月30日
Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
Arxiv
0+阅读 · 4月6日
Stationary Online Contention Resolution Schemes
Arxiv
0+阅读 · 3月23日
Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
Arxiv
0+阅读 · 3月13日
Spyglass: Directional Spectrum Sensing with Single-shot AoA Estimation and Virtual Arrays
Arxiv
0+阅读 · 3月11日
Combinatorial Optimization using Comparison Oracles
Arxiv
0+阅读 · 2月20日
Greedy matroid base packings with applications to dynamic graph density and orientations
Arxiv
0+阅读 · 2月20日
Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
Arxiv
0+阅读 · 3月2日
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日
参考链接
微信扫码咨询专知VIP会员
Top