1.(2+)-SAT is NP-hard

作　　者：Per Austrin ;Venkatesan Guruswami ;Johan Håstad

出　　处：Electronic Colloquium on Computational Complexity. 2013 ;2013.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：88774906

文章详细全文下载
2.Super-polylogarithmic hypergraph coloring hardness via low-degree long codes

作　　者：Venkatesan Guruswami ;Prahladh Harsha ;Johan Håstad 等

出　　处：Electronic Colloquium on Computational Complexity. 2013 ;2013.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：88774914

文章详细全文下载
3.Bounded independence vs. moduli

作　　者：Ravi Boppana ;Johan Håstad ;Chin Ho Lee 等

出　　处：Electronic Colloquium on Computational Complexity. 2016 ;2016.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：215687051

文章详细全文下载
4.On the Hardness of Approximating Balanced Homogenous 3-Lin

作　　者：Johan Håstad ;Rajsekar Manokaran

出　　处：Theory of Computing. 2017 ;13.

出版社：University of Chicago

文章 ID：213259286

文章详细全文下载
5.Improved NP-Inapproximability for $2$-Variable Linear Equations

作　　者：Johan Håstad ;Sangxia Huang ;Rajsekar Manokaran 等

出　　处：Theory of Computing. 2017 ;13.

出版社：University of Chicago

文章 ID：213259295

文章详细全文下载
6.Improved NP-Inapproximability for 2-Variable Linear Equations

作　　者：Johan Håstad ;Sangxia Huang ;Rajsekar Manokaran 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2015 ;40:341-360.doi:10.4230/LIPIcs.APPROX-RANDOM.2015.341

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186846957

文章详细全文下载
7.Bounded Independence vs. Moduli

作　　者：Ravi Boppana ;Johan Håstad ;Chin Ho Lee 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;60:24:1-24:9.doi:10.4230/LIPIcs.APPROX-RANDOM.2016.24

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186848021

文章详细全文下载

	Johan Håstad	7篇
	Rajsekar Manokaran	3篇
	Chin Ho Lee	2篇
	Emanuele Viola	2篇
	John Wright	2篇

	Ravi Boppana	2篇
	Ryan O'Donnell	2篇
	Sangxia Huang	2篇
	Venkatesan Guruswami	2篇
	Girish Varma	1篇
	Per Austrin	1篇
	Prahladh Harsha	1篇
	Srikanth Srinivasan	1篇

	德国	5篇
	美国	2篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Johan Håstad")))) )) ) )"

	Electronic Colloquium on Computational Complexity	3篇
	LIPIcs : Leibniz International Proceedings in Informatics	2篇
	Theory of Computing	2篇

	2017	2篇
	2016	2篇
	2015	1篇
	2013	2篇