SCOPUS 정보 검색 플랫폼

Volumn 108, Issue 5, 2008, Pages 331-335

A note on the inapproximability of correlation clustering

Author keywords

Correlation clustering; Graph algorithms; Inapproximability; Randomized rounding

Indexed keywords

CHLORINE COMPOUNDS; CORRELATION METHODS; FLOW OF SOLIDS; GRAPH THEORY;

COMPLEMENTARY PROBLEMS; COMPLETE GRAPHS; CORRELATION CLUSTERING; GRAPH ALGORITHMS; GRAPH G; INAPPROXIMABILITY; RANDOMIZED ROUNDING;

VANADIUM COMPOUNDS;

EID: 52949153937 PISSN: 00200190 EISSN: None Source Type: Journal
DOI: 10.1016/j.ipl.2008.06.004 Document Type: Article

Times cited : (6)

References (11)

1
- 3142665421
- Correlation clustering
- Bansal N., Blum A., and Chawla S. Correlation clustering. Machine Learning 56 (2004) 89-113
- (2004) Machine Learning , vol.56 , pp. 89-113
- Bansal, N.¹ Blum, A.² Chawla, S.³

2
- 24644456480
- Clustering with qualitative information
- Charikar M., Guruswami V., and Wirth A. Clustering with qualitative information. Journal of Computer and System Sciences 71 (2005) 360-383
- (2005) Journal of Computer and System Sciences , vol.71 , pp. 360-383
- Charikar, M.¹ Guruswami, V.² Wirth, A.³

3
- 35248861191
- E. Demaine, N. Immorlica, Correlation clustering with partial information, in: Proceedings of APPROX'03, 2003, pp. 1-13
- E. Demaine, N. Immorlica, Correlation clustering with partial information, in: Proceedings of APPROX'03, 2003, pp. 1-13

4
- 0142214933
- D. Emanuel, A. Fiat, Correlation clustering-minimizing disagreements on arbitrary weighted graphs, in: Proceedings of ESA'03, 2003, pp. 208-220
- D. Emanuel, A. Fiat, Correlation clustering-minimizing disagreements on arbitrary weighted graphs, in: Proceedings of ESA'03, 2003, pp. 208-220

5
- 43049140270
- Correlation clustering with a fixed number of clusters
- Giotis I., and Guruswami V. Correlation clustering with a fixed number of clusters. Theory of Computing 2 (2006) 249-266
- (2006) Theory of Computing , vol.2 , pp. 249-266
- Giotis, I.¹ Guruswami, V.²

6
- 84947403595
- Probability inequalities for sums of bounded random variables
- Hoeffding W. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 58 (1963) 13-30
- (1963) Journal of the American Statistical Association , vol.58 , pp. 13-30
- Hoeffding, W.¹

7
- 0001553979
- Toward efficient agnostic learning
- Kearns M., Schapire R., and Sellie L. Toward efficient agnostic learning. Machine Learning 17 (1994) 115-142
- (1994) Machine Learning , vol.17 , pp. 115-142
- Kearns, M.¹ Schapire, R.² Sellie, L.³

8
- 1842435182
- C. Swamy, Correlation clustering: maximizing agreements via semidefinite programming, in: Proceedings of SODA'04, 2004, pp. 519-520
- C. Swamy, Correlation clustering: maximizing agreements via semidefinite programming, in: Proceedings of SODA'04, 2004, pp. 519-520

9
- 34848818026
- N. Ailon, M. Charikar, A. Newman, Aggregating inconsistent information: Ranking and clustering, in: Proceedings of STOC'05, 2005, pp. 684-693
- N. Ailon, M. Charikar, A. Newman, Aggregating inconsistent information: Ranking and clustering, in: Proceedings of STOC'05, 2005, pp. 684-693

10
- 0032728081
- Clustering gene expression patterns
- Ben-Dor A., Shamir R., and Yakhini Z. Clustering gene expression patterns. Journal of Computational Biology 6 (1999) 281-297
- (1999) Journal of Computational Biology , vol.6 , pp. 281-297
- Ben-Dor, A.¹ Shamir, R.² Yakhini, Z.³

11
- 84901476329
- R. Shamir, R. Sharan, D. Tsur, Cluster graph modification problems, in: Proceedings of WG'02, 2002, pp. 379-390
- R. Shamir, R. Sharan, D. Tsur, Cluster graph modification problems, in: Proceedings of WG'02, 2002, pp. 379-390

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.