On the approximation of correlation clustering and consensus clustering (Q931713): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Aggregating inconsistent information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some APX-completeness results for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial time approximation schemes for dense instances of \( \mathcal{NP}\)-hard problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new rounding procedure for the assignment problem with applications to dense graph arrangement problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering with qualitative information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms - ESA 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Integration in the Life Sciences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cutting plane algorithm for a clustering problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms on Strings, Trees and Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-hard problems in hierarchical-tree clustering / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501301 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of computing medians of relations. / rank
 
Normal rank

Revision as of 11:45, 28 June 2024

scientific article
Language Label Description Also known as
English
On the approximation of correlation clustering and consensus clustering
scientific article

    Statements

    On the approximation of correlation clustering and consensus clustering (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 June 2008
    0 references
    correlation clustering
    0 references
    consensus clustering
    0 references
    approximation
    0 references
    APX-hardness
    0 references
    PTAS
    0 references

    Identifiers