Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling (Q5145219)

From MaRDI portal
Revision as of 14:50, 8 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article; zbMATH DE number 7298686
Language Label Description Also known as
English
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
scientific article; zbMATH DE number 7298686

    Statements

    Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling (English)
    0 references
    0 references
    0 references
    0 references
    20 January 2021
    0 references
    distance labeling
    0 references
    hub labeling
    0 references
    lower bound
    0 references
    Ruzsa-Szemeredi function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references