The multi-weighted spanning tree problem

DOI10.1007/BFB0030828MaRDI QIDQ6085702zbMATH OpenFDO

Authors Joseph L. Ganley, Mordecai J. Golin, Jeffrey S. Salowe

Publication date 12 December 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0030828

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Signed and weighted graphs (05C22)

Recommendations

• The multi-weighted Steiner tree problem
• scientific article; zbMATH DE number 3980505
• The minimum weight spanning tree with constraints
• On spanning tree problems with multiple objectives
• scientific article; zbMATH DE number 3891405

Cites work

• scientific article; zbMATH DE number 437549 (Why is no real title available?)
• scientific article; zbMATH DE number 3717343 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1256677 (Why is no real title available?)
• scientific article; zbMATH DE number 742977 (Why is no real title available?)
• scientific article; zbMATH DE number 3302125 (Why is no real title available?)
• An Optimal-Time Algorithm for Slope Selection
• Applying Parallel Computation Algorithms in the Design of Serial Algorithms
• Combinatorial Optimization with Rational Objective Functions
• Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
• Many birds with one stone
• Maximizing Classes of Two-Parameter Objectives Over Matroids
• Minimal ratio spanning trees
• Parametric Combinatorial Computing and a Problem of Program Module Distribution
• Parametric shortest path algorithms with an application to cyclic staffing
• Reducing the hierarchical network design problem
• The hierarchical network design problem
• The multi-weighted Steiner tree problem

Cited in

(2)

• Multi-source spanning trees: Algorithms for minimizing source eccentricities.
• The Weighted Spanning Tree Constraint Revisited

This page was built for publication: The multi-weighted spanning tree problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6085702)