Extremes in the Complexity of Computing Metric Distances Between Partitions (Q3313142)

From MaRDI portal





scientific article; zbMATH DE number 3843006
Language Label Description Also known as
default for all languages
No label defined
    English
    Extremes in the Complexity of Computing Metric Distances Between Partitions
    scientific article; zbMATH DE number 3843006

      Statements

      Extremes in the Complexity of Computing Metric Distances Between Partitions (English)
      0 references
      0 references
      0 references
      1984
      0 references
      comparison of nonhierarchic classifications
      0 references
      complexity of algorithms
      0 references
      metric measures of distance
      0 references
      minimum-length sequence metrics
      0 references
      NP-complete problems
      0 references
      partitions of sets
      0 references

      Identifiers