会员服务
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日
Realizing temporal graphs from fastest travel times
Arxiv
0+阅读 · 2023年5月1日
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日
Polynomial time attack on high rate random alternant codes
Arxiv
0+阅读 · 2023年5月1日
Isometric path complexity of graphs
Arxiv
0+阅读 · 2023年5月1日
Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
Arxiv
0+阅读 · 2023年5月1日
Revisiting Membership Problems in Subclasses of Rational Relations
Arxiv
0+阅读 · 2023年4月21日
A ride time-oriented scheduling algorithm for dial-a-ride problems
Arxiv
0+阅读 · 2023年4月21日
Learning Narrow One-Hidden-Layer ReLU Networks
Arxiv
0+阅读 · 2023年4月20日
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions
Arxiv
0+阅读 · 2023年4月19日
Inferring Symbolic Automata
Arxiv
0+阅读 · 2023年4月19日
On the complexity of Dominating Set for graphs with fixed diameter
Arxiv
0+阅读 · 2023年4月19日
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日
参考链接
微信扫码咨询专知VIP会员
Top