Finding a maximum weight triangle in n <sup>3-Δ</sup> time, with applications (Q2931387)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding a maximum weight triangle in n <sup>3-Δ</sup> time, with applications |
scientific article |
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
