On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition (Q6098462): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/3465084.3467908 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
26 March 2024
| |||||||||||||||
| Property / publication date: 26 March 2024 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68M14 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 7824208 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
forest decompositions | |||||||||||||||
| Property / zbMATH Keywords: forest decompositions / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
graph algorithms | |||||||||||||||
| Property / zbMATH Keywords: graph algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
local algorithms | |||||||||||||||
| Property / zbMATH Keywords: local algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
Revision as of 22:17, 30 April 2024
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
