1.Hardness Magnification for all Sparse NP Languages

作　　者：Lijie Chen ;Ce Jin ;Ryan Williams

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

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

文章 ID：243029077

文章详细全文下载

2.Hardness Magnification for all Sparse NP Languages

作　　者：Lijie Chen ;Ce Jin ;Ryan Williams

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

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

文章 ID：243731484

文章详细全文下载

3.Faster Algorithms for All Pairs Non-Decreasing Paths Problem

作　　者：Ran Duan ;Ce Jin ;Hongxun Wu

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;132:1-13.doi:10.4230/LIPIcs.ICALP.2019.48

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

文章 ID：238892183

文章详细全文下载

4.An Improved FPTAS for 0-1 Knapsack

作　　者：Ce Jin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;132:1-14.doi:10.4230/LIPIcs.ICALP.2019.76

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

文章 ID：238892211

文章详细全文下载

5.Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

作　　者：Mohsen Ghaffari ;Christoph Grunau ;Ce Jin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;179:1-18.doi:10.4230/LIPIcs.DISC.2020.34

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

文章 ID：256859600

文章详细全文下载

6.Sharp Threshold Results for Computational Complexity

作　　者：Lijie Chen ;Ce Jin ;Ryan Williams

出　　处：Electronic Colloquium on Computational Complexity. 2020 ;2020:1-32.

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

文章 ID：259794773

文章详细全文下载

7.Simulating Random Walks on Graphs in the Streaming Model

作　　者：Ce Jin

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;124:1-15.doi:10.4230/LIPIcs.ITCS.2019.46

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

文章 ID：230438680

文章详细全文下载

8.A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum

作　　者：Ce Jin ;Hongxun Wu

出　　处：OASIcs : OpenAccess Series in Informatics. 2018 ;69:1-6.doi:10.4230/OASIcs.SOSA.2019.17

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

文章 ID：230438753

文章详细全文下载

9.Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexit

作　　者：Shyan Akmal ;Lijie Chen ;Ce Jin 等

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

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

文章 ID：1037095426

文章详细

10.Constructive Separations and Their Consequence

作　　者：Lijie Chen ;Ce Jin ;Rahul Santhanam 等

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

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

文章 ID：1037095453

文章详细

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

	Malvika Raj	1篇
	Mohsen Ghaffari	1篇
	Rahul Santhanam	1篇
	Ran Duan	1篇
	Shyan Akmal	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Ce Jin")))) )) ) )"

	Ce Jin	10篇
	Lijie Chen	5篇
	Ryan Williams	5篇
	Hongxun Wu	2篇
	Christoph Grunau	1篇

	Electronic Colloquium on Computational Complexity	5篇
	LIPIcs : Leibniz International Proceedings in Informatics	4篇
	OASIcs : OpenAccess Series in Informatics	1篇