On parameterized and kernelization algorithms for the hierarchical clustering problem

Yixin Cao; Jianer Chen

doi:10.1007/978-3-642-38236-9_29

On parameterized and kernelization algorithms for the hierarchical clustering problem

Yixin Cao
, Jianer Chen

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-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 language	English
Title of host publication	Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings
Publisher	Springer Verlag
Pages	319-330
Number of pages	12
ISBN (Print)	9783642382352
DOIs	https://doi.org/10.1007/978-3-642-38236-9_29
Publication status	Published - 1 Jan 2013
Externally published	Yes
Event	10th International Conference on Theory and Applications of Models of Computation, TAMC 2013 - Hong Kong, Hong Kong Duration: 20 May 2013 → 22 May 2013

Publication series

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

Conference

Conference	10th International Conference on Theory and Applications of Models of Computation, TAMC 2013
Country/Territory	Hong Kong
City	Hong Kong
Period	20/05/13 → 22/05/13

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

More information

10.1007/978-3-642-38236-9_29

Cite this

Cao, Y., & Chen, J. (2013). On parameterized and kernelization algorithms for the hierarchical clustering problem. In Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings (pp. 319-330). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7876 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-38236-9_29

Cao, Yixin ; Chen, Jianer. / On parameterized and kernelization algorithms for the hierarchical clustering problem. Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag, 2013. pp. 319-330 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ca1167cea5734c5abc88dc47f8b74e4a,

title = "On parameterized and kernelization algorithms for the hierarchical clustering problem",

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.",

author = "Yixin Cao and Jianer Chen",

year = "2013",

month = jan,

day = "1",

doi = "10.1007/978-3-642-38236-9\_29",

language = "English",

isbn = "9783642382352",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "319--330",

booktitle = "Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings",

address = "Germany",

note = "10th International Conference on Theory and Applications of Models of Computation, TAMC 2013 ; Conference date: 20-05-2013 Through 22-05-2013",

}

Cao, Y & Chen, J 2013, On parameterized and kernelization algorithms for the hierarchical clustering problem. in Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7876 LNCS, Springer Verlag, pp. 319-330, 10th International Conference on Theory and Applications of Models of Computation, TAMC 2013, Hong Kong, Hong Kong, 20/05/13. https://doi.org/10.1007/978-3-642-38236-9_29

On parameterized and kernelization algorithms for the hierarchical clustering problem. / Cao, Yixin; Chen, Jianer.
Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag, 2013. p. 319-330 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7876 LNCS).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

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 - https://www.scopus.com/pages/publications/84893496376

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 -

Cao Y, Chen J. On parameterized and kernelization algorithms for the hierarchical clustering problem. In Theory and Applications of Models of Computation - 10th International Conference, TAMC 2013, Proceedings. Springer Verlag. 2013. p. 319-330. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-38236-9_29

On parameterized and kernelization algorithms for the hierarchical clustering problem

Abstract

Publication series

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this