极大k-plex点覆盖问题的复杂度

极大 k-plex 点覆盖问题的复杂度裴欣北京邮电大学，北京（100876）摘 要：基于图的数据挖掘已经成为数据挖掘领域的研究热点。k-plex 是图挖掘中要挖掘的一种密集子图之一。已经有基于回溯法的