scientific article; zbMATH DE number 1332676

DOI10.4086/CJTCS.1999.003zbMATH Open0924.68089OpenAlexW4233117914MaRDI QIDQ4259998FDOQ4259998

Authors: Frederic Green, S. Homer, Alan L. Selman, Heribert Vollmer, S. Fenner, Thomas Thierauf 

Publication date: 8 September 1999

Published in: Chicago Journal of Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/cjtcs.1999.003

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

Recommendations

• scientific article; zbMATH DE number 512846
• Oracles That Compute Values
• scientific article; zbMATH DE number 2040949

zbMATH Keywords

NPMV functions

Mathematics Subject Classification ID

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

Cited In (4)

• The consequences of eliminating NP solutions
• Structural complexity of multiobjective NP search problems
• Oracles That Compute Values
• Reductions between disjoint NP-pairs

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 Q4259998)