Liyu Zhang, Ph.D.
Affiliations: | 2007 | Computer Science and Engineering | State University of New York, Buffalo, Buffalo, NY, United States |
Area:
Computer ScienceGoogle:
"Liyu Zhang"
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Zhang L, Quweider M, Lei H, et al. (2020) Weak mitoticity of bounded disjunctive and conjunctive truth-table autoreducible sets Theoretical Computer Science. 822: 36-48 |
| Zhang L. (2011) Proof system representations of degrees of disjoint NP-pairs Information Processing Letters. 111: 348-351 |
| Fu B, Li A, Zhang L. (2011) Separating NE from some nonuniform nondeterministic complexity classes Journal of Combinatorial Optimization. 22: 482-493 |
| Glaßer C, Selman AL, Zhang L. (2009) The informational content of canonical disjoint np-pairs International Journal of Foundations of Computer Science. 20: 501-522 |
| Glaßer C, Selman AL, Travers S, et al. (2009) Non-mitotic sets Theoretical Computer Science. 410: 2011-2023 |
| Glaßer C, Pavan A, Selman AL, et al. (2007) Splitting np-complete sets* Siam Journal On Computing. 37: 1517-1535 |
| Glaßer C, Selman AL, Zhang L. (2007) Canonical disjoint NP-pairs of propositional proof systems Theoretical Computer Science. 370: 60-73 |
| Glaßer C, Ogihara M, Pavan A, et al. (2007) Autoreducibility, mitoticity, and immunity Journal of Computer and System Sciences. 73: 735-754 |
| Glaßer C, Selman AL, Zhang L. (2006) 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 |
| Glasser C, Selman AL, Sengupta S, et al. (2004) Disjoint NP-pairs Siam Journal On Computing. 33: 1369-1416 |