ON THE COMPLEXITY OF BRANCHING PROGRAMS AND DECISION TREES FOR CLIQUE FUNCTIONS

被引：54

作者：

WEGENER, I ^{[1
]}

机构：

[1] UNIV FRANKFURT,D-6000 FRANKFURT 1,FED REP GER

来源：

关键词：

D O I：

10.1145/42282.46161

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：461 / 471

页数：11

共 20 条

[1]

AJTAI M, 1986, 18TH P ACM STOC, P30

[2]

BORODIN A, 1983, 15TH ACM STOC, P87

[3]

CHANDRA AK, 1983, 15TH P ACM STOC, P94

[4]

DUNNE PE, 1985, LECT NOTES COMPUT SC, V199, P90

[5]

ERDOS P, 1976, C INT SULLE TEORIE C, P19

[6]

Furst M., 1981, 22nd Annual Symposium on Foundations of Computer Science, P260, DOI 10.1109/SFCS.1981.35

[7]

KRIEGEL K, LOWER BOUNDS COMPLEX

[8]

MASEK W, 1976, THESIS MIT CAMBRIDGE

[9]

Nechiporuk E.I., 1966, SOVIET MATH DOKL, P999

[10]

PUDLAK P, 1984, LECT NOTES COMPUT SC, V176, P480