会员服务
SAT-Solving the Poset Cover Problem
Arxiv
0+阅读 · 6月12日
Removing bottlenecks in the recognition of small $(k,\ell)$-graph classes
Arxiv
0+阅读 · 5月29日
Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality
Arxiv
0+阅读 · 6月7日
Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard
Arxiv
0+阅读 · 5月15日
Information Redistribution Under Reductions in NP Search
Arxiv
0+阅读 · 5月17日
On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
Arxiv
0+阅读 · 5月20日
Structures preserved by primitive actions of $S_ω$
Arxiv
0+阅读 · 6月8日
Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
Arxiv
0+阅读 · 5月21日
Polynomial-time satisfiability for a special case of Positive$\wedge$Negative
Arxiv
0+阅读 · 6月3日
Terminal Steiner tree problem : Complexity and Algorithms
Arxiv
0+阅读 · 6月1日
On Detecting $H$-Induced Minors for Small $H$
Arxiv
0+阅读 · 4月27日
Reachability with Restricted Reactions in Inhibitory Chemical Reaction Networks
Arxiv
0+阅读 · 4月19日
Hardness of Burning Number Problem on Regular Graphs
Arxiv
0+阅读 · 5月14日
Disjoint covering of bipartite graphs with $s$-clubs
Arxiv
0+阅读 · 4月18日
The complexity of finding coset-generating polymorphisms and the promise metaproblem
Arxiv
0+阅读 · 5月11日
参考链接
微信扫码咨询专知VIP会员
Top