首页期刊浏览 2024年11月27日星期三

登录注册

全文

	有本地全文	36篇
	有全文链接	3篇

出版年度

	2022	1篇
	2021	2篇
	2020	3篇
	2019	10篇
	2018	3篇

	2017	2篇
	2016	7篇
	2015	1篇
	2014	2篇
	2013	3篇
	2012	2篇
	2011	2篇
	2002	1篇

作者

	Subhash Khot	39篇
	Amey Bhangale	10篇
	Dor Minzer	10篇
	Muli Safra	9篇
	Devanathan Thiruvenkatachari	5篇

	Guy Kindler	4篇
	Madhur Tulsiani	4篇
	Euiwoong Lee	3篇
	Irit Dinur	3篇
	Mark Braverman	3篇
	Prahladh Harsha	3篇
	Pratik Worah	3篇
	Rishi Saket	3篇
	Dana Moshkovitz	2篇
	Esty Kelman	2篇
	Igor Shinkar	2篇
	Nisheeth Vishnoi	1篇
	Per Austrin	1篇
	Preyas Popat	1篇
	Venkatesan Guruswami	1篇

来源期刊

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

学科主题

计算技术、计算机技术

39篇

语种

英文

39篇

国别/地区

	德国	37篇
	美国	2篇

检索条件:"( ( 高级检索(( ((AU:(("Subhash Khot")))) )) ) )"

共 39 条记录

排序：全选导出：

1.2log1−n Hardness for Closest Vector Problem with Preprocessing

作　　者：Subhash Khot ;Preyas Popat ;Nisheeth Vishnoi

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

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

文章 ID：88774550

文章详细全文下载
2.Towards An Optimal Query Efficient PCP?

作　　者：Subhash Khot ;Muli Safra ;Madhur Tulsiani

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

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

文章 ID：88774643

文章详细全文下载
3.The Complexity of Somewhat Approximation Resistant Predicates

作　　者：Subhash Khot ;Madhur Tulsiani ;Pratik Worah

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

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

文章 ID：88774685

文章详细全文下载
4.A Characterization of Strong Approximation Resistance

作　　者：Subhash Khot ;Madhur Tulsiani ;Pratik Worah

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

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

文章 ID：88774822

文章详细全文下载
5.A Characterization of Approximation Resistance

作　　者：Subhash Khot ;Madhur Tulsiani ;Pratik Worah

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

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

文章 ID：88774893

文章详细全文下载
6.Hardness of Coloring 2 -Colorable 12 -Uniform Hypergraphs with 2(logn)(1) Colors

作　　者：Subhash Khot ;Rishi Saket

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

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

文章 ID：90814538

文章详细全文下载
7.Candidate Lasserre Integrality Gap For Unique Games

作　　者：Subhash Khot ;Dana Moshkovitz

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

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

文章 ID：95928651

文章详细全文下载
8.Vertex Cover on k-Uniform Hypergraphs is Hard to Approximate within Factor (k-3-\epsilon)

作　　者：Irit Dinur ;Venkatesan Guruswami ;Subhash Khot

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

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

文章 ID：47146930

文章详细全文下载
9.On Monotonicity Testing and Boolean Isoperimetric type Theorems

作　　者：Subhash Khot ;Dor Minzer ;Muli Safra

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

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

文章 ID：113635765

文章详细全文下载
10.Simultaneous Max-Cut is harder to approximate than Max-Cut

作　　者：Amey Bhangale ;Subhash Khot

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-18.

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

文章 ID：243029047

文章详细全文下载

1 2 3 4 下一页尾页

电话：010-85195300

E-mail：cassoa@cass.org.cn

地址：中国北京建国门内大街5号中国社会科学院1#楼

扫一扫关注微信

联系我们|关于我们|网站声明

国家哲学社会科学文献中心版权所有