On the Approximation of Correlation Clustering and Consensus Clustering

Journal of Computer and System Sciences

Volumn 74, Issue 5, 2008, Pages 671-696

  Bonizzoni, Paola ^a   Della Vedova, Gianluca ^a   Dondi, Riccardo ^b   Jiang, Tao ^c,d  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF BERGAMO   (Italy)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Approximation; APX hardness; Consensus Clustering; Correlation Clustering; PTAS

Indexed keywords

APPROXIMATION ALGORITHMS; COMPUTATIONAL COMPLEXITY; CORRELATION THEORY; PROBLEM SOLVING;

APX HARDNESS; CONSENSUS CLUSTERING; CORRELATION CLUSTERING; PTAS;

CLUSTER ANALYSIS;

EID: 43649094611     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.06.024     Document Type: Article

References (19)