The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors (Q3769980)

From MaRDI portal





scientific article; zbMATH DE number 4028921
Language Label Description Also known as
default for all languages
No label defined
    English
    The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors
    scientific article; zbMATH DE number 4028921

      Statements

      The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors (English)
      0 references
      0 references
      0 references
      0 references
      1987
      0 references
      distributed algorithm
      0 references
      spanning tree
      0 references
      complete graph
      0 references
      communication complexity
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references