×

On the complexity of branching programs and decision trees for clique functions. (English) Zbl 0652.68063


MSC:

68Q05 Models of computation (Turing machines, etc.) (MSC2010)
68Q25 Analysis of algorithms and problem complexity
68R10 Graph theory (including graph drawing) in computer science
Full Text: DOI