scientific article; zbMATH DE number 7650100

DOI10.4230/LIPIcs.APPROX-RANDOM.2019.33MaRDI QIDQ5875489

Ravishankar Krishnaswamy, Devvrit, Nived Rajaraman

Publication date: 3 February 2023

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

clusteringapproximation algorithmsoutlier detectioncorrelation clustering

Mathematics Subject Classification ID

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

Related Items (1)

Approximation algorithm for min-max correlation clustering problem with outliers

Cites Work

• Correlation clustering
• Correlation clustering in general weighted graphs
• Clustering with qualitative information
• Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
• Sorting noisy data with partial information
• Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization
• Constant approximation for k-median and k-means with outliers via iterative rounding
• Aggregating inconsistent information
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: