Beating the random assignment on constraint satisfaction problems of bounded degree. Barak, B., Steurer, D., Donnell, R. O, Trevisan, L., Witmer, D., & Wright, J. 2015. arXiv: 1505.03424v2bibtex
Downloads: 0
{"_id":"896yt2nBcD339d5xA","bibbaseid":"barak-steurer-donnell-trevisan-witmer-wright-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","author_short":["Barak, B.","Steurer, D.","Donnell, R. O","Trevisan, L.","Witmer, D.","Wright, J."],"bibdata":{"bibtype":"article","type":"article","title":"Beating the random assignment on constraint satisfaction problems of bounded degree","author":[{"propositions":[],"lastnames":["Barak"],"firstnames":["Boaz"],"suffixes":[]},{"propositions":[],"lastnames":["Steurer"],"firstnames":["David"],"suffixes":[]},{"propositions":[],"lastnames":["Donnell"],"firstnames":["Ryan","O"],"suffixes":[]},{"propositions":[],"lastnames":["Trevisan"],"firstnames":["Luca"],"suffixes":[]},{"propositions":[],"lastnames":["Witmer"],"firstnames":["David"],"suffixes":[]},{"propositions":[],"lastnames":["Wright"],"firstnames":["John"],"suffixes":[]}],"year":"2015","note":"arXiv: 1505.03424v2","author_short":["Barak, B.","Steurer, D.","Donnell, R. O","Trevisan, L.","Witmer, D.","Wright, J."],"key":"Barak2015","id":"Barak2015","bibbaseid":"barak-steurer-donnell-trevisan-witmer-wright-beatingtherandomassignmentonconstraintsatisfactionproblemsofboundeddegree-2015","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/scarola","dataSources":["q9AemAnoxjKBeqdKn"],"keywords":[],"search_terms":["beating","random","assignment","constraint","satisfaction","problems","bounded","degree","barak","steurer","donnell","trevisan","witmer","wright"],"title":"Beating the random assignment on constraint satisfaction problems of bounded degree","year":2015}