会员服务
Complexity Framework for Forbidden Subgraphs IV: The Steiner Forest Problem
Arxiv
0+阅读 · 2023年5月2日
The Identity Problem in the special affine group of $\mathbb{Z}^2$
Arxiv
0+阅读 · 2023年4月18日
On modeling NP-Complete problems as polynomial-sized linear programs: Escaping/Side-stepping the "barriers"
Arxiv
0+阅读 · 2023年4月16日
Splitting Vertices in 2-Layer Graph Drawings
Arxiv
0+阅读 · 2023年4月15日
The 2-Attractor Problem is NP-Complete
Arxiv
0+阅读 · 2023年4月13日
Steiner connectivity problems in hypergraphs
Arxiv
0+阅读 · 2023年4月12日
Cost-damage analysis of attack trees
Arxiv
0+阅读 · 2023年4月12日
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Arxiv
0+阅读 · 2023年4月11日
Ordinal Motifs in Lattices
Arxiv
0+阅读 · 2023年4月10日
Maximal Ordinal Two-Factorizations
Arxiv
0+阅读 · 2023年4月6日
The complexity of decomposing a graph into a matching and a bounded linear forest
Arxiv
0+阅读 · 2023年4月6日
Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
Arxiv
0+阅读 · 2023年4月1日
Reachability In Simple Neural Networks
Arxiv
0+阅读 · 2023年4月4日
Complexity of Reconfiguration in Surface Chemical Reaction Networks
Arxiv
0+阅读 · 2023年3月27日
参考链接
微信扫码咨询专知VIP会员
Top