A new approach for the multiobjective minimum spanning tree (Q1651644): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2018.05.007
+Normal rank
@@ Property / OpenAlex ID @@
+W2807218612
@@ Property / OpenAlex ID: W2807218612 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean minimum spanning trees and bichromatic closest pairs
+Normal rank
@@ Property / cites work @@
+On bicriterion minimal spanning trees: An approximation
+Normal rank
@@ Property / cites work @@
+Minimum-weight spanning tree algorithms. A survey and empirical study
+Normal rank
@@ Property / cites work @@
+On the complexity of finding multi-constrained spanning trees
+Normal rank
@@ Property / cites work @@
+Multicriteria path and tree problems: discussion on exact algorithms and applications
+Normal rank
@@ Property / cites work @@
+Efficient spanning trees
@@ Property / cites work: Efficient spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming for spanning tree problems: application to the multi-objective case
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5540945
@@ Property / cites work: Q5540945 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Multicriteria Optimization
@@ Property / cites work: Multicriteria Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A survey and annotated bibliography of multiobjective combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4670576
@@ Property / cites work: Q4670576 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Two Algorithms for Generating Weighted Spanning Trees in Order
+Normal rank
@@ Property / cites work @@
+Arborescence optimization problems solvable by Edmonds' algorithm
+Normal rank
@@ Property / cites work @@
+Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
+Normal rank
@@ Property / cites work @@
+On the History of the Minimum Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+Label correcting methods to solve multicriteria shortest path problems
+Normal rank
@@ Property / cites work @@
+On spanning tree problems with multiple objectives
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+On the minimum label spanning tree problem
@@ Property / cites work: On the minimum label spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q3005341
@@ Property / cites work: Q3005341 / rank @@
+Normal rank
@@ Property / cites work @@
+The origins of minimal spanning tree algorithms -- Borůvka and Jarník
+Normal rank
@@ Property / cites work @@
+An optimal minimum spanning tree algorithm
@@ Property / cites work: An optimal minimum spanning tree algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+The problem of the optimal biobjective spanning tree
+Normal rank
@@ Property / cites work @@
+Spanning Trees—Short or Small
@@ Property / cites work: Spanning Trees—Short or Small / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey on Multiple Objective Minimum Spanning Tree Problems
+Normal rank
@@ Property / cites work @@
+On Finding and Updating Spanning Trees and Shortest Paths
+Normal rank
@@ Property / cites work @@
+Computing all efficient solutions of the biobjective minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Near-optimal fully-dynamic graph connectivity
@@ Property / cites work: Near-optimal fully-dynamic graph connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2
+Normal rank
@@ Property / cites work @@
+Spanning Trees and Optimization Problems
@@ Property / cites work: Spanning Trees and Optimization Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Genetic algorithm approach on multi-criteria minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q3499445
@@ Property / cites work: Q3499445 / rank @@
+Normal rank