Correlation clustering in data streams
type: Item
instance of: scholarly article
title: Correlation clustering in data streams
author: Kook Jin Ahn
author: Graham Cormode
author: Sudipto Guha
author: Andrew McGregor
author: Anthony Wirth
published in: Algorithmica
publication date: 2021-06-30T00:00:00Z
full work available at URL: https://arxiv.org/abs/1812.02023
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7365268
zbMATH Keywords: correlation clustering
zbMATH Keywords: data streams
zbMATH Keywords: linear sketches
zbMATH Keywords: linear programming
MaRDI profile type: Publication
OpenAlex ID: W1836916015
cites work: Lower bounds for one-way probabilistic communication complexity and their application to space complexity
cites work: Linear programming in the semi-streaming model with application to the maximum matching problem
cites work: Q5743413
cites work: Aggregating inconsistent information
cites work: The multiplicative weights update method: a meta-algorithm and applications
cites work: Q3549617
cites work: Correlation clustering
cites work: Q4228453
cites work: Q3113742
cites work: Incremental Clustering and Dynamic Information Retrieval
cites work: Clustering with qualitative information
cites work: Better streaming algorithms for clustering problems
cites work: Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
cites work: A Local-Search 2-Approximation for 2-Correlation-Clustering
cites work: Correlation clustering in general weighted graphs
cites work: On graph problems in a semi-streaming model
cites work: Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
cites work: Approximate max-flow min-(multi)cut theorems and their applications
cites work: Q3002775
cites work: Graph-modeled data clustering: Exact algorithms for clique generation
cites work: Q3579407
cites work: The Probabilistic Communication Complexity of Set Intersection
cites work: Q5417697
cites work: Single Pass Spectral Sparsification in Dynamic Streams
cites work: Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity
cites work: Cluster graph modification problems
cites work: Data stream clustering
cites work: Q5417659
cites work: Q5501301
DOI: 10.1007/S00453-021-00816-9
Recommended article: Clustering Multiple Data Streams Based on Correlation Analysis
Recommended article: Q3526671
Recommended article: Correlation clustering
Recommended article: Correlation Clustering
Recommended article: Data stream clustering
Recommended article: Q5196904
description: scientific article; zbMATH DE number 7365268