Local algorithms for sparse spanning graphs (Q2300722): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 13:24, 2 February 2024

scientific article
Language Label Description Also known as
English
Local algorithms for sparse spanning graphs
scientific article

    Statements

    Local algorithms for sparse spanning graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    28 February 2020
    0 references
    sublinear algorithms
    0 references
    local algorithms
    0 references
    sparse spanning subgraphs
    0 references
    minor-free graphs
    0 references
    property testing
    0 references
    bounded degree model
    0 references

    Identifiers