反馈集与子集反馈集问题的计算复杂性研究进展
反馈集问题(feedback set problem)是计算机科学中研究最为广泛和深入的图上NP完全问题之一,其在并发计算、大规模集成电路、编码设计、软件验证、社交网络分析等领域均存在重要的应用.子集反馈集问题(subset feedback set...
计算机研究与发展
2025年01期
立即查看 >
图书推荐
相关工具书