On two geometric problems related to the travelling salesman problem (Q3343801): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Q197784 / rank
Normal rank
 
Property / author
 
Property / author: Christos H. Papadimitriou / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0196-6774(84)90029-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022563199 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 21:04, 19 March 2024

scientific article
Language Label Description Also known as
English
On two geometric problems related to the travelling salesman problem
scientific article

    Statements

    On two geometric problems related to the travelling salesman problem (English)
    0 references
    1984
    0 references
    NP-completeness
    0 references
    Euclidean degree-K minimum spanning tree
    0 references
    heuristic algorithm
    0 references
    traveling salesman
    0 references

    Identifiers

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