Jin-Yi Cai
发表
Sigal Ar,
Jin-Yi Cai,
Jin-Yi Cai,
1994,
SODA '94.
Jin-Yi Cai,
Lane A. Hemaspaandra,
Jozef Vyskoc,
1992,
Complexity Theory: Current Research.
Jin-Yi Cai,
1992,
STOC '92.
Jin-Yi Cai,
Pinyan Lu,
2008,
SODA '08.
Jeffrey F. Naughton,
Jin-Yi Cai,
Venkatesan T. Chakaravarthy,
2001,
PODS.
Richard J. Lipton,
Jin-Yi Cai,
Anne Condon,
1992,
Theor. Comput. Sci..
Vinod Yegneswaran,
Paul Barford,
Jin-Yi Cai,
2009,
COCOON.
Jin-Yi Cai,
Hong Zhu,
Jin-Yi Cai,
2005,
Journal of Computer Science and Technology.
Jin-Yi Cai,
1990,
Inf. Process. Lett..
Osamu Watanabe,
Jin-Yi Cai,
2006,
Algorithmica.
Jin-Yi Cai,
Dieter van Melkebeek,
Venkatesan T. Chakaravarthy,
2005,
Theory of Computing Systems.
Jin-Yi Cai,
1989,
30th Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Dong Li,
Xi Chen,
2010,
computational complexity.
Osamu Watanabe,
Jin-Yi Cai,
2004,
SIAM J. Comput..
Jin-Yi Cai,
Merrick L. Furst,
1991,
Int. J. Found. Comput. Sci..
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2018,
Theor. Comput. Sci..
Jin-Yi Cai,
Pinyan Lu,
2007,
ICALP.
Jin-Yi Cai,
Aaron Gorenstein,
Jin-Yi Cai,
2013,
Theory Comput..
Bernard Mans,
Jean-Pierre Seifert,
Igor E. Shparlinski,
1999,
COCOON.
Jin-Yi Cai,
Vinay Choudhary,
2007,
Theor. Comput. Sci..
Vinod Yegneswaran,
Paul Barford,
Jin-Yi Cai,
2011,
J. Comb. Optim..
Richard J. Lipton,
Jin-Yi Cai,
Anne Condon,
1991,
[1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2017,
SODA 2018.
Jin-Yi Cai,
Ajay Nerurkar,
1997,
Electron. Colloquium Comput. Complex..
Jin-Yi Cai,
Aduri Pavan,
Denis Charles,
2004,
Int. J. Found. Comput. Sci..
Jin-Yi Cai,
Mingji Xia,
Zhiguo Fu,
2017,
Inf. Comput..
Jin-Yi Cai,
Eric Bach,
E. Bach,
2007,
FCT.
Jin-Yi Cai,
U Yixin,
Pu Cai,
1994
.
Jin-Yi Cai,
Gabriele E. Meyer,
1987,
SIAM J. Comput..
Jin-Yi Cai,
D. Sivakumar,
1997,
COCOON.
Jin-Yi Cai,
Lane A. Hemaspaandra,
1989,
STACS.
Jin-Yi Cai,
D. Sivakumar,
D. Sivakumar,
1999,
J. Comput. Syst. Sci..
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2011,
SODA '11.
Jin-Yi Cai,
Xi Chen,
2017
.
Jin-Yi Cai,
1986
.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2008,
2008 49th Annual IEEE Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Pinyan Lu,
Vinay Choudhary,
2007,
Computational Complexity Conference.
Jin-Yi Cai,
2008,
SIGA.
Jin-Yi Cai,
Xi Chen,
Pinyan Lu,
2016,
SIAM J. Comput..
Jin-Yi Cai,
Vinay Choudhary,
2006,
TAMC.
Jin-Yi Cai,
Zhiguo Fu,
Jin-Yi Cai,
2017,
Inf. Comput..
Juris Hartmanis,
Jin-Yi Cai,
1989,
[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.
Jin-Yi Cai,
2002,
ISAAC.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2010,
2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
1999,
Inf. Process. Lett..
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2018,
SODA.
Jin-Yi Cai,
Zhiguo Fu,
Kurt Girstmair,
2023,
computational complexity.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2008,
ArXiv.
Jin-Yi Cai,
Sandeep N. Bhatt,
1988,
FOCS 1988.
Jin-Yi Cai,
Pinyan Lu,
2009,
Theor. Comput. Sci..
Jin-Yi Cai,
Thomas W. Cusick,
1998,
Selected Areas in Cryptography.
Jin-Yi Cai,
Jin-Yi Cai,
2003,
Discret. Appl. Math..
Hui Xiong,
Jin-Yi Cai,
Martin Ester,
2013,
IEEE Transactions on Knowledge and Data Engineering.
Jin-Yi Cai,
Michael Kowalczyk,
Jin-Yi Cai,
2012,
Theor. Comput. Sci..
Jin-Yi Cai,
Lane A. Hemaspaandra,
Jin-Yi Cai,
1986,
SCT.
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2016,
Encyclopedia of Algorithms.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2017,
SIAM J. Comput..
Jin-Yi Cai,
1998,
Theory of Computing Systems.
Richard J. Lipton,
Jin-Yi Cai,
Andrew Chi-Chih Yao,
1993,
[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
Richard J. Lipton,
Jin-Yi Cai,
Xi Chen,
2010,
FAW.
Paul Barford,
Jin-Yi Cai,
Jim Gast,
2002
.
Jin-Yi Cai,
Dong Li,
Xi Chen,
2008,
STOC '08.
Jin-Yi Cai,
Yixin Zhu,
Pu Cai,
1998,
J. Complex..
Jin-Yi Cai,
Lane A. Hemaspaandra,
Mitsunori Ogihara,
2003,
STACS.
Neil Immerman,
Jin-Yi Cai,
Martin Fürer,
1992,
Comb..
Jin-Yi Cai,
Michael D. Hirsch,
1994,
ISAAC.
Jin-Yi Cai,
D. Sivakumar,
D. Sivakumar,
1997,
Theor. Comput. Sci..
Jin-Yi Cai,
Lane A. Hemaspaandra,
Mitsunori Ogihara,
2005,
Inf. Comput..
Jin-Yi Cai,
Lane A. Hemaspaandra,
Gerd Wechsung,
1999,
Theory of Computing Systems.
Jin-Yi Cai,
Eric Bach,
2009,
Commun. Inf. Syst..
Jin-Yi Cai,
Jin-Yi Cai,
2000,
ANTS.
Jin-Yi Cai,
Jin-Yi Cai,
2001,
Proceedings 2001 IEEE International Conference on Cluster Computing.
Jin-Yi Cai,
Lane A. Hemachandra,
1986
.
Jin-Yi Cai,
Jin-Yi Cai,
1994,
Int. J. Found. Comput. Sci..
Jin-Yi Cai,
Pinyan Lu,
2007,
STACS.
Jin-Yi Cai,
Venkatesan T. Chakaravarthy,
2005,
COCOON.
Jin-Yi Cai,
Shuai Shao,
Zhiguo Fu,
2019,
ArXiv.
Jin-Yi Cai,
Pinyan Lu,
2007,
FCT.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2011,
SIAM J. Comput..
Jin-Yi Cai,
Eric Bach,
2001,
COCOON.
Jin-Yi Cai,
Pinyan Lu,
Sangxia Huang,
2010,
ISAAC.
Jin-Yi Cai,
Pinyan Lu,
2009,
Theory of Computing Systems.
Jin-Yi Cai,
Jin-Yi Cai,
1999,
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
Jeffrey F. Naughton,
Jin-Yi Cai,
Pinyan Lu,
2013,
ICDT '13.
Jin-Yi Cai,
Pinyan Lu,
Vinay Choudhary,
2007,
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07).
Jin-Yi Cai,
Michael Kowalczyk,
2010,
STACS.
Eric Vigoda,
Jin-Yi Cai,
Leslie Ann Goldberg,
2013,
J. Comput. Syst. Sci..
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2012,
computational complexity.
Osamu Watanabe,
Jin-Yi Cai,
Jin-Yi Cai,
2003,
FSTTCS.
Jin-Yi Cai,
D. Sivakumar,
Ajay Nerurkar,
1999,
STOC '99.
Jin-Yi Cai,
Alan L. Selman,
Jin-Yi Cai,
1995,
Electron. Colloquium Comput. Complex..
Jin-Yi Cai,
Xi Chen,
Jin-Yi Cai,
2010,
2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Jozef Vyskoc,
Lane A. Hemachandra,
1993
.
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2018,
Inf. Comput..
Jin-Yi Cai,
Thomas W. Cusick,
Jin-Yi Cai,
1998,
Inf. Comput..
Jin-Yi Cai,
D. Sivakumar,
Martin Strauss,
1997,
Proceedings 38th Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
1989,
J. Comput. Syst. Sci..
Jin-Yi Cai,
Michael Kowalczyk,
2010,
TAMC.
Jin-Yi Cai,
Ajay Nerurkar,
2000,
Inf. Process. Lett..
Jin-Yi Cai,
Ajay Nerurkar,
Jin-Yi Cai,
1999,
J. Comput. Syst. Sci..
Jin-Yi Cai,
Suresh Chari,
1995,
Random Struct. Algorithms.
Jin-Yi Cai,
Xi Chen,
Heng Guo,
2012,
COCOA.
Jin-Yi Cai,
László Babai,
Gábor Ivanyos,
1996,
SODA '96.
Jin-Yi Cai,
Artem Govorov,
Jin-Yi Cai,
2019,
ArXiv.
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2014,
2014 IEEE 55th Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
2000,
ISAAC.
Jin-Yi Cai,
Pu Cai,
1997,
COCOON.
Jin-Yi Cai,
Tianyu Liu,
Pinyan Lu,
2020,
Computational Complexity Conference.
Jin-Yi Cai,
Xi Chen,
Pinyan Lu,
2016,
Encyclopedia of Algorithms.
Jin-Yi Cai,
1998,
Electron. Colloquium Comput. Complex..
Zheng Huang,
Stephen J. Wright,
Jin-Yi Cai,
2004,
Fourth IEEE International Conference on Data Mining (ICDM'04).
Jin-Yi Cai,
Ajay Nerurkar,
Jin-Yi Cai,
1998,
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247).
Jin-Yi Cai,
2003
.
Jin-Yi Cai,
Chung Keung Poon,
Jialin Zhang,
2005,
ISAAC.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2020,
Theory of Computing Systems.
Jin-Yi Cai,
Peng Zhang,
Wenbo Zhao,
2011,
J. Comb. Optim..
Jin-Yi Cai,
Pinyan Lu,
2015,
Algorithmica.
Jin-Yi Cai,
Peng Zhang,
Wenbo Zhao,
2009,
TAMC.
Jin-Yi Cai,
Vinay Choudhary,
2007,
Int. J. Softw. Informatics.
Jin-Yi Cai,
Sandeep N. Bhatt,
S. Bhatt,
1988,
[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
Xi Chen,
Jin-Yi Cai,
Jin-Yi Cai,
2011,
J. ACM.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2014,
J. Comput. Syst. Sci..
Donald F. Towsley,
Jin-Yi Cai,
Micah Adler,
2003,
IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).
Jin-Yi Cai,
Xi Chen,
2010,
2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Lane A. Hemaspaandra,
2005,
Mathematical systems theory.
Richard J. Lipton,
Jin-Yi Cai,
Kenneth W. Regan,
1994
.
Jin-Yi Cai,
Tyson Williams,
Michael Kowalczyk,
2019,
ACM Trans. Comput. Theory.
Jin-Yi Cai,
Sandeep N. Bhatt,
1993,
JACM.
Jin-Yi Cai,
D. Sivakumar,
Aduri Pavan,
1999,
STACS.
Jin-Yi Cai,
Lane A. Hemaspaandra,
Jozef Vyskoc,
1992,
MFCS.
Jin-Yi Cai,
Michael Kowalczyk,
2013,
Theor. Comput. Sci..
David J. DeWitt,
Jin-Yi Cai,
Yuan Wang,
2003,
Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).
Jin-Yi Cai,
Pinyan Lu,
2011,
J. Comput. Syst. Sci..
Juris Hartmanis,
Jin-Yi Cai,
Lane A. Hemaspaandra,
1989,
SIAM J. Comput..
Jin-Yi Cai,
Zhiguo Fu,
Jin-Yi Cai,
2016,
STOC.
Jin-Yi Cai,
Alan L. Selman,
Jin-Yi Cai,
1999,
SIAM J. Comput..
Jin-Yi Cai,
Jin-Yi Cai,
1986,
STOC '86.
Jeffrey F. Naughton,
Jin-Yi Cai,
Chen Zeng,
2012,
Proc. VLDB Endow..
Jin-Yi Cai,
Michael Kowalczyk,
2011,
COCOON.
Jin-Yi Cai,
Artem Govorov,
2020,
ITCS.
On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results
Osamu Watanabe,
Jin-Yi Cai,
2003,
COCOON.
Jin-Yi Cai,
Dieter van Melkebeek,
Venkatesan T. Chakaravarthy,
2004,
STACS.
Jin-Yi Cai,
2001,
Electron. Colloquium Comput. Complex..
Jin-Yi Cai,
Ajay Nerurkar,
Jin-Yi Cai,
1997,
Proceedings 38th Annual Symposium on Foundations of Computer Science.
Richard J. Lipton,
Jin-Yi Cai,
1994,
SIAM J. Comput..
Jin-Yi Cai,
Eric Allender,
Harry Buhrman,
2006,
ASE.
Jin-Yi Cai,
Artem Govorov,
Jin-Yi Cai,
2019,
SODA.
Richard J. Lipton,
Jin-Yi Cai,
D. Sivakumar,
1995,
STACS.
Jin-Yi Cai,
Lane A. Hemaspaandra,
1991,
Inf. Process. Lett..
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2013,
SODA.
Jin-Yi Cai,
Shuai Shao,
Zhiguo Fu,
2017,
ArXiv.
Jin-Yi Cai,
Xi Chen,
Pinyan Lu,
2009,
SIAM J. Comput..
Jin-Yi Cai,
Zicheng Liu,
2005,
Mathematical systems theory.
Jin-Yi Cai,
Lane A. Hemaspaandra,
1988,
[1988] Proceedings. Structure in Complexity Theory Third Annual Conference.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2011,
Theor. Comput. Sci..
Jin-Yi Cai,
Pinyan Lu,
2008,
ISAAC.
Jin-Yi Cai,
Leslie Ann Goldberg,
Mark Jerrum,
2013,
ArXiv.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2012,
ArXiv.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2016,
Encyclopedia of Algorithms.
Jin-Yi Cai,
Pinyan Lu,
2007,
STOC '07.
Jin-Yi Cai,
Jin-Yi Cai,
1986,
STOC '86.
Jin-Yi Cai,
D. Sivakumar,
Ashish V. Naik,
1996,
STACS.
Jin-Yi Cai,
P. Barford,
V. Yegneswaran,
2007,
2007 IEEE Global Internet Symposium.
Jin-Yi Cai,
Min-You Wu,
Ajay Nerurkar,
1997
.
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2015,
2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2009,
STOC '09.
Jin-Yi Cai,
Min-You Wu,
A. Nerurkar,
1998,
Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).
Jin-Yi Cai,
Jin-Yi Cai,
1998,
Theor. Comput. Sci..
Jin-Yi Cai,
Jin-Yi Cai,
1999,
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat.No.99CB36317).
Richard J. Lipton,
Jin-Yi Cai,
Yechezkel Zalcstein,
2000,
SIAM J. Comput..
Jin-Yi Cai,
Tyson Williams,
Michael Kowalczyk,
2012,
ITCS '12.
Jin-Yi Cai,
2001,
Proceedings 2001 IEEE International Conference on Cluster Computing.
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2013,
STOC '13.
Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns
Jin-Yi Cai,
Ashish V. Naik,
Pu Cai,
1998,
J. Comb. Optim..
Jin-Yi Cai,
Michael Kowalczyk,
2016,
Theory of Computing Systems.
Jin-Yi Cai,
Tianyu Liu,
2020,
ICALP.
Jin-Yi Cai,
1987,
STACS.
Jin-Yi Cai,
Alan L. Selman,
Jin-Yi Cai,
1996,
STACS.
Jin-Yi Cai,
Zhiguo Fu,
2012,
TAMC.
Jin-Yi Cai,
Thomas Thierauf,
Frederic Green,
2005,
Mathematical systems theory.
Neil Immerman,
Jin-Yi Cai,
Martin Fürer,
1989,
30th Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Gabriele E. Meyer,
1987,
ICALP.
Jin-Yi Cai,
Zicheng Liu,
Dexter Kozen,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.
Jin-Yi Cai,
Pinyan Lu,
2007,
Computational Complexity Conference.
Jin-Yi Cai,
Aduri Pavan,
Denis Charles,
2002,
COCOON.
Jin-Yi Cai,
Jin-Yi Cai,
1999,
COCOON.
Jin-Yi Cai,
2011,
FAW-AAIM.
Jin-Yi Cai,
Pinyan Lu,
2007,
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07).
Richard J. Lipton,
Jin-Yi Cai,
Anne Condon,
1991,
[1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
Jin-Yi Cai,
Pinyan Lu,
Sangxia Huang,
2012,
Algorithmica.
Jin-Yi Cai,
Pinyan Lu,
2009,
Algorithmica.
Jin-Yi Cai,
Zhiguo Fu,
2014,
Inf. Comput..
Jin-Yi Cai,
Venkatesan T. Chakaravarthy,
2006,
J. Comb. Optim..
Jin-Yi Cai,
2001,
FOCS.
Jin-Yi Cai,
Lane A. Hemaspaandra,
Gerd Wechsung,
1998,
COCOON.
Jin-Yi Cai,
1990,
Inf. Comput..
Jin-Yi Cai,
D. Sivakumar,
Kenneth W. Regan,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.
Jin-Yi Cai,
Robert A. Threlfall,
2004,
Inf. Process. Lett..
Jin-Yi Cai,
Pinyan Lu,
2010,
Theor. Comput. Sci..
Jin-Yi Cai,
2013,
LATA.
Richard J. Lipton,
Jin-Yi Cai,
Anne Condon,
1990,
Symposium on Theoretical Aspects of Computer Science.
Jin-Yi Cai,
Xi Chen,
Pinyan Lu,
2010,
2011 IEEE 26th Annual Conference on Computational Complexity.
Jin-Yi Cai,
Xi Chen,
Pinyan Lu,
2013,
SIAM J. Comput..
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2012,
STOC '13.
Jin-Yi Cai,
1991,
FCT.
Jin-Yi Cai,
Valentine Kabanets,
Jin-Yi Cai,
2000,
STOC '00.
The complexity of the membership problem for 2-generated commutative semigroups of rational matrices
Richard J. Lipton,
Jin-Yi Cai,
Yechezkel Zalcstein,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.
Eric Vigoda,
Jin-Yi Cai,
Leslie Ann Goldberg,
2014,
APPROX-RANDOM.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2009,
TAMC.
Jin-Yi Cai,
Merrick L. Furst,
1987,
Computational Complexity Conference.
Osamu Watanabe,
Jin-Yi Cai,
Jin-Yi Cai,
2004,
Algorithmica.
Jin-Yi Cai,
Eric Allender,
1987,
IEEE Power Electronics Specialists Conference.
Jin-Yi Cai,
2002,
Theory of Computing Systems.
Hui Xiong,
Jin-Yi Cai,
Martin Ester,
2007,
KDD '07.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2008
.
Jin-Yi Cai,
D. Sivakumar,
D. Sivakumar,
1995,
Proceedings of IEEE 36th Annual Foundations of Computer Science.
Jin-Yi Cai,
Lane A. Hemaspaandra,
1989,
Inf. Comput..
Jin-Yi Cai,
Tianyu Liu,
Jin-Yi Cai,
2021,
SODA.
Jin-Yi Cai,
Shuai Shao,
Zhiguo Fu,
2021,
SODA.
Jin-Yi Cai,
Ajay Nerurkar,
2007
.
Jin-Yi Cai,
Heng Guo,
Tyson Williams,
2016
.
Jin-Yi Cai,
2007
.
Jin-Yi Cai,
D. Sivakumar,
Ashish V. Naik,
1995
.
Jin-Yi Cai,
1993
.
Jin-Yi Cai,
Mitsunori Ogihara,
M. Ogihara,
1998
.
Jin-Yi Cai,
Mingji Xia,
Pinyan Lu,
2013
.
Jin-Yi Cai,
Jin-Yi Cai,
2007
.
Jin-Yi Cai,
Michael Kowalczyk,
2010
.