BeameIS07'

BibTeX

@article{DBLP:journals/cc/BeameIS07,
  author    = {Paul Beame and
               Russell Impagliazzo and
               Ashish Sabharwal},
  title     = {The Resolution Complexity of Independent Sets and Vertex
               Covers in Random Graphs},
  journal   = {Computational Complexity},
  volume    = {16},
  number    = {3},
  year      = {2007},
  pages     = {245-297},
  ee        = {http://dx.doi.org/10.1007/s00037-007-0230-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}