START 发表于 2025-3-30 11:39:46
A. Cittadini,R. Baserga,D. Cordal time, when restricted to graphs with treewidth ≤ . constant. From the results in this paper, it follows that most of these problems are also in NC, when restricted to graphs with treewidth bounded by a constant.