☰

Liyu Zhang, Ph.D. - Publications

Affiliations: 
2007 Computer Science and Engineering State University of New York, Buffalo, Buffalo, NY, United States 
Area:
Computer Science
Tree Info Similar researchers PubMed Report error

10 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Zhang L, Quweider M, Lei H, Khan F. Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets Theoretical Computer Science. 822: 36-48. DOI: 10.1016/J.Tcs.2020.04.005  0.311
2011 Zhang L. Proof system representations of degrees of disjoint NP-pairs Information Processing Letters. 111: 348-351. DOI: 10.1016/J.Ipl.2011.01.001  0.424
2011 Fu B, Li A, Zhang L. Separating NE from some nonuniform nondeterministic complexity classes Journal of Combinatorial Optimization. 22: 482-493. DOI: 10.1007/S10878-010-9327-5  0.424
2009 Glaßer C, Selman AL, Zhang L. The informational content of canonical disjoint np-pairs International Journal of Foundations of Computer Science. 20: 501-522. DOI: 10.1142/S012905410900670X  0.689
2009 Glaßer C, Selman AL, Travers S, Zhang L. Non-mitotic sets Theoretical Computer Science. 410: 2011-2023. DOI: 10.1016/J.Tcs.2008.12.043  0.691
2007 Glaßer C, Pavan A, Selman AL, Zhang L. Splitting np-complete sets* Siam Journal On Computing. 37: 1517-1535. DOI: 10.1137/060673886  0.699
2007 Glaßer C, Selman AL, Zhang L. Canonical disjoint NP-pairs of propositional proof systems Theoretical Computer Science. 370: 60-73. DOI: 10.1016/J.Tcs.2006.10.006  0.708
2007 Glaßer C, Ogihara M, Pavan A, Selman AL, Zhang L. Autoreducibility, mitoticity, and immunity Journal of Computer and System Sciences. 73: 735-754. DOI: 10.1016/J.Jcss.2006.10.020  0.683
2006 Glaßer C, Selman AL, Zhang L. Survey of disjoint NP-pairs and relations to propositional proof systems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3895: 241-253. DOI: 10.1007/11685654_11  0.691
2004 Glasser C, Selman AL, Sengupta S, Zhang L. Disjoint NP-pairs Siam Journal On Computing. 33: 1369-1416. DOI: 10.1137/S0097539703425848  0.715
Show low-probability matches.