DBLP Record 'journals/jacm/AroraS98'

BibTeX

@article{DBLP:journals/jacm/AroraS98,
  author    = {Sanjeev Arora and
               Shmuel Safra},
  title     = {Probabilistic Checking of Proofs: A New Characterization
               of NP},
  journal   = {J. ACM},
  volume    = {45},
  number    = {1},
  year      = {1998},
  pages     = {70-122},
  ee        = {http://doi.acm.org/10.1145/273865.273901},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}