%0 Journal Article
%T 图性质的Karp猜想
%A 李德英
%A 堵丁柱
%J 科学通报
%P 2129-2134
%D 2000
%X 所有非平凡、单调的图性质的判定树复杂性等于(n/2),其中n是图的顶点数.这就是关于图性质的Karp猜想.综述关于Karp猜想的研究进展.
%K Karp猜想
%K Boole函数
%K 判定树
%K 诡函数
%U http://csb.scichina.com:8080/CN/abstract/abstract366976.shtml