scientific article; zbMATH DE number 7650100

DOI10.4230/LIPICS.APPROX-RANDOM.2019.33MaRDI QIDQ5875489FDOQ5875489

Authors: Devvrit, Ravishankar Krishnaswamy, Nived Rajaraman 

Publication date: 3 February 2023

Title of this publication is not available (Why is that?)

zbMATH Keywords

clusteringoutlier detectionapproximation algorithmscorrelation clustering

Mathematics Subject Classification ID

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

Cites Work

• Clustering with qualitative information
• Correlation clustering
• Algorithms for facility location problems with outliers. (Extended abstract)
• Title not available (Why is that?)
• Aggregating inconsistent information
• 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
• Constant approximation for \(k\)-median and \(k\)-means with outliers via iterative rounding
• Sorting noisy data with partial information
• Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization

Cited In (4)

• Correlation Clustering
• Correlation clustering
• Approximation algorithm for min-max correlation clustering problem with outliers
• Title not available (Why is that?)

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)