会员服务
The Parameterized Complexity of Geometric 1-Planarity
Arxiv
0+阅读 · 2月10日
The First Known Problem That Is FPT with Respect to Node Scanwidth but Not Treewidth
Arxiv
0+阅读 · 2月6日
Parameterized Critical Node Cut Revisited
Arxiv
0+阅读 · 2月16日
Necessary President in Elections with Parties
Arxiv
0+阅读 · 2月11日
The Complexity of Tournament Fixing: Subset FAS Number and Acyclic Neighborhoods
Arxiv
0+阅读 · 2月13日
The Complexity of Bayesian Network Learning: Revisiting the Superstructure
Arxiv
0+阅读 · 2月10日
Hardness and Tractability of T_{h+1}-Free Edge Deletion
Arxiv
0+阅读 · 1月31日
Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
Arxiv
0+阅读 · 1月30日
Multicut Problems in Almost-Planar Graphs: The Dependency of Complexity on the Demand Pattern
Arxiv
0+阅读 · 1月26日
From FPT Decision to FPT Enumeration
Arxiv
0+阅读 · 1月7日
Branch-width of connectivity functions is fixed-parameter tractable
Arxiv
0+阅读 · 1月8日
An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
Arxiv
0+阅读 · 2025年11月12日
参考链接
微信扫码咨询专知VIP会员
Top