1.Parameterized Intractability of Even Set and Shortest Vector Problem

作　　者：Arnab Bhattacharyya ;Édouard Bonnet ;László Egri 等

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

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

文章 ID：243029080

文章详细全文下载

2.Parameterized Intractability of Even Set and Shortest Vector Problem

作　　者：Arnab Bhattacharyya ;Édouard Bonnet ;László Egri 等

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

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

文章 ID：243731487

文章详细全文下载

3.A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs

作　　者：Pasin Manurangsi ;Prasad Raghavendra

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;80:78:1-78:15.doi:10.4230/LIPIcs.ICALP.2017.78

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

文章 ID：198372032

文章详细全文下载

4.Inapproximability of Maximum Edge Biclique, Maximum Balanced Biclique and Minimum k-Cut from the Small Set Expansion Hypothesis

作　　者：Pasin Manurangsi

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;80:79:1-79:14.doi:10.4230/LIPIcs.ICALP.2017.79

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

文章 ID：198372033

文章详细全文下载

5.On the Parameterized Complexity of Approximating Dominating Set

作　　者：Karthik C. S. ;Bundit Laekhanukit ;Pasin Manurangsi

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

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

文章 ID：207621436

文章详细全文下载

6.Pure Differentially Private Summation from Anonymous Messages

作　　者：Badih Ghazi ;Noah Golowich ;Ravi Kumar 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;163:15:1-15:23.doi:10.4230/LIPIcs.ITC.2020.15

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

文章 ID：255823341

文章详细全文下载

7.Almost-Polynomial Ratio ETH-Hardness of Approximating Densest k -Subgraph

作　　者：Pasin Manurangsi

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

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

文章 ID：215687144

文章详细全文下载

8.ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network

作　　者：Irit Dinur ;Pasin Manurangsi

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;94:36:1-36:20.doi:10.4230/LIPIcs.ITCS.2018.36

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

文章 ID：220015361

文章详细

9.Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH

作　　者：Arnab Bhattacharyya ;Suprovat Ghoshal ;Karthik C. S. 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;107:17:1-17:15.doi:10.4230/LIPIcs.ICALP.2018.17

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

文章 ID：220014808

文章详细

10.Algorithmic Persuasion with Evidence

作　　者：Martin Hoefer ;Pasin Manurangsi ;Alexandros Psomas

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;185:3:1-3:20.doi:10.4230/LIPIcs.ITCS.2021.3

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

文章 ID：259385473

文章详细全文下载

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

	2022	1篇
	2021	4篇
	2020	2篇
	2019	2篇
	2018	11篇

	2017	3篇
	2016	2篇
	2015	1篇

	Pasin Manurangsi	26篇
	Karthik C. S.	8篇
	Arnab Bhattacharyya	4篇
	Luca Trevisan	4篇
	Suprovat Ghoshal	4篇

	Badih Ghazi	2篇
	Bingkai Lin	2篇
	Dániel Marx	2篇
	Irit Dinur	2篇
	László Egri	2篇
	Prasad Raghavendra	2篇
	Preetum Nakkiran	2篇
	Ravi Kumar	2篇
	Édouard Bonnet	2篇
	Adam Klivans	1篇
	Alexandros Psomas	1篇
	Ameya Velingker	1篇
	Andrea Clementi	1篇
	Andreas Emil Feldmann	1篇
	Andreas Feldmann	1篇
	Aviad Rubinstein	1篇
	Bundit Laekhanukit	1篇
	Dana Moshkovitz	1篇
	Daniel Reichman	1篇
	Eden Chlamt{\'a}c	1篇
	Emanuele Natale	1篇
	Euiwoong Lee	1篇
	Francesco Pasquale	1篇
	Lijie Chen	1篇
	Luca Becchetti	1篇
	Martin Hoefer	1篇
	Noah Golowich	1篇
	Rajesh Chitnis	1篇
	Rasmus Pagh	1篇
	Surbhi Goel	1篇
	Tselil Schramm	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Pasin Manurangsi")))) )) ) )"

	LIPIcs : Leibniz International Proceedings in Informatics	16篇
	Electronic Colloquium on Computational Complexity	8篇
	OASIcs : OpenAccess Series in Informatics	1篇
	Theory of Computing	1篇

	德国	25篇
	美国	1篇