Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

scientific article; zbMATH DE number 915981

From MaRDI portal
Publication:4889464
Jump to:navigation, search

zbMATH Open0859.68029MaRDI QIDQ4889464

Laure Renotte, Vangelis Th. Paschos

Publication date: 28 October 1996



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


zbMATH Keywords

NP-complete problemsapproximability preserving reductions


Mathematics Subject Classification ID

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



Related Items (6)

Automatic Evaluation of Reductions between NP-Complete Problems ⋮ Nonuniform reductions and NP-completeness ⋮ The shrinking property for NP and coNP ⋮ Title not available (Why is that?) ⋮ A useful transform of standard input data for a classical NP-complete problem ⋮ Reducing the number of solutions of NP functions






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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4889464&oldid=19264546"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 06:21.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki