会员服务
How Hard is it to Explain Preferences Using Few Boolean Attributes?
Arxiv
0+阅读 · 11月17日
On the minimum number of inversions to make a digraph $k$-(arc-)strong
Arxiv
0+阅读 · 12月11日
Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
Arxiv
0+阅读 · 12月6日
Flexible realizations existence: NP-completeness on sparse graphs and algorithms
Arxiv
0+阅读 · 12月9日
Making an oriented graph acyclic using inversions of bounded or prescribed size
Arxiv
0+阅读 · 11月27日
Colouring Graphs Without a Subdivided H-Graph: A Full Complexity Classification
Arxiv
0+阅读 · 12月10日
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日
参考链接
微信扫码咨询专知VIP会员
Top