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

登录注册

全文

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

出版年度

	2020	5篇
	2018	1篇
	2014	2篇
	2013	1篇
	2010	1篇

	2001	2篇
	1999	2篇
	1997	1篇
	1995	2篇
	1994	1篇

作者

	Jin-Yi Cai	16篇
	Aaron Gorenstein	2篇
	Artem Govorov	2篇
	Michael Kowalczyk	2篇
	Tianyu Liu	2篇

	Zhiguo Fu	2篇
	Andreas Galanis	1篇
	D. Sivakumar	1篇
	Daniel Stefankovic	1篇
	Dexter Kozen	1篇
	Eric Vigoda	1篇
	Heng Guo	1篇
	Jin-Yi Cai, Ajay Nerurkar	1篇
	Jin-Yi Cai, Alan L. Selman	1篇
	Jing Yu	1篇
	Kenneth W. Regan	1篇
	Kurt Girstmair	1篇
	Leslie Ann Goldberg	1篇
	Mark Jerrum	1篇
	Martin Dyer	1篇
	Pinyan Lu	1篇
	Shuai Shao	1篇
	Valentine Kabanets	1篇
	W. H. J. Fuchs	1篇
	Zicheng Liu	1篇

来源期刊

	Electronic Colloquium on Computational Complexity	9篇
	LIPIcs : Leibniz International Proceedings in Informatics	8篇
	Theory of Computing	1篇

学科主题

计算技术、计算机技术

18篇

语种

英文

18篇

国别/地区

	德国	17篇
	美国	1篇

检索条件:"( ( 高级检索(( ((AU:(("Jin-Yi Cai")))) )) ) )"

共 18 条记录

排序：全选导出：

1.Efficient Average-Case Algorithms for the Modular Group

作　　者：Jin-Yi Cai ;W. H. J. Fuchs ;Dexter Kozen 等

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

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

文章 ID：88774736

文章详细全文下载
2.Matchgates Revisited

作　　者：Jin-Yi Cai ;Aaron Gorenstein

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

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

文章 ID：88774795

文章详细全文下载
3.Matchgates Revisited

作　　者：Jin-Yi Cai ;Aaron Gorenstein

出　　处：Theory of Computing. 2014 ;10:167-197.

出版社：University of Chicago

文章 ID：132428228

文章详细全文下载
4.Essentially every unimodular matrix defines an expander

作　　者：Jin-Yi Cai

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

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

文章 ID：47146978

文章详细全文下载
5.S_2^p \subseteq ZPP^{NP}

作　　者：Jin-Yi Cai

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

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

文章 ID：47147006

文章详细全文下载
6.Approximating the SVP to within a factor 1+1dim is NP-hard under randomized reductions

作　　者：Jin-Yi Cai, Ajay Nerurkar

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

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

文章 ID：49468620

文章详细全文下载
7.Some Recent Progress on the Complexity of Lattice Problems

作　　者：Jin-Yi Cai

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

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

文章 ID：49468923

文章详细全文下载
8.Circuit Minimization Problem

作　　者：Valentine Kabanets ;Jin-Yi Cai

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

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

文章 ID：49468964

文章详细全文下载
9.Pseudorandom Generators, Measure Theory, and Natural Proofs

作　　者：Kenneth W. Regan ;D. Sivakumar ;Jin-Yi Cai

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

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

文章 ID：73953742

文章详细全文下载
10.Average time complexity classes

作　　者：Jin-Yi Cai, Alan L. Selman

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

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

文章 ID：73953755

文章详细全文下载

1 2 下一页尾页

电话：010-85195300

E-mail：cassoa@cass.org.cn

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

扫一扫关注微信

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

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