摘要：有向路径图上计数支配集的问题仍然是#P完全的，但对于根有向路径图有一个多项式时间解。
作者：Min-Sheng Lin
论文ID：2207.00463
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-07-04
PDF 下载： 英文版 中文版pdf翻译中