scientific article; zbMATH DE number 3733262

MaRDI QIDQ3920645zbMATH OpenFDO

Authors Alessandro D'Atri, Giorgio Ausiello, Marco Protasi

Publication date 1981

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(6)

• Toward a unified approach for the classification of NP-complete optimization problems
• On the analysis of optimization problems in arc-dependent networks
• Tree-like unit refutations in Horn constraint systems
• Reductions, completeness and the hardness of approximability
• A survey on the structure of approximation classes
• Approximate solution of NP optimization problems

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