1.Recognizing well-parenthesized expressions in the streaming model

作　　者：Frederic Magniez ;Claire Mathieu ;Ashwin Nayak

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

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

文章 ID：88774519

文章详细全文下载
2.Inverting a permutation is as hard as unordered search

作　　者：Ashwin Nayak

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

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

文章 ID：47585122

文章详细全文下载
3.The space complexity of recognizing well-parenthesized expressions in the streaming model : the Index function revisited

作　　者：Rahul Jain, Ashwin Nayak

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

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

文章 ID：47585172

文章详细全文下载
4.Inverting a Permutation is as Hard as Unordered Search

作　　者：Ashwin Nayak

出　　处：Theory of Computing. 2011 ;7.

出版社：University of Chicago

文章 ID：47821101

文章详细全文下载
5.Augmented Index and Quantum Streaming Algorithms for DYCK(2)

作　　者：Ashwin Nayak ;Dave Touchette

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;79:23:1-23:21.doi:10.4230/LIPIcs.CCC.2017.23

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

文章 ID：200734943

文章详细全文下载
6.Quantum Distributed Complexity of Set Disjointness on a Line

作　　者：Frdric Magniez ;Ashwin Nayak

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;168:82:1-82:18.doi:10.4230/LIPIcs.ICALP.2020.82

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

文章 ID：255823117

文章详细全文下载
7.Inverting a Permutation is as Hard as Unordered Search

作　　者：Ashwin Nayak

出　　处：Theory of Computing. 2011 ;7:19-25.doi:10.4086/toc.2011.v007a002

出版社：University of Chicago

文章 ID：1012434563

文章详细

	有本地全文	6篇
	有全文链接	1篇

	德国	5篇
	美国	2篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Ashwin Nayak")))) )) ) )"

	Ashwin Nayak	6篇
	Claire Mathieu	1篇
	Dave Touchette	1篇
	Frdric Magniez	1篇
	Frederic Magniez	1篇

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

	2020	1篇
	2017	1篇
	2011	2篇
	2010	2篇
	2009	1篇