会员服务
Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem
Arxiv
0+阅读 · 2023年5月2日
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution
Arxiv
0+阅读 · 2023年5月2日
The 2-MAXSAT Problem Can Be Solved in Polynomial Time
The 2-MAXSAT Problem Can Be Solved in Polynomial Time
Arxiv
0+阅读 · 2023年5月2日
Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
Arxiv
0+阅读 · 2023年5月1日
HOUDINI: Escaping from Moderately Constrained Saddles
Arxiv
0+阅读 · 2023年4月20日
Learning Narrow One-Hidden-Layer ReLU Networks
Arxiv
0+阅读 · 2023年4月20日
Credible Decentralized Exchange Design via Verifiable Sequencing Rules
Arxiv
0+阅读 · 2023年4月17日
Connectivity in the presence of an opponent
Arxiv
0+阅读 · 2023年4月18日
Zero sum subsequences and hidden subgroups
Arxiv
0+阅读 · 2023年4月17日
Splitting Vertices in 2-Layer Graph Drawings
Arxiv
0+阅读 · 2023年4月15日
Planar and Minor-Free Metrics Embed into Metrics of Polylogarithmic Treewidth with Expected Multiplicative Distortion Arbitrarily Close to 1
Arxiv
0+阅读 · 2023年4月14日
A polynomial-time algorithm to solve the large scale of airplane refueling problem
Arxiv
0+阅读 · 2023年4月8日
Random Subgraph Detection Using Queries
Arxiv
0+阅读 · 2023年4月7日
Circular (Yet Sound) Proofs
Arxiv
0+阅读 · 2023年4月9日
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations
Breaking the Envy Cycle: Best-of-Both-Worlds Guarantees for Subadditive Valuations
Arxiv
1+阅读 · 2023年4月7日
参考链接
微信扫码咨询专知VIP会员
Top