暂无分享,去创建一个
[1] Dana Ron,et al. Property testing and its connection to learning and approximation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[2] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[3] Tamás Terlaky,et al. On maximization of quadratic form over intersection of ellipsoids with common center , 1999, Math. Program..
[4] Ron Shamir,et al. Clustering Gene Expression Patterns , 1999, J. Comput. Biol..
[5] Piotr Indyk. A sublinear time approximation scheme for clustering in metric spaces , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[6] Claire Mathieu,et al. A Randomized Approximation Scheme for Metric MAX-CUT , 2001, J. Comput. Syst. Sci..
[7] Nicole Immorlica,et al. Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques , 2003, Lecture Notes in Computer Science.
[8] Marek Karpinski,et al. Approximation schemes for clustering problems , 2003, STOC '03.
[9] Amos Fiat,et al. Correlation Clustering - Minimizing Disagreements on Arbitrary Weighted Graphs , 2003, ESA.
[10] Guy Kindler,et al. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[11] Moses Charikar,et al. Maximizing quadratic programs: extending Grothendieck's inequality , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[12] Roded Sharan,et al. Cluster graph modification problems , 2002, Discret. Appl. Math..
[13] Chaitanya Swamy,et al. Correlation Clustering: maximizing agreements via semidefinite programming , 2004, SODA '04.
[14] Amit Agarwal,et al. O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems , 2005, STOC '05.
[15] Noga Alon,et al. Quadratic forms on graphs , 2005, STOC '05.
[16] Guy Kindler,et al. On non-approximability for quadratic programs , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[17] Venkatesan Guruswami,et al. Clustering with qualitative information , 2005, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[18] Nir Ailon,et al. Aggregating inconsistent information: Ranking and clustering , 2008 .