The cable trench problem: Combining the shortest path and minimum spanning tree problems (Q5959396): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A linear algorithm for analysis of minimum spanning and shortest-path trees of planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A constrained minimum spanning tree problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4371290 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on two problems in connexion with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4237089 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Balancing minimum spanning trees and shortest-path 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
Property / cites work
 
Property / cites work: Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4739657 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4858101 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324749 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4054818 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Genetic algorithm approach on multi-criteria minimum spanning tree problem / rank
 
Normal rank

Latest revision as of 23:02, 3 June 2024

scientific article; zbMATH DE number 1723875
Language Label Description Also known as
English
The cable trench problem: Combining the shortest path and minimum spanning tree problems
scientific article; zbMATH DE number 1723875

    Statements

    The cable trench problem: Combining the shortest path and minimum spanning tree problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    10 October 2002
    0 references
    cable-trench problem
    0 references
    spanning tree
    0 references
    NP-complete
    0 references

    Identifiers