Sciweavers

2612 search results - page 54 / 523
» Switching Graphs and Their Complexity
Sort
View
FOCS
2010
IEEE
13 years 8 months ago
The Monotone Complexity of k-clique on Random Graphs
It is widely suspected that Erdos-R
Benjamin Rossman
CORR
2010
Springer
43views Education» more  CORR 2010»
13 years 7 months ago
Quantum query complexity of minor-closed graph properties
Andrew M. Childs, Robin Kothari