Testability of minimum balanced multiway cut densities
type: Item
instance of: scholarly article
title: Testability of minimum balanced multiway cut densities
zbMATH Open document ID: 1239.05084
author: Marianna Bolla
author: Tamás Kói
author: András Krámli
published in: Discrete Applied Mathematics
publication date: 2012-05-30T00:00:00Z
full work available at URL: https://arxiv.org/abs/1001.1623
Mathematics Subject Classification ID: 05C22
zbMATH DE Number: 6039471
zbMATH Keywords: testable weighted graph parameters
zbMATH Keywords: minimum balanced multiway cuts
zbMATH Keywords: fuzzy clustering
zbMATH Keywords: Wigner-noise
MaRDI profile type: Publication
OpenAlex ID: W2161720717
arXiv ID: 1001.1623
cites work: Q4234075
cites work: Q3932576
cites work: Recognizing linear structure in noisy matrices
cites work: Graph limits and parameter testing
cites work: Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
cites work: Quick approximation to matrices and applications
cites work: Property testing and its connection to learning and approximation
cites work: Limits of dense graph sequences
cites work: Generalized quasirandom graphs
DOI: 10.1016/J.DAM.2011.12.005
description: scientific article; zbMATH DE number 6039471