@inproceedings{ conf/approx/BarakMORRSTVWW15,
  added-at = {2015-08-19T00:00:00.000+0200},
  author = {Barak, Boaz and Moitra, Ankur and O'Donnell, Ryan and Raghavendra, Prasad and Regev, Oded and Steurer, David and Trevisan, Luca and Vijayaraghavan, Aravindan and Witmer, David and Wright, John},
  biburl = {http://www.bibsonomy.org/bibtex/2f932866fb9a595d0864814830ca4e91b/dblp},
  booktitle = {APPROX-RANDOM},
  crossref = {conf/approx/2015},
  editor = {Garg, Naveen and Jansen, Klaus and Rao, Anup and Rolim, José D. P.},
  ee = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.110},
  interhash = {2a14b1720a42f51be19a3ba2b152397e},
  intrahash = {f932866fb9a595d0864814830ca4e91b},
  isbn = {978-3-939897-89-7},
  keywords = {dblp},
  pages = {110-123},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  series = {LIPIcs},
  title = {Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree.},
  url = {http://dblp.uni-trier.de/db/conf/approx/approx2015.html#BarakMORRSTVWW15},
  volume = {40},
  year = {2015}
}

{"_id":"8ZLcyBDdJHpTXiEDr","bibbaseid":"barak-moitra-odonnell-raghavendra-regev-steurer-trevisan-vijayaraghavan-witmer-wright-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","downloads":0,"creationDate":"2015-09-08T15:38:35.086Z","title":"Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree.","author_short":["Barak, B.","Moitra, A.","O'Donnell, R.","Raghavendra, P.","Regev, O.","Steurer, D.","Trevisan, L.","Vijayaraghavan, A.","Witmer, D.","Wright, J."],"year":2015,"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/john?items=1000","bibdata":{"added-at":"2015-08-19T00:00:00.000+0200","author":["Barak, Boaz","Moitra, Ankur","O'Donnell, Ryan","Raghavendra, Prasad","Regev, Oded","Steurer, David","Trevisan, Luca","Vijayaraghavan, Aravindan","Witmer, David","Wright, John"],"author_short":["Barak, B.","Moitra, A.","O'Donnell, R.","Raghavendra, P.","Regev, O.","Steurer, D.","Trevisan, L.","Vijayaraghavan, A.","Witmer, D.","Wright, J."],"bibtex":"@inproceedings{ conf/approx/BarakMORRSTVWW15,\n added-at = {2015-08-19T00:00:00.000+0200},\n author = {Barak, Boaz and Moitra, Ankur and O'Donnell, Ryan and Raghavendra, Prasad and Regev, Oded and Steurer, David and Trevisan, Luca and Vijayaraghavan, Aravindan and Witmer, David and Wright, John},\n biburl = {http://www.bibsonomy.org/bibtex/2f932866fb9a595d0864814830ca4e91b/dblp},\n booktitle = {APPROX-RANDOM},\n crossref = {conf/approx/2015},\n editor = {Garg, Naveen and Jansen, Klaus and Rao, Anup and Rolim, José D. P.},\n ee = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.110},\n interhash = {2a14b1720a42f51be19a3ba2b152397e},\n intrahash = {f932866fb9a595d0864814830ca4e91b},\n isbn = {978-3-939897-89-7},\n keywords = {dblp},\n pages = {110-123},\n publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},\n series = {LIPIcs},\n title = {Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree.},\n url = {http://dblp.uni-trier.de/db/conf/approx/approx2015.html#BarakMORRSTVWW15},\n volume = {40},\n year = {2015}\n}","bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bibtex/2f932866fb9a595d0864814830ca4e91b/dblp","booktitle":"APPROX-RANDOM","crossref":"conf/approx/2015","editor":["Garg, Naveen","Jansen, Klaus","Rao, Anup","Rolim, José D. P."],"editor_short":["Garg, N.","Jansen, K.","Rao, A.","Rolim, J.<nbsp>D.<nbsp>P."],"ee":"http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.110","id":"conf/approx/BarakMORRSTVWW15","interhash":"2a14b1720a42f51be19a3ba2b152397e","intrahash":"f932866fb9a595d0864814830ca4e91b","isbn":"978-3-939897-89-7","key":"conf/approx/BarakMORRSTVWW15","keywords":"dblp","pages":"110-123","publisher":"Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik","series":"LIPIcs","title":"Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree.","type":"inproceedings","url":"http://dblp.uni-trier.de/db/conf/approx/approx2015.html#BarakMORRSTVWW15","volume":"40","year":"2015","bibbaseid":"barak-moitra-odonnell-raghavendra-regev-steurer-trevisan-vijayaraghavan-witmer-wright-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","role":"author","urls":{"Link":"http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.110","Paper":"http://dblp.uni-trier.de/db/conf/approx/approx2015.html#BarakMORRSTVWW15"},"keyword":["dblp"],"downloads":0},"search_terms":["beating","random","assignment","constraint","satisfaction","problems","bounded","degree","barak","moitra","o'donnell","raghavendra","regev","steurer","trevisan","vijayaraghavan","witmer","wright"],"keywords":["dblp"],"authorIDs":[],"dataSources":["e3DPfiLXyfZxic3k2"]}