scientific article; zbMATH DE number 3980505

MaRDI QIDQ3745296zbMATH OpenFDO

Authors Giulia Galbiati, Francesco Maffioli, Paolo M. Camerini

Publication date 1986

zbMATH Keywords

multi-objective criteriaNP-hardpolynomial solvableundirected graphundirected spanning tree

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Publication:4733693
• On spanning tree problems with multiple objectives
• The minimum weight spanning tree with constraints
• The problem of the optimal biobjective spanning tree
• Combining linear and nonlinear objectives in spanning tree problems

Cited in

(20)

• Optimality conditions in preference-based spanning tree problems
• Complexities of some interesting problems on spanning trees
• Most and least uniform spanning trees
• Complexity of spanning tree problems: Part I
• On spanning tree problems with multiple objectives
• On the approximability of some Maximum Spanning Tree Problems
• Combining linear and nonlinear objectives in spanning tree problems
• The problem of the optimal biobjective spanning tree
• On some multicriteria arborescence problems: Complexity and algorithms
• A survey of recent developments in multiobjective optimization
• The complexity of minimum ratio spanning tree problems
• scientific article; zbMATH DE number 4156454 (Why is no real title available?)
• The Weighted Spanning Tree Constraint Revisited
• A Survey on Multiple Objective Minimum Spanning Tree Problems
• scientific article; zbMATH DE number 4119973 (Why is no real title available?)
• Approximation Methods for Multiobjective Optimization Problems: A Survey
• On the approximability of some maximum spanning tree problems
• The multi-weighted spanning tree problem
• The complexity of spanning tree problems involving graphical indices
• Complexity of the multiobjective minimum weight minimum stretch spanner problem

This page was built for publication:

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