On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition (Q6098462)
From MaRDI portal
scientific article; zbMATH DE number 7695683
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition |
scientific article; zbMATH DE number 7695683 |
Statements
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition (English)
0 references
14 June 2023
0 references
26 March 2024
0 references
arboricity
0 references
LOCAL algorithm
0 references
star-arboricity
0 references
forest decomposition
0 references
forest decompositions
0 references
graph algorithms
0 references
local algorithms
0 references
