Sign in
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs.
Paul Beame
Russell Impagliazzo
Ashish Sabharwal
Published in:
Comput. Complex. (2007)
Keyphrases
</>
random graphs
undirected graph
attributed graphs
graph theoretic
phase transition
computational complexity
high resolution
worst case
learning curves