Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Faster Approximation of Distances in Graphs - MaRDI portal

Faster Approximation of Distances in Graphs (Q3603556)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Faster Approximation of Distances in Graphs
scientific article

    Statements

    title
    Faster Approximation of Distances in Graphs (English)
    0 references
    publication date
    17 February 2009
    0 references
    zbMATH Keywords
    weighted undirected graph
    0 references
    shortest path metric
    0 references
    deterministic algorithm
    0 references
    Boolean matrix multiplication
    0 references
    radius of a graph
    0 references
    diameter of a graph
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C85
    0 references
    05C12
    0 references
    05C22
    0 references
    05C35
    0 references
    68Q25
    0 references
    68W25
    0 references
    zbMATH DE Number
    5508829
    0 references
    OpenAlex ID
    W1530560842
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3603556&oldid=31716079"
    Powered by MediaWiki