会员服务
Fixed-Parameter Tractability of $t$-Uniform Hypergraphicality
Arxiv
0+阅读 · 6月7日
Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
Arxiv
0+阅读 · 5月30日
$\#$W[1] = $\text{FPT}$: Fixed-Parameter Tractable Exact Algorithms for the $\#k$-Matching Problem
Arxiv
0+阅读 · 5月10日
Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
Arxiv
0+阅读 · 5月13日
Homogeneous Network Caching is Fixed-Parameter Tractable Parameterized by the Number of Caches
Arxiv
0+阅读 · 5月6日
Connectivity augmentation is fixed-parameter tractable
Arxiv
0+阅读 · 5月12日
Quadratic Sums-of-Powers for Fixed-Parameter Tractable Quantum-Circuit Simulation
Arxiv
0+阅读 · 5月28日
Minimum Exposure Motion Planning
Arxiv
0+阅读 · 3月17日
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日
参考链接
微信扫码咨询专知VIP会员
Top