scientific article; zbMATH DE number 1332675

zbMATH Open0924.68099MaRDI QIDQ4259997FDOQ4259997

Authors: Jie Wang 

Publication date: 8 September 1999

Full work available at URL: http://www.cs.uchicago.edu/publications/cjtcs/articles/1999/2/contents.html

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

Recommendations

• On the NP-isomorphism problem with respect to random instances
• Randomizing Reductions of Search Problems
• On completeness under random reductions
• Structural average case complexity

zbMATH Keywords

NP-complete problemsrandomized reductions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (3)

• Randomizing Reductions of Search Problems
• On the NP-isomorphism problem with respect to random instances
• Title not available (Why is that?)

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