Approximation algorithms for two variants of correlation clustering problem (Q2156281): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Improved Approximation Algorithms for Bipartite Correlation Clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation clustering in data streams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Aggregating inconsistent information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934696 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-approximation algorithm for the facility location problem with uniform capacities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for hard capacitated \(k\)-facility location problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering Problems on Sliding Windows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering with qualitative information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation clustering in general weighted graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation clustering with a fixed number of clusters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Uniform Capacitated <i>k</i> -Median Beyond the Natural LP Relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Streaming Algorithm for k-Means with Approximate Coreset / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5417661 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3113781 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation Clustering and Biclustering With Locally Bounded Errors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501301 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems / rank
 
Normal rank

Latest revision as of 15:19, 29 July 2024

scientific article
Language Label Description Also known as
English
Approximation algorithms for two variants of correlation clustering problem
scientific article

    Statements

    Approximation algorithms for two variants of correlation clustering problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 July 2022
    0 references
    correlation clustering
    0 references
    uncertain graphs
    0 references
    non-uniform hard constrained cluster sizes
    0 references
    approximation algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers