会员服务
Upward Book Embeddings of Partitioned Digraphs
Arxiv
0+阅读 · 3月17日
Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
Arxiv
0+阅读 · 2月26日
Determining unit distance graphs with coordinates in $\mathbb{Z}^2$ is NP-complete
Arxiv
0+阅读 · 2月25日
Instant Runoff Voting on Graphs: Exclusion Zones and Distortion
Arxiv
0+阅读 · 3月11日
Transitions in Dynamic Point Labeling
Arxiv
0+阅读 · 2月27日
NP-Completeness and Physical Zero-Knowledge Proof of Hotaru Beam
Arxiv
0+阅读 · 3月2日
Results on three problems on isolation of graphs
Arxiv
0+阅读 · 2月26日
Complexity Results in Team Semantics: Nonemptiness Is Not So Complex
Arxiv
0+阅读 · 2月26日
Steiner Forest for $H$-Subgraph-Free Graphs
Arxiv
0+阅读 · 2月25日
Pizza Sharing is PPA-hard
Arxiv
0+阅读 · 3月12日
Computational Complexity of Physical Information Sufficiency
Arxiv
0+阅读 · 2月24日
Ex-post Stability under Two-Sided Matching: Complexity and Characterization
Arxiv
0+阅读 · 2月20日
Pencil Puzzle Bench: A Benchmark for Multi-Step Verifiable Reasoning
Arxiv
0+阅读 · 3月2日
On the complexity of covering points by guillotine cuts
Arxiv
0+阅读 · 2月24日
On the complexity of covering points by disjoint segments and by guillotine cuts
Arxiv
0+阅读 · 2月19日
参考链接
微信扫码咨询专知VIP会员
Top