会员服务
The Greedy Superstring Conjecture Is False
Arxiv
0+阅读 · 11月6日
Nearly-Linear Query Algorithm for Submodular Maximization subject to a Matroid Constraint
Arxiv
0+阅读 · 11月3日
Exact Tie-Breaking and Tight Degree Bounds for Minimum-Degree Greedy on Interval Graphs
Arxiv
0+阅读 · 11月3日
Fluid Limits and Upper Bounds for Randomized Greedy Matching
Arxiv
0+阅读 · 10月31日
The Tight Competitive Ratio of Greedy for Online Steiner Forest
Arxiv
0+阅读 · 10月29日
Improved Online Load Balancing in the Two-Norm
Arxiv
0+阅读 · 10月20日
A Better-than-2 Approximation for k-Median Part I: The Power of General Bids
Arxiv
0+阅读 · 10月13日
Dijkstra Is NOT Greedy: A Global-to-Local Proof of Correctness
Arxiv
0+阅读 · 10月13日
A Fast Greedy Algorithm with a 0.45 Approximation Guarantee for the Airplane Refueling Problem
Arxiv
0+阅读 · 10月10日
Planar-faced and high-Jacobian two-refinement hexahedral templates
Arxiv
0+阅读 · 9月25日
Planar-faced and high-Jacobian two-refinement hexahedral templates
Arxiv
0+阅读 · 9月13日
Navigating Small-World Networks with Distance Predictions
Arxiv
0+阅读 · 9月9日
Warshall algorithm for matrix-weighted graphs
Arxiv
0+阅读 · 8月31日
New binary optimal LCD codes using heuristic embedding
Arxiv
0+阅读 · 9月2日
Moore's Greedy Algorithm for Minimizing the Number of Late Jobs: Structure and Implementation
Arxiv
0+阅读 · 8月18日
参考链接
微信扫码咨询专知VIP会员
Top