Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable. Makarychev, K., Makarychev, Y., & Zhou, Y. In IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015, pages 975–993, 2015. Paper doi bibtex @inproceedings{DBLP:conf/focs/MakarychevMZ15,
author = {Konstantin Makarychev and
Yury Makarychev and
Yuan Zhou},
title = {Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {975--993},
year = {2015},
crossref = {DBLP:conf/focs/2015},
url = {https://doi.org/10.1109/FOCS.2015.64},
doi = {10.1109/FOCS.2015.64},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/conf/focs/MakarychevMZ15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"hFhfyZGzv3WgZ7XXd","bibbaseid":"makarychev-makarychev-zhou-satisfiabilityoforderingcspsaboveaverageisfixedparametertractable-2015","downloads":0,"creationDate":"2018-12-11T17:13:19.837Z","title":"Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable","author_short":["Makarychev, K.","Makarychev, Y.","Zhou, Y."],"year":2015,"bibtype":"inproceedings","biburl":"https://dblp.org/pid/37/1011.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Konstantin"],"propositions":[],"lastnames":["Makarychev"],"suffixes":[]},{"firstnames":["Yury"],"propositions":[],"lastnames":["Makarychev"],"suffixes":[]},{"firstnames":["Yuan"],"propositions":[],"lastnames":["Zhou"],"suffixes":[]}],"title":"Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable","booktitle":"IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015","pages":"975–993","year":"2015","crossref":"DBLP:conf/focs/2015","url":"https://doi.org/10.1109/FOCS.2015.64","doi":"10.1109/FOCS.2015.64","timestamp":"Fri, 19 May 2017 01:00:00 +0200","biburl":"https://dblp.org/rec/bib/conf/focs/MakarychevMZ15","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/focs/MakarychevMZ15,\n author = {Konstantin Makarychev and\n Yury Makarychev and\n Yuan Zhou},\n title = {Satisfiability of Ordering CSPs above Average is Fixed-Parameter Tractable},\n booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}\n 2015, Berkeley, CA, USA, 17-20 October, 2015},\n pages = {975--993},\n year = {2015},\n crossref = {DBLP:conf/focs/2015},\n url = {https://doi.org/10.1109/FOCS.2015.64},\n doi = {10.1109/FOCS.2015.64},\n timestamp = {Fri, 19 May 2017 01:00:00 +0200},\n biburl = {https://dblp.org/rec/bib/conf/focs/MakarychevMZ15},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Makarychev, K.","Makarychev, Y.","Zhou, Y."],"key":"DBLP:conf/focs/MakarychevMZ15","id":"DBLP:conf/focs/MakarychevMZ15","bibbaseid":"makarychev-makarychev-zhou-satisfiabilityoforderingcspsaboveaverageisfixedparametertractable-2015","role":"author","urls":{"Paper":"https://doi.org/10.1109/FOCS.2015.64"},"downloads":0},"search_terms":["satisfiability","ordering","csps","above","average","fixed","parameter","tractable","makarychev","makarychev","zhou"],"keywords":[],"authorIDs":[],"dataSources":["WPEomAhHBht5hgmmm"]}