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. |