会员服务
The Arithmetic Circuit Combinatorial Nullstellensatz is NP-hard
Arxiv
0+阅读 · 6月7日
Polynomial-time recognition and maximum independent set in Burling graphs
Arxiv
0+阅读 · 4月24日
Obstruction theory and the complexity of counting group homomorphisms
Arxiv
0+阅读 · 4月20日
An approximation notion between P and FPTAS
Arxiv
0+阅读 · 5月7日
A Complexity Dichotomy for Generalized Rainbow Matchings Based on Color Classes
Arxiv
0+阅读 · 4月22日
#CFG and #DNNF admit FPRAS
Arxiv
0+阅读 · 5月14日
Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
Arxiv
0+阅读 · 5月17日
Complexity of Constructing Minimal Faithful Permutation Representations for Fitting-free Groups
Arxiv
0+阅读 · 5月6日
Lattice Structure and Efficient Basis Construction for Strongly Connected Orientations
Arxiv
0+阅读 · 5月24日
The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
Arxiv
0+阅读 · 5月20日
Rigid homotopies for sampling from algebraic varieties: a Waring structure complexity model
Arxiv
0+阅读 · 5月5日
On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
Arxiv
0+阅读 · 4月1日
An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
Arxiv
0+阅读 · 4月8日
Simple grammar bisimilarity, with an application to session type equivalence
Arxiv
0+阅读 · 5月8日
Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
Arxiv
0+阅读 · 5月8日
参考链接
微信扫码咨询专知VIP会员
Top