scientific article; zbMATH DE number 2077132

MaRDI QIDQ4470517zbMATH OpenFDO

Authors V. Radhakrishnan, S. S. Ravi, R. E. Stearns, H. B. III Hunt, Madhav V. Marathe, Daniel J. Rosenkrantz

Publication date 1 July 2004

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Cited in

(4)

• Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems.
• Parallel approximation of optimization problems
• Shifting strategy for geometric graphs without geometry
• Max NP-completeness made easy

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