Approximating Symmetric Relations by Equivalence Relations
From MaRDI portal
Publication:5337832
DOI10.1137/0112071zbMath0129.16003OpenAlexW2049241046MaRDI QIDQ5337832
Publication date: 1964
Published in: Journal of the Society for Industrial and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0112071
Related Items (25)
NP-hard problems in hierarchical-tree clustering ⋮ Cluster Editing ⋮ $2$-Approximation algorithms for two graph clustering problems ⋮ Graph clustering with a constraint on cluster sizes ⋮ A PTAS for the Cluster Editing Problem on Planar Graphs ⋮ Unnamed Item ⋮ The median procedure in cluster analysis and social choice theory ⋮ The complexity of computing metric distances between partitions ⋮ Bootstrap clustering for graph partitioning ⋮ On a semi-superwized graph clustering problem ⋮ Optimal clustering of multipartite graphs ⋮ Unifying Some Association Criteria Between Partitions by Using Relational Matrices ⋮ Block seriation problems: A unified approach. Reply to the problem of H. Garcia and J. M. Proth (Applied Stochastic Models and Data Analysis, 1, (1), 25–34 (1985)) ⋮ Consensus of partitions: a constructive approach ⋮ Noising methods for a clique partitioning problem ⋮ Approximation algorithms for graph approximation problems ⋮ The Branch and Cut Method for the Clique Partitioning Problem ⋮ Contraction Methods for Correlation Clustering: The Order is Important ⋮ Application of the “descent with mutations” metaheuristic to a clique partitioning problem ⋮ Distances between trees ⋮ A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis ⋮ Unnamed Item ⋮ Clustering qualitative data based on binary equivalence relations: neighborhood search heuristics for the clique partitioning problem ⋮ Comparison of Linear Modularization Criteria Using the Relational Formalism, an Approach to Easily Identify Resolution Limit ⋮ Closer
This page was built for publication: Approximating Symmetric Relations by Equivalence Relations
