An approximation algorithm for the hierarchical median problem

MaRDI QIDQ3115700zbMATH OpenFDO

Authors

Publication date 10 February 2012

zbMATH Keywords

approximation algorithmcompetitive ratiohierarchical clusteringincremental median problemk-median problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A 16-competitive algorithm for hierarchical median problem
• Approximation algorithms for hierarchical location problems
• Approximation algorithms for hierarchical location problems
• An approximation algorithm for the Euclidean incremental median problem
• An approximate solution algorithm for the one-dimensional online median problem

Cited in

(5)

• An approximation algorithm for the \(p\)-hub median problem
• An approximate solution algorithm for the one-dimensional online median problem
• Approximation algorithms for hierarchical location problems
• Approximation algorithms for hierarchical location problems
• A 16-competitive algorithm for hierarchical median problem

This page was built for publication: An approximation algorithm for the hierarchical median problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3115700)