Finding a maximum weight triangle in n <sup>3-Δ</sup> time, with applications (Q2931387)

From MaRDI portal





scientific article; zbMATH DE number 6373894
Language Label Description Also known as
default for all languages
No label defined
    English
    Finding a maximum weight triangle in n <sup>3-Δ</sup> time, with applications
    scientific article; zbMATH DE number 6373894

      Statements

      Finding a maximum weight triangle in n <sup>3-Δ</sup> time, with applications (English)
      0 references
      25 November 2014
      0 references
      clique
      0 references
      dominating pairs
      0 references
      independent set
      0 references
      matrix multiplication
      0 references
      sub-cubic algorithm
      0 references
      triangle
      0 references

      Identifiers

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