An Ω(n5/4) lower bound on the randomized complexity of graph properties

Saved in:
Bibliographic Details
Published inCombinatorica (Budapest. 1981) Vol. 11; no. 1; pp. 23 - 32
Main Author KING, V
Format Journal Article
LanguageEnglish
Published Budapest Akadémiai KiadÓ 01.03.1991
Berlin Springer
Subjects
Combinatorics. Ordered structures
Exact sciences and technology
Mathematics
Sciences and techniques of general use
Lower bound
Adjacency matrix
Combinatorics
Algorithm
Decision tree
Complexity
Online AccessGet full text
ISSN0209-9683
DOI10.1007/BF01375470

Cover

More Information
ISSN:0209-9683
DOI:10.1007/BF01375470