- A Note on P-selective sets and on Adaptive versus Nonadaptive Queries to NP
- Properties of NP-Complete Sets Christian Glaer
- Much Ado about Functions Alan L. Selman \Lambda
- A Hierarchy Based on Output Multiplicity
- Redundancy in Complete Sets Christian Glaer
- Redundancy in Complete Sets Christian Glaer # , A. Pavan + , Alan L. Selman # , Liyu Zhang
- October 31, 2007 CURRICULUM VITAE
- Survey of Disjoint NP-Pairs and Relations to Propositional Proof Systems
- Polylogarithmic-round Interactive Proofs for coNP Collapse the Exponential Hierarchy
- Disjoint NP-Pairs Christian Glaer
- History and Contributions of Theoretical Computer Science
- A Hierarchy Based on Output Multiplicity
- Much Ado about Functions Alan L. Selman
- Autoreducibility, Mitoticity, and Immunity Christian Glaer # , Mitsunori Ogihara + , A. Pavan # , Alan L. Selman , Liyu Zhang
- The Complexity of Unions of Disjoint Sets Christian Glaer
- The Informational Content of Canonical Disjoint NP-Pairs Christian Glaer
- Separation of NP-completeness Notions Alan L Selman
- Polylogarithmicround Interactive Proofs for coNP Collapse the Exponential Hierarchy
- Complete Distributional Problems, Hard Languages, and ResourceBounded Measure \Lambda
- A Note on Pselective sets and on Adaptive versus Nonadaptive Queries to NP
- Reductions between Disjoint NP-Pairs Christian Glaer
- Challenges for Theory of Computing Report of an NSF-Sponsored Workshop on Research in
- Canonical Disjoint NP-Pairs of Propositional Proof Systems Christian Glaer
- Non-Mitotic Sets Christian Glasser
- Disjoint NPPairs Christian Glaer 1 Alan L. Selman Samik Sengupta
- This is page Printer: Opaque this
- Survey of Disjoint NPPairs and Relations to Propositional Proof Systems
- Complete Distributional Problems, Hard Languages, and Resource-Bounded Measure
- History and Contributions of Theoretical Computer Science
- Reductions between Disjoint NPPairs Christian Glaer #
- Properties of NPComplete Sets Christian Glaer # , A. Pavan + , Alan L. Selman # , Samik Sengupta
- Separation of NPcompleteness Notions A. Pavan # Alan L Selman +
- Canonical Disjoint NPPairs of Propositional Proof Systems Christian Glaer # Alan L. Selman + Liyu Zhang #
- This is page Printer: Opaque this
- Autoreducibility, Mitoticity, and Immunity Christian Glaer
