On the Approximation of Correlation Clustering and Consensus Clustering

descriptionPublicationkeyboard_double_arrow_right Article 01 Aug 2008 Italy English Publisher:Elsevier BVJournal:Journal of Computer and System Sciences, volume 74, pages 671-696 (issn: 0022-0000,

Copyright policy )Funded by:NSF | Algorithmic Problems in H...

Authors: Paola Bonizzoni; Gianluca Della Vedova; Riccardo Dondi; Tao Jiang 0001;

doi: 10.1016/j.jcss.2007.06.024

handle: 10281/1889 , 10446/21830

On the Approximation of Correlation Clustering and Consensus Clustering

- Summary
- Subjects
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Country

Italy

Related Organizations

Tsinghua University
China (People's Republic of)
University of Milan
Italy
University of Milano-Bicocca
Italy
University of Teramo
Italy
University of Bergamo
Italy

View all View all

Keywords

Data structures, consensus clustering, Computer Networks and Communications, Applied Mathematics, Pattern recognition, speech recognition, PTAS, Approximation algorithms, Consensus Clustering, Theoretical Computer Science, correlation clustering, APX-hardness, Computational Theory and Mathematics, Correlation Clustering, Approximation, approximation, correlation clustering; consensus clustering; ptas

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	25
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average