GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
expectedTimeComplexity
URI:
https://gptkb.org/prop/expectedTimeComplexity
2
triples
GPTKB property
Random triples
Subject
Object
gptkb:Karger’s_algorithm
O(n^2)
gptkb:Karger–Stein_algorithm
O(n^2 log^3 n)