会员服务
Ultra Efficient Contracts: Pushing the Boundaries of Tractable Contract Design
Arxiv
0+阅读 · 3月15日
Hilbert's Nullstellensatz is in the Counting Hierarchy
Arxiv
0+阅读 · 2月20日
Generating minimal redundant and maximal irredundant sets in incidence graphs
Arxiv
0+阅读 · 2月20日
Frontier Space-Time Algorithms Using Only Full Memory
Arxiv
0+阅读 · 2月24日
Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
Arxiv
0+阅读 · 2月20日
On the Optimal Integer-Forcing Precoding: A Geometric Perspective and a Polynomial-Time Algorithm
Arxiv
0+阅读 · 2月24日
Fair Allocation of Improvements: When Old Endowments Shape New Assignments
Arxiv
0+阅读 · 2月20日
On scheduling coupled tasks with exact delays to minimize maximum lateness
Arxiv
0+阅读 · 2月23日
Finding Minimum Matching Cuts in $H$-free Graphs
Arxiv
0+阅读 · 2月19日
Polynomial-time isomorphism test for $k$-generated extensions of abelian groups
Arxiv
0+阅读 · 2月17日
Induced Cycles of Many Lengths
Arxiv
0+阅读 · 2月6日
Fast Makespan Minimization via Short ILPs
Arxiv
0+阅读 · 2月6日
Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs
Arxiv
0+阅读 · 2月5日
On the Complexity of Vertex-Splitting Into an Interval Graph
Arxiv
0+阅读 · 2月4日
Obstruction theory and the complexity of counting group homomorphisms
Arxiv
0+阅读 · 2月2日
参考链接
微信扫码咨询专知VIP会员
Top