Sciweavers

4865 search results - page 138 / 973
» The Complexity of Graph Connectivity
Sort
View
117
Voted
FOCS
2010
IEEE
15 years 1 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman
90
Voted
CORR
2010
Springer
43views Education» more  CORR 2010»
15 years 25 days ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari