scientific article; zbMATH DE number 7650100

DOI10.4230/LIPICS.APPROX-RANDOM.2019.33MaRDI QIDQ5875489zbMATH OpenFDO

Authors Devvrit, Ravishankar Krishnaswamy, Nived Rajaraman

Publication date 3 February 2023

zbMATH Keywords

clusteringoutlier detectionapproximation algorithmscorrelation clustering

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Cites work

• scientific article; zbMATH DE number 5764796 (Why is no real title available?)
• Aggregating inconsistent information
• Algorithms for facility location problems with outliers. (Extended abstract)
• Clustering with qualitative information
• Constant approximation for \(k\)-median and \(k\)-means with outliers via iterative rounding
• Correlation clustering
• Correlation clustering in general weighted graphs
• Correlation clustering, maximizing agreements via semidefinite programming
• Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
• Size matters: cardinality-constrained clustering and outlier detection via conic optimization
• Sorting noisy data with partial information

Cited in

(4)

• scientific article; zbMATH DE number 6433485 (Why is no real title available?)
• Correlation Clustering
• Correlation clustering
• Approximation algorithm for min-max correlation clustering problem with outliers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875489)