Cluster editing problem for points on the real line: A polynomial time algorithm

Clustering Gene Expression Patterns

Amir Ben‐Dor, Ron Shamir, Zohar Yakhini · Journal of Computational Biology · 1999 · 1.2K citations

Life Sciences, Bioinformatics, Molecular Biology +7

Feature Selection for Unsupervised Learning

Jennifer Dy, Carla E. Brodley · 2004 · 892 citations

Computing, Computer Science, Data Science +16

Aggregating inconsistent information

Nir Ailon, Moses Charikar, Alantha Newman · Journal of the ACM · 2008 · 629 citations

Computing, Computer Science, Mathematics +14

Cluster graph modification problems

Ron Shamir, Roded Sharan, Dekel Tsur · Discrete Applied Mathematics · 2004 · 346 citations

Computing, Computer Science, Algorithms +6

Approximation algorithms for geometric median problems

Jyh-Han Lin, Jeffrey Scott Vitter · Information Processing Letters · 1992 · 175 citations · Full text

Computing, Computer Science, Mathematics +13