MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Membership Comparable Sets." – sorted by Relevance.

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

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

14 documents found, showing 1 through 10. Next 10 →

ATOM

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

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 the Reducibility of Sets Inside NP to Sets with Low Information Content
by Mitsunori Ogihara, Till Tantau — 2002
… are tally sets, sparse sets, P-selective sets and membership comparable sets. For the graph automorphism…
Cited by 2 (1 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

On the Structure of Low Sets
by Johannes Köbler — 1995 — PROC. 10TH STRUCTURE IN COMPLEXITY THEORY CONFERENCE, IEEE
… Membership comparable sets Ogihara [Ogi94] has recently introduced the notion of membership comparable sets…
Cited by 8 (2 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

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

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
…-time membership comparable sets" [Ogi94]. In Chapter 5, we introduce a generalization of P…
Cited by 2 (1 self) – Add To MetaCart

Semi-Membership Algorithms: Some Recent Advances
by Derek Denny-brown, Yenjo Han, Lane A. Hemaspaandra, Leen Torenvliet — 1994 — SIGACT News
… defined generalizations of the P-selective sets (for example, the membership-comparable sets [Ogi94…
Cited by 14 (8 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

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB