On parameterized and kernelization algorithms for the hierarchical clustering problem

Yixin Cao, Jianer Chen

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationTheory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings
PublisherSpringer Verlag
Pages319-330
Number of pages12
ISBN (Print)9783642382352
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes
Event10th International Conference on Theory and Applications of Models of Computation, TAMC 2013 - Hong Kong, Hong Kong
Duration: 20 May 201322 May 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7876 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Theory and Applications of Models of Computation, TAMC 2013
CountryHong Kong
CityHong Kong
Period20/05/1322/05/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this