Between<i>O</i>(<i>nm</i>) and<i>O</i>(<i>n<sup>alpha</sup></i>) (Q3434988)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Between<i>O</i>(<i>nm</i>) and<i>O</i>(<i>n<sup>alpha</sup></i>) |
scientific article |
Statements
Between<i>O</i>(<i>nm</i>) and<i>O</i>(<i>n<sup>alpha</sup></i>) (English)
0 references
3 May 2007
0 references
algorithms
0 references
graphs
0 references
reductions
0 references
AT-free graphs
0 references
two-pair
0 references
star cutset
0 references
dominating pair
0 references
matrix multiplication
0 references
