1.On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds

作　　者：Lijie Chen ;Ron Rothblum ;Roei Tell 等

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

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

文章 ID：243029026

文章详细全文下载

2.On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds

作　　者：Lijie Chen ;Ron Rothblum ;Roei Tell 等

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

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

文章 ID：243731403

文章详细全文下载

3.Optimal Short Cycle Decomposition in Almost Linear Time

作　　者：Merav Parter ;Eylon Yogev

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

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

文章 ID：238892224

文章详细全文下载

4.White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing

作　　者：Ilan Komargodski ;Moni Naor ;Eylon Yogev

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

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

文章 ID：207621265

文章详细全文下载

5.The Journey from NP to TFNP Hardness

作　　者：Pavel Hub{\'a}cek ;Moni Naor ;Eylon Yogev

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;67:60:1-60:21.doi:10.4230/LIPIcs.ITCS.2017.60

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

文章 ID：205510220

文章详细全文下载

6.How to Share a Secret, Infinitely

作　　者：Ilan Komargodski ;Moni Naor ;Eylon Yogev

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

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

文章 ID：215686973

文章详细全文下载

7.Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds

作　　者：Pavel Hubacek ;Eylon Yogev

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

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

文章 ID：215687013

文章详细全文下载

8.The Journey from NP to TFNP Hardness

作　　者：Pavel Hubacek ;Moni Naor ;Eylon Yogev

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

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

文章 ID：215687148

文章详细全文下载

9.Congested Clique Algorithms for Graph Spanners

作　　者：Merav Parter ;Eylon Yogev

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;121:1-18.doi:10.4230/LIPIcs.DISC.2018.40

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

文章 ID：230213238

文章详细全文下载

10.The Power of Distributed Verifiers in Interactive Proofs

作　　者：Moni Naor ;Merav Parter ;Eylon Yogev

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

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

文章 ID：235153664

文章详细全文下载

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Eylon Yogev")))) )) ) )"

	Eylon Yogev	10篇
	Moni Naor	5篇
	Merav Parter	3篇
	Ilan Komargodski	2篇
	Lijie Chen	2篇

	Pavel Hubacek	2篇
	Roei Tell	2篇
	Ron Rothblum	2篇
	Pavel Hub{\'a}cek	1篇

	Electronic Colloquium on Computational Complexity	7篇
	LIPIcs : Leibniz International Proceedings in Informatics	3篇