Autor der Publikation

Kopieren Löschen Diese Publikation zur Ablage hinzufügen
Community-Eintrag
Versionsverlauf dieses Eintrags
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

S2p is subset of ZPPNP.

J. yi Cai. J. Comput. Syst. Sci., 73 (1): 25-35 (2007)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Yi Wang University of Stuttgart

Dr. Xinxin Jing University of Stuttgart

Seda Yilmaz University of Stuttgart

Emre Baris Yildiz University of Stuttgart

Zeynep Hazal Yilmaz University of Stuttgart

Weitere Publikationen von Autoren mit dem selben Namen

Foreword.J. yi Cai, und C. Wong. Algorithmica, 23 (4): 277 (1999)Computational Complexity of Holant Problems.J. yi Cai, P. Lu, und M. Xia. SIAM J. Comput., 40 (4): 1101-1132 (2011)On blockwise symmetric signatures for matchgates.J. yi Cai, und P. Lu. Theor. Comput. Sci., 411 (4-5): 739-750 (2010)Holographic algorithms with unsymmetric signatures.J. yi Cai, und P. Lu. SODA, Seite 54-63. SIAM, (2008)On the Average-Case Hardness of CVP.J. yi Cai. FOCS, Seite 308-317. IEEE Computer Society, (2001)Subquadratic Simulations of Circuits by Branching ProgramsJ. yi Cai, und R. Lipton. FOCS, Seite 568-573. IEEE Computer Society, (1989)Approximation and hardness results for label cut and related problems.P. Zhang, J. yi Cai, L. Tang, und W. Zhao. J. Comb. Optim., 21 (2): 192-208 (2011)On zero error algorithms having oracle access to one query.J. yi Cai, und V. Chakaravarthy. J. Comb. Optim., 11 (2): 189-202 (2006)Relativized collapsing between BPP and PH under stringent oracle access.J. yi Cai, und O. Watanabe. Inf. Process. Lett., 90 (3): 147-154 (2004)Lower Bounds for Constant-Depth Circuits in the Presence of Help Bits.J. yi Cai. Inf. Process. Lett., 36 (2): 79-83 (1990)