Per Austrin

Per Austrin

Royal Institute of Technology - Stockholm / Sweden
Engineering & Technology / Computer Science
AD Scientific Index ID: 1109297
KTH Royal Institute of Technology
person_outline Per Austrin's MOST POPULAR ARTICLES
1-) Inapproximability of vertex cover and independent set in bounded degree graphsP Austrin, S Khot, M SafraTheory of Computing 7 (1), 27-43, 20111172011
2-) Approximation resistant predicates from pairwise independenceP Austrin, E MosselComputational Complexity 18 (2), 249-271, 20091172009
3-) -Sat Is NP-hardP Austrin, V Guruswami, J HåstadSIAM Journal on Computing 46 (5), 1554-1573, 2017852017
4-) Towards sharp inapproximability for any 2-CSPP AustrinSIAM Journal on Computing 39 (6), 2430-2463, 2010902010
5-) Better balance by being biased: A 0.8776-approximation for max bisectionP Austrin, S Benabbas, K GeorgiouACM Transactions on Algorithms (TALG) 13 (1), 1-27, 2016842016