scientific article; zbMATH DE number 2080247

MaRDI QIDQ4472492zbMATH OpenFDO

Authors T. Asano, Magnús M. Halldórsson, Takeshi Matsuda, Kazuo Iwama

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1969/19690204.htm

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 1303558
• scientific article; zbMATH DE number 1445292
• On the Approximation of Maximum Satisfiability
• Approximation algorithms for the maximum satisfiability problem
• A combinatorial algorithm for MAX CSP

Cited in

(2)

• Approximating the Maximum Sharing Problem
• Approximation algorithms for variable voltage processors: min energy, max throughput and online heuristics

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