1.Testing Permanent Oracles -- Revisited

作　　者：Sanjeev Arora ;Arnab Bhattacharyya ;Rajsekar Manokaran 等

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

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

文章 ID：88774628

文章详细全文下载
2.On the NP-Hardness of Approximating Ordering-Constraint Satisfaction Problems

作　　者：Per Austrin ;Rajsekar Manokaran ;Cenny Wenner

出　　处：Theory of Computing. 2015 ;11:257-283.

出版社：University of Chicago

文章 ID：132428270

文章详细全文下载
3.Beating the Random Ordering is Hard: Every ordering CSP is approximation resistant

作　　者：Venkatesan Guruswami ;Johan Hastad ;Rajsekar Manokaran 等

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

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

文章 ID：47840914

文章详细全文下载
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

文章详细全文下载

	Rajsekar Manokaran	6篇
	Johan Håstad	3篇
	John Wright	2篇
	Ryan O'Donnell	2篇
	Sangxia Huang	2篇

	Arnab Bhattacharyya	1篇
	Cenny Wenner	1篇
	Johan Hastad	1篇
	Moses Charikar	1篇
	Per Austrin	1篇
	Prasad Raghavendra	1篇
	Sanjeev Arora	1篇
	Sushant Sachdeva	1篇
	Venkatesan Guruswami	1篇

	德国	3篇
	美国	3篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Rajsekar Manokaran")))) )) ) )"

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

	2017	2篇
	2015	2篇
	2012	1篇
	2011	1篇