scientific article; zbMATH DE number 1206043

MaRDI QIDQ4209084zbMATH OpenFDO

Authors R. I. Freidzon

Publication date 14 October 1998

zbMATH Keywords

Maslov's iterative method of search reductionNP-hard problems

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 3915621
• scientific article; zbMATH DE number 3902037
• scientific article; zbMATH DE number 1953201
• An introduction to exponential time exact algorithms for solving NP-hard problems
• Approximation algorithms for NP-hard problems.

Cited in

(8)

• A study on the efficient approximation algorithms for NP-complete problems
• scientific article; zbMATH DE number 3915621 (Why is no real title available?)
• scientific article; zbMATH DE number 4043809 (Why is no real title available?)
• scientific article; zbMATH DE number 1206054 (Why is no real title available?)
• scientific article; zbMATH DE number 597806 (Why is no real title available?)
• scientific article; zbMATH DE number 782630 (Why is no real title available?)
• Approximation algorithms for NP-hard problems
• In some curved spaces, one can solve NP-hard problems in polynomial time

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