首页期刊浏览 2025年02月17日星期一

登录注册

全文

	有本地全文	11篇
	有全文链接	2篇

出版年度

	2021	1篇
	2019	5篇
	2018	1篇
	2016	1篇
	2015	2篇

	2013	2篇
	2011	1篇

作者

	Per Austrin	13篇
	Petteri Kaski	3篇
	Aditya Potukuchi	2篇
	Amey Bhangale	2篇
	Jesper Nederlof	2篇

	Johan Hastad	2篇
	Jonah Brown-Cohen	2篇
	Mikko Koivisto	2篇
	Aleksa Stankovic	1篇
	Cenny Wenner	1篇
	Eden Chlamtáč	1篇
	Johan Håstad	1篇
	Kaie Kubjas	1篇
	Kilian Risse	1篇
	Mark Braverman	1篇
	Muli Safra	1篇
	Rajsekar Manokaran	1篇
	Subhash Khot	1篇
	Venkatesan Guruswami	1篇

来源期刊

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

学科主题

计算技术、计算机技术

13篇

语种

英文

13篇

国别/地区

	德国	10篇
	美国	3篇

检索条件:"( ( 高级检索(( ((AU:(("Per Austrin")))) )) ) )"

共 13 条记录

排序：全选导出：

1.Inapproximability of NP-Complete Variants of Nash Equilibrium

作　　者：Per Austrin ;Mark Braverman ;Eden Chlamtáč

出　　处：Theory of Computing. 2013 ;9:117-142.

出版社：University of Chicago

文章 ID：84535348

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

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

文章详细全文下载
4.Optimal Inapproximability with Universal Factor Graphs

作　　者：Per Austrin ;Jonah Brown-Cohen ;Johan Hastad

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

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

文章 ID：243029044

文章详细全文下载
5.Simplified inpproximability of hypergraph coloring via t-agreeing families

作　　者：Per Austrin ;Amey Bhangale ;Aditya Potukuchi

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

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

文章 ID：243029147

文章详细全文下载
6.Optimal Inapproximability with Universal Factor Graphs

作　　者：Per Austrin ;Jonah Brown-Cohen ;Johan Hastad

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

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

文章 ID：243731440

文章详细全文下载
7.Simplified inpproximability of hypergraph coloring via t-agreeing families

作　　者：Per Austrin ;Amey Bhangale ;Aditya Potukuchi

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

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

文章 ID：243731554

文章详细全文下载
8.Global Cardinality Constraints Make Approximating Some Max-2-CSPs Harder

作　　者：Per Austrin ;Aleksa Stankovic

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;145:1-17.doi:10.4230/LIPIcs.APPROX-RANDOM.2019.24

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

文章 ID：240116470

文章详细全文下载
9.Subset Sum in the Absence of Concentration

作　　者：Per Austrin ;Petteri Kaski ;Mikko Koivisto 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2015 ;30:48-61.doi:10.4230/LIPIcs.STACS.2015.48

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

文章 ID：186846651

文章详细全文下载
10.Dense Subset Sum May Be the Hardest

作　　者：Per Austrin ;Petteri Kaski ;Mikko Koivisto 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;47:13:1-13:14.doi:10.4230/LIPIcs.STACS.2016.13

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

文章 ID：186847227

文章详细全文下载

1 2 下一页尾页

电话：010-85195300

E-mail：cassoa@cass.org.cn

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

扫一扫关注微信

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

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