On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition (Q6098462): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
Timestamp+2024-03-26T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
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 23: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
    0 references
    0 references
    0 references
    0 references
    0 references
    14 June 2023
    0 references
    26 March 2024
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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