会员服务
On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
Arxiv
0+阅读 · 11月28日
Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
Arxiv
0+阅读 · 12月15日
Coloring Reconfiguration under Color Swapping
Arxiv
0+阅读 · 11月9日
Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Arxiv
0+阅读 · 12月8日
On solving basic equations over the semiring of functional digraphs
Arxiv
0+阅读 · 11月17日
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
Arxiv
0+阅读 · 11月20日
A verified implementation of the Misra and Gries edge coloring algorithm
Arxiv
0+阅读 · 12月16日
Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
Arxiv
0+阅读 · 12月10日
Computing Power Indices in Weighted Majority Games with Formal Power Series
Arxiv
0+阅读 · 11月19日
Note about the complexity of the acyclic orientation with parity constraint problem
Arxiv
0+阅读 · 11月24日
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
Arxiv
0+阅读 · 11月26日
Computing Equilibrium Nominations in Presidential Elections
Arxiv
0+阅读 · 11月14日
Shelling and Sinking Graphs on the Sphere
Arxiv
0+阅读 · 11月28日
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日
参考链接
微信扫码咨询专知VIP会员
Top