Spanning Trees and Optimization Problems
From MaRDI portal
Recommendations
Cited in
(58)- Combinatorial optimization in system configuration design
- Approximating the maximum internal spanning tree problem
- Opportune moment strategies for a cost spanning tree game
- Geometry of the smallest 1-form Laplacian eigenvalue on hyperbolic manifolds
- A new approach for the multiobjective minimum spanning tree
- Enumeration of spanning trees in the sequence of Dürer graphs
- The minimum cost shortest-path tree game
- A MILP-based VND for the min-max regret shortest path tree problem with interval costs
- A linear-time algorithm for finding an edge-partition with max-min ratio at most two
- Existence of a spanning tree having small diameter
- Finding multi-objective supported efficient spanning trees
- A non-cooperative game theory approach to cost sharing in networks
- Approximation algorithms for solving the line-capacitated minimum Steiner tree problem
- Emerging spanning trees in the work of Candilis-Josic-Woods
- Scatter search for the minimum leaf spanning tree problem
- Proof of a conjecture about minimum spanning tree cycle intersection
- Bounded-degree light approximate shortest-path trees in doubling metrics
- Degree bounded bottleneck spanning trees in three dimensions
- Design and dimensioning of hydrogen transmission pipeline networks
- On the clustered Steiner tree problem
- A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
- On the minimum routing cost clustered tree problem
- On the uniform edge-partition of a tree
- The swap edges of a multiple-sources routing tree
- A tutorial on the balanced minimum evolution problem
- Nonstandard \(n\)-distances based on certain geometric constructions
- Counting spanning trees in self-similar networks by evaluating determinants
- On the clustered Steiner tree problem
- Memory-efficient enumeration of constrained spanning trees
- Minimum spanning Markovian trees: Introducing context-sensitivity into the generation of spanning trees
- scientific article; zbMATH DE number 4156450 (Why is no real title available?)
- scientific article; zbMATH DE number 3914115 (Why is no real title available?)
- The Michaelis-Menten-Stueckelberg theorem
- The backup 2-median problem on block graphs
- Exact algorithms for minimum routing cost trees
- scientific article; zbMATH DE number 1932351 (Why is no real title available?)
- scientific article; zbMATH DE number 795222 (Why is no real title available?)
- Performance Oriented Spanning Trees
- Counting spanning trees in prism and anti-prism graphs
- Spanning trees with small diameters
- The backup 2‐center and backup 2‐median problems on trees
- Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree
- General variable neighborhood search for the minimum stretch spanning tree problem
- A tight bound on the min-ratio edge-partitioning problem of a tree
- A massively parallel branch-\&-bound algorithm for the balanced minimum evolution problem
- Approximating all-points furthest pairs and maximum spanning trees in metric spaces
- Average distance in weighted graphs
- Spanning trees: A survey
- Finding ultrametric minimum-diameter spanning trees
- Some upgrading problems on networks related to eccentricity concept
- An exact-arithmetic algorithm for spanning tree modulus
- Correlation trends between the Ising critical temperature and the corresponding spanning tree constant
- Evolutionary design of oriented-tree networks using Cayley-type encodings
- On the complexity of finding 1-center spanning trees
- On the intercluster distance of a tree metric
- Algorithms for finding the weight-constrained \(k\) longest paths in a tree and the length-constrained \(k\) maximum-sum segments of a sequence
- The 2-radius and 2-radiian problems on trees
- Minimum congestion spanning trees in planar graphs
This page was built for publication: Spanning Trees and Optimization Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4443626)
