Thorup-Zwick emulators are universally optimal hopsets (Q1628677)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Thorup-Zwick emulators are universally optimal hopsets
scientific article

    Statements

    Thorup-Zwick emulators are universally optimal hopsets (English)
    0 references
    0 references
    0 references
    5 December 2018
    0 references
    hopsets
    0 references
    approximate shortest paths
    0 references
    emulators
    0 references
    graph algorithms
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references