scientific article; zbMATH DE number 1335874

zbMATH Open0935.68031MaRDI QIDQ4258565FDOQ4258565

Authors:

Publication date: 13 September 1999

Title of this publication is not available (Why is that?)

Recommendations

• On membership comparable sets
• Polynomial-Time Membership Comparable Sets
• Query complexity of membership comparable sets.
• On the unique satisfiability problem

zbMATH Keywords

membership comparable sets

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (4)

• Polynomial-Time Membership Comparable Sets
• Sparse sets, approximable sets, and parallel queries to NP
• The value of help bits in randomized and average-case complexity
• On membership comparable sets

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4258565)