MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Polynomial-Time Membership Comparable Sets." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

8 documents found, showing 1 through 8.

ATOM

Polynomial-Time Membership Comparable Sets
by Mitsunori Ogihara — 1994
…Polynomial-Time Membership Comparable Sets Mitsunori Ogihara 1 Department of Computer Science…
Cited by 27 (3 self) – Add To MetaCart

On Membership Comparable Sets
by D. Sivakumar, Work Of Ogihara Beigel — 1999 — Journal of Computer and System Sciences
… polynomial-time membership comparable sets. A set A is k(n) membership comparable if there is a polynomial…
Cited by 13 (1 self) – Add To MetaCart

On Some Promise Classes in Structural Complexity Theory
by Jörg Rothe, J Org Rothe, Gutachter Prof, Dr. Gerd Wechsung, Prof Lane, A. Hemaspaandra, Prof Dr, Uwe Sch
…'s classes of polynomial-time membership comparable sets. Although SH is a strict hierarchy, we show…
Cited by 2 (1 self) – Add To MetaCart

NP-hard sets are superterse unless NP is small
by Yongge Wang — 1997 — Information Processing Letters
… Measure and Polynomial Time Membership Comparable Sets We first introduce a fragment of Lutz's effective…
Cited by 5 (0 self) – Add To MetaCart

Polynomial-time multiselectivity
by Lane A. Hemaspaandra, Zhigen Jiang, Jorg Rothe, Osamu Watanabe — 1996
… sets" [BKS95]), Ogihara's \polynomial-time membership-comparable sets" [Ogi95], Cai and Hemaspaandra…
Cited by 1 (1 self) – Add To MetaCart

Boolean operations, joins, and the extended low hierarchy. Theoretical Computer Science
by Lane A. Hemaspaandra, Jörg Rothe, Zhigen Jiang, Osamu Watanabe — 1998 — Comput. Sci
…-selective sets [Sel79], denoted P-Sel) such as the polynomial-time membership-comparable sets introduced…
Cited by 2 (2 self) – Add To MetaCart

Randomness and Complexity
by Erlangung Der Doktorwurde, Naturwissenschaftlich-mathematischen Gesamtfakultat, Yongge Wang, Gutachter Prof, Dr. Klaus Ambos-spies, Prof Dr, Jack Lutz — 1996
… . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 7.2 Resource Bounded Measure and Polynomial Time Membership Comparable Sets…
Add To MetaCart

Reducibility Classes of P-selective Sets
by Lane A. Hemaspaandra, Albrecht Hoene, Mitsunori Ogihara — 1995
… Mitsunori Ogihara x March 28, 1995 Abstract A set is P-selective [Sel79] if there is a polynomial-time…
Cited by 3 (2 self) – Add To MetaCart

Showing 1 through 8.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB