The Min-Max Spanning Tree Problem and some extensions
From MaRDI portal
Publication:1244239
Cites work
- scientific article; zbMATH DE number 3558962 (Why is no real title available?)
- scientific article; zbMATH DE number 3557512 (Why is no real title available?)
- An \(0(| E|\log\log| V|)\) algorithm for finding minimum spanning trees
- Depth-First Search and Linear Graph Algorithms
- Finding Minimum Spanning Trees
- Finding optimum branchings
- Finding the median
- On the computational power of pushdown automata
- Parallel concepts in graph theory
- Two Algorithms for Generating Weighted Spanning Trees in Order
Cited in
(63)- Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance
- A note on upgrading the min–max weight of a base of a matroid
- Constrained inverse min-max spanning tree problems under the weighted Hamming distance
- Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making
- Assessing the effect of multiple cost changes using reverse set tolerances
- Lexicographic balanced optimization problems
- Dynamic bottleneck optimization for \(k\)-edge and 2-vertex connectivity
- Partial inverse min-max spanning tree problem
- The minimum moving spanning tree problem
- Computation of lower tolerances of combinatorial bottleneck problems
- Bottleneck spanning tree interdiction problem with fixed and linear costs
- Arborescence optimization problems solvable by Edmonds' algorithm
- The partial sum criterion for Steiner trees in graphs and shortest paths
- Constrained matroidal bottleneck problems
- Cuttings for disks and axis-aligned rectangles in three-space
- Efficient computation of all tolerances in the sparse maxmin path problem
- The Minimum Moving Spanning Tree Problem
- Approximate spanning cactus
- Quadratic bottleneck problems
- scientific article; zbMATH DE number 7662164 (Why is no real title available?)
- Possibilistic bottleneck combinatorial optimization problems with ill-known weights
- Approximating average bounded-angle minimum spanning trees
- Bounded-angle minimum spanning trees
- Some inverse min-max network problems under weighted \(l_1\) ans \(l_{\infty}\) norms with bound constraints on changes
- A linear time algorithm for the maximum capacity path problem
- scientific article; zbMATH DE number 7255037 (Why is no real title available?)
- Partial inverse min-max spanning tree problem under the weighted bottleneck Hamming distance
- On some multicriteria arborescence problems: Complexity and algorithms
- Upgrading min-max spanning tree problem under various cost functions
- Improving dynamic programming for travelling salesman with precedence constraints: parallel Morin-Marsten bounding
- The tricriterion shortest path problem with at least two bottleneck objective functions
- Computing the minimum bottleneck moving spanning tree
- Solving the 2-rooted mini-max spanning forest problem by branch-and-bound
- Most and least uniform spanning trees
- Online learning for min-max discrete problems
- The image of weighted combinatorial problems
- Minmax regret solutions for minimax optimization problems with uncertainty
- An algebraic framework for minimum spanning tree problems
- On weighting two criteria with a parameter in combinatorial optimization problems
- The bottleneck \(k\)-MST
- In memoriam Paolo M. Camerini
- The minimum labeling spanning trees
- Algorithms for Euclidean degree bounded spanning tree problems
- Maximum weight archipelago subgraph problem
- Minimum deviation and balanced optimization: A unified approach
- Euclidean bottleneck bounded-degree spanning tree ratios
- Inverse min-max spanning tree problem under the weighted sum-type Hamming distance
- A fast and simple algorithm for the bottleneck biconnected spanning subgraph problem
- Degree bounded bottleneck spanning trees in three dimensions
- An efficient heuristic algorithm for the bottleneck traveling salesman problem
- k-sum optimization problems
- On combined minmax-minsum optimization
- Bottleneck combinatorial optimization problems with uncertain costs and the OWA criterion
- Modeling interactions within French dairy-cattle systems using R-vines
- A class of bottleneck expansion problems
- A linear time algorithm for the bottleneck biconnected spanning subgraph problem
- Complexity of spanning tree problems: Part I
- A fast algorithm for a class of bottleneck problems
- Efficient computation of tolerances in the sensitivity analysis of combinatorial bottleneck problems
- On efficient algorithms for bottleneck path problems with many sources
- Solving some lexicographic multi-objective combinatorial problems
- The constrained Bottleneck spanning tree problem with upgrades
- Proportional fairness for combinatorial optimization
This page was built for publication: The Min-Max Spanning Tree Problem and some extensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1244239)
