scientific article

From MaRDI portal

Publication:3974859

Jump to:navigation, search

zbMath0756.68038MaRDI QIDQ3974859

Pierluigi Crescenzi

Publication date: 26 June 1992

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial approximation scheme fully polynomial-time approximation scheme \(NP\) optimization problems APX-problems

Mathematics Subject Classification ID

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

Related Items (1)

On the approximability of the maximum common subgraph problem

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3974859&oldid=12018422"