Searching for authors named "Liyu Zhang" – sorted by Relevance.
-
Redundancy in complete sets
- Redundancy in Complete Sets Christian Glaßer ∗ , A. Pavan † , Alan L. Selman ‡ , Liyu Zhang § July
- Cited by 5 (5 self) – Add To MetaCart
-
Survey of disjoint NP-pairs and relations to propositional proof systems
- Glaßer ∗ Alan L. Selman † Liyu Zhang ‡ July 5, 2005 A disjoint NP-pair is a pair (A, B) of nonempty
- Cited by 5 (2 self) – Add To MetaCart
-
Disjoint NP-Pairs
- Disjoint NP-Pairs Christian Glaer 1 Alan L. Selman Samik Sengupta Liyu Zhang Department
- Cited by 13 (6 self) – Add To MetaCart
-
Canonical disjoint NP-pairs of propositional proof systems
- publications. [1] Disjoint NP-Pairs. Christian Glaßer, Alan L. Selman, Samik Sengupta, Liyu Zhang. Conference
- Cited by 4 (1 self) – Add To MetaCart
-
Non-mitotic sets
- Non-Mitotic Sets Christian Glasser ∗ , Alan L. Selman † , Stephen Travers ‡ , and Liyu Zhang § 22
- Cited by 2 (1 self) – Add To MetaCart
-
Autoreducibility, mitoticity and immunity
- ‡ , Alan L. Selman § , Liyu Zhang ¶ December 21, 2004 Abstract We show the following results regarding
- Cited by 3 (1 self) – Add To MetaCart
-
unknown title
- Redundancy in Complete Sets Christian Glasser*, A. Pavan#, Alan L. Selman##, Liyu Zhang$ July 6
- Add To MetaCart

