%0 Journal Article
%T 若干NP完全问题的特殊情形
%A 王晓东
%J 福州大学学报(自然科学版)
%D 1999
%X 讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法
%K 图
%K 树
%K NP完全问题
%K 计算复杂性
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=199905122&flag=1