2009 |
20 | EE | Christian Glaßer,
Alan L. Selman,
Stephen D. Travers,
Liyu Zhang:
Non-mitotic sets.
Theor. Comput. Sci. 410(21-23): 2011-2023 (2009) |
2008 |
19 | EE | Christian Glaßer,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Splitting NP-Complete Sets.
SIAM J. Comput. 37(5): 1517-1535 (2008) |
2007 |
18 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
The Informational Content of Canonical Disjoint NP-Pairs.
COCOON 2007: 307-317 |
17 | EE | Christian Glaßer,
Alan L. Selman,
Stephen D. Travers,
Liyu Zhang:
Non-mitotic Sets.
FSTTCS 2007: 146-157 |
16 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
The Informational Content of Canonical Disjoint NP-Pairs.
Electronic Colloquium on Computational Complexity (ECCC) 14(018): (2007) |
15 | EE | Christian Glaßer,
Mitsunori Ogihara,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Autoreducibility, mitoticity, and immunity.
J. Comput. Syst. Sci. 73(5): 735-754 (2007) |
14 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
Canonical disjoint NP-pairs of propositional proof systems.
Theor. Comput. Sci. 370(1-3): 60-73 (2007) |
2006 |
13 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
Survey of Disjoint NP-pairs and Relations to Propositional Proof Systems.
Essays in Memory of Shimon Even 2006: 241-253 |
12 | EE | Christian Glaßer,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Redundancy in Complete Sets.
STACS 2006: 444-454 |
11 | EE | Christian Glaßer,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Mitosis in Computational Complexity.
TAMC 2006: 61-67 |
10 | EE | Christian Glaßer,
Alan L. Selman,
Stephen D. Travers,
Liyu Zhang:
Non-Mitotic Sets.
Electronic Colloquium on Computational Complexity (ECCC) 13(090): (2006) |
2005 |
9 | EE | Christian Glaßer,
Mitsunori Ogihara,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Autoreducibility, Mitoticity, and Immunity.
MFCS 2005: 387-398 |
8 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
Canonical Disjoint NP-Pairs of Propositional Proof Systems.
MFCS 2005: 399-409 |
7 | EE | Christian Glaßer,
Mitsunori Ogihara,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Autoreducibility, Mitoticity, and Immunity
Electronic Colloquium on Computational Complexity (ECCC)(011): (2005) |
6 | EE | Christian Glaßer,
Aduri Pavan,
Alan L. Selman,
Liyu Zhang:
Redundancy in Complete Sets
Electronic Colloquium on Computational Complexity (ECCC)(068): (2005) |
5 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
Survey of Disjoint NP-Pairs and Relations to Propositional Proof Systems
Electronic Colloquium on Computational Complexity (ECCC)(072): (2005) |
2004 |
4 | EE | Christian Glaßer,
Alan L. Selman,
Liyu Zhang:
Canonical Disjoint NP-Pairs of Propositional Proof Systems
Electronic Colloquium on Computational Complexity (ECCC)(106): (2004) |
3 | EE | Christian Glaßer,
Alan L. Selman,
Samik Sengupta,
Liyu Zhang:
Disjoint NP-Pairs.
SIAM J. Comput. 33(6): 1369-1416 (2004) |
2003 |
2 | EE | Christian Glaßer,
Alan L. Selman,
Samik Sengupta,
Liyu Zhang:
Disjoint NP-Pairs.
IEEE Conference on Computational Complexity 2003: 313-332 |
1 | EE | Christian Glaßer,
Alan L. Selman,
Samik Sengupta,
Liyu Zhang:
Disjoint NP-Pairs
Electronic Colloquium on Computational Complexity (ECCC) 10(011): (2003) |