TY - GEN
T1 - On parameterized and kernelization algorithms for the hierarchical clustering problem
AU - Cao, Yixin
AU - Chen, Jianer
PY - 2013/1/1
Y1 - 2013/1/1
N2 - HIERARCHICAL CLUSTERING is an important problem with wide applications. In this paper, we approach the problem with a formulation based on weighted graphs and introduce new algorithmic techniques. Our new formulation and techniques lead to new kernelization algorithms and parameterized algorithms for the problem, which significantly improve previous algorithms for the problem.
AB - HIERARCHICAL CLUSTERING is an important problem with wide applications. In this paper, we approach the problem with a formulation based on weighted graphs and introduce new algorithmic techniques. Our new formulation and techniques lead to new kernelization algorithms and parameterized algorithms for the problem, which significantly improve previous algorithms for the problem.
UR - http://www.scopus.com/inward/record.url?scp=84893496376&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-38236-9_29
DO - 10.1007/978-3-642-38236-9_29
M3 - Conference article published in proceeding or book
SN - 9783642382352
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 319
EP - 330
BT - Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings
PB - Springer Verlag
T2 - 10th International Conference on Theory and Applications of Models of Computation, TAMC 2013
Y2 - 20 May 2013 through 22 May 2013
ER -