On spanning tree problems with multiple objectives (Q1339178): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Horst W. Hamacher / rank
Normal rank
 
Property / author
 
Property / author: Horst W. Hamacher / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3745296 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on combinatorial optimization with max-linear objective functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Algorithms for Generating Weighted Spanning Trees in Order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proper efficiency and the theory of vector maximization / rank
 
Normal rank
Property / cites work
 
Property / cites work: An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multi-Terminal Network Flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Traveling-Salesman Problem and Minimum Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Finding <i>K</i> Minimum Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the shortest spanning subtree of a graph and the traveling salesman problem / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:43, 23 May 2024

scientific article
Language Label Description Also known as
English
On spanning tree problems with multiple objectives
scientific article

    Statements

    On spanning tree problems with multiple objectives (English)
    0 references
    0 references
    0 references
    1 December 1994
    0 references
    multiple-objective minimum spanning tree
    0 references
    network with vectorial weights
    0 references
    NP-complete
    0 references
    exact algorithm
    0 references
    ranking
    0 references
    approximation scheme
    0 references

    Identifiers