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
An upper bound for the shortest hamiltonian path in the symmetric euclidean case - MaRDI portal

An upper bound for the shortest hamiltonian path in the symmetric euclidean case (Q3037474)

From MaRDI portal





scientific article
Language Label Description Also known as
English
An upper bound for the shortest hamiltonian path in the symmetric euclidean case
scientific article

    Statements

    An upper bound for the shortest hamiltonian path in the symmetric euclidean case (English)
    0 references
    0 references
    1983
    0 references
    Hamiltonian path
    0 references
    spanning tree
    0 references
    complete weighted graph
    0 references
    diameter
    0 references

    Identifiers