Polynomial-Time Semi-Rankable Sets (1995)

by Lane A. Hemaspaandra , Mohammed J. Zaki , Marius Zimand
Venue:Special Issue: Proceedings of the 8th International Conference on Computing and Information
Citations:3 - 3 self

Active Bibliography

7 The Complexity of Finding Top-Toda-Equivalence-Class Members – Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed J. Zaki, Marius Zimand - 2003
3 Selectivity: Reductions, Nondeterminism, and Function Classes – Lane A. Hemaspaandra, Albrecht Hoene, Ashish V. Naik, Mitsunori Ogiwara, Alan L. Selman, Thomas Thierauf, Jie Wang, Conference Contribution L. Hemach, A. Hoene, M. Ogiwara, A. Selman, T. Thierauf - 1993
10 On the Structure of Low Sets – Johannes Köbler - 1995
4 Reducibility Classes of P-selective Sets – Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara - 1995
3 On P-selectivity and Closeness – Rajesh P.N. Rao - 1994
40 Computing Solutions Uniquely Collapses the Polynomial Hierarchy – Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogiwara, Alan L. Selman - 1993
9 Locating P/poly Optimally in the Extended Low Hierarchy – Johannes Köbler - 1993
Polynomial-Time Multi-Selectivity – Lane A. Hemaspa, Osamu Watanabe - 1999
3 Boolean operations, joins, and the extended low hierarchy. Theoretical Computer Science – Lane A. Hemaspaandra, Jörg Rothe, Zhigen Jiang, Osamu Watanabe - 1998
31 Polynomial-Time Membership Comparable Sets – Mitsunori Ogihara - 1994
14 Semi-Membership Algorithms: Some Recent Advances – Derek Denny-brown, Yenjo Han, Lane A. Hemaspaandra, Leen Torenvliet - 1994
1 Algebraic Properties for P-Selectivity – Lane A. Hemaspaandra, Harald Hempel - 2000
1 Algebraic Properties for Deterministic Selectivity – Lane A. Hemaspaandra, Harald Hempel, Arfst Nickelsen, Fachbereich Informatik - 2001
6 Algebraic properties for selector functions – Lane A. Hemaspaandra, Arfst Nickelsen, Fachbereich Informatik, Harald Hempel
P-Selectivity: Intersections and Indices (Extended Abstract) – Lane A. Hemaspaandra, Zhigen Jiang - 1994
33 Lower Bounds for the Low Hierarchy – Eric Allender, Lane A. Hemachandra
15 Optimal Advice – Lane A. Hemaspaandra, Leen Torenvliet - 1994
Alternative notions of approximation and space-bounded computations – Alina Beygelzimer - 2003
71 Some Connections between Bounded Query Classes and Non-Uniform Complexity – Amihood Amir - 1990