@article{DBLP:journals/corr/abs-1001-0117,
  author    = {Xiaoyang Gu and
               John M. Hitchcock and
               Aduri Pavan},
  title     = {Collapsing and Separating Completeness Notions under Average-Case
               and Worst-Case Hypotheses},
  journal   = {CoRR},
  volume    = {abs/1001.0117},
  year      = {2010},
  url       = {http://arxiv.org/abs/1001.0117},
  timestamp = {Mon, 05 Dec 2011 00:00:00 +0100},
  biburl    = {http://dblp.dagstuhl.de/rec/bib/journals/corr/abs-1001-0117},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

{"_id":"yLAFh4jGeRPf3zNxr","bibbaseid":"gu-hitchcock-pavan-collapsingandseparatingcompletenessnotionsunderaveragecaseandworstcasehypotheses-2010","downloads":0,"creationDate":"2016-10-25T22:16:01.705Z","title":"Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses","author_short":["Gu, X.","Hitchcock, J. M.","Pavan, A."],"year":2010,"bibtype":"article","biburl":"http://dblp.org/pers/tb2/h/Hitchcock:John_M=","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Xiaoyang"],"propositions":[],"lastnames":["Gu"],"suffixes":[]},{"firstnames":["John","M."],"propositions":[],"lastnames":["Hitchcock"],"suffixes":[]},{"firstnames":["Aduri"],"propositions":[],"lastnames":["Pavan"],"suffixes":[]}],"title":"Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses","journal":"CoRR","volume":"abs/1001.0117","year":"2010","url":"http://arxiv.org/abs/1001.0117","timestamp":"Mon, 05 Dec 2011 00:00:00 +0100","biburl":"http://dblp.dagstuhl.de/rec/bib/journals/corr/abs-1001-0117","bibsource":"dblp computer science bibliography, http://dblp.org","bibtex":"@article{DBLP:journals/corr/abs-1001-0117,\n author = {Xiaoyang Gu and\n John M. Hitchcock and\n Aduri Pavan},\n title = {Collapsing and Separating Completeness Notions under Average-Case\n and Worst-Case Hypotheses},\n journal = {CoRR},\n volume = {abs/1001.0117},\n year = {2010},\n url = {http://arxiv.org/abs/1001.0117},\n timestamp = {Mon, 05 Dec 2011 00:00:00 +0100},\n biburl = {http://dblp.dagstuhl.de/rec/bib/journals/corr/abs-1001-0117},\n bibsource = {dblp computer science bibliography, http://dblp.org}\n}\n\n","author_short":["Gu, X.","Hitchcock, J. M.","Pavan, A."],"key":"DBLP:journals/corr/abs-1001-0117","id":"DBLP:journals/corr/abs-1001-0117","bibbaseid":"gu-hitchcock-pavan-collapsingandseparatingcompletenessnotionsunderaveragecaseandworstcasehypotheses-2010","role":"author","urls":{"Paper":"http://arxiv.org/abs/1001.0117"},"downloads":0,"html":""},"search_terms":["collapsing","separating","completeness","notions","under","average","case","worst","case","hypotheses","gu","hitchcock","pavan"],"keywords":[],"authorIDs":[],"dataSources":["HKdtDELHMqyYLANj3"]}