The constrained minimum spanning tree problem
From MaRDI portal
Recommendations
- An Efficient Polynomial Time Approximation Scheme for the Constrained Minimum Spanning Tree Problem Using Matroid Intersection
- Fast approximation algorithms for computing constrained minimum spanning trees
- Exact algorithms for finding constrained minimum spanning trees
- Polynomial time approximation schemes for the constrained minimum spanning tree problem
- The subdivision-constrained minimum spanning tree problem
Cites work
- scientific article; zbMATH DE number 437570 (Why is no real title available?)
- scientific article; zbMATH DE number 5542185 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- A data structure for dynamic trees
- An application of lagrangean decomposition to the resource-constrained minimum weighted arborescence problem
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Many birds with one stone
- New Parallel-Sorting Schemes
Cited in
(62)- Competitive algorithms for the bicriteria \(k\)-server problem
- When diameter matters: parameterized approximation algorithms for bounded diameter minimum Steiner tree problem
- New approaches to multi-objective optimization
- Implicit cover inequalities
- Polynomial-time approximation schemes for a class of integrated network design and scheduling problems with parallel identical machines
- The subdivision-constrained minimum spanning tree problem
- Integer Programming Formulations for Minimum Spanning Tree Interdiction
- The cable trench problem: Combining the shortest path and minimum spanning tree problems
- A Lagrangian-based algorithm for a combinatorial motion planning problem
- Contractors' minimum spanning tree
- A polynomial solvable minimum risk spanning tree problem with interval data
- Efficient offline algorithms for the bicriteria \(k\)-server problem and online applications
- Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
- A constrained minimum spanning tree problem
- Approximation algorithms for multi-parameter graph optimization problems
- An Improved Algorithm for the Constrained Bottleneck Spanning Tree Problem
- Approximate spanning cactus
- Constrained spanning, Steiner trees and the triangle inequality
- A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
- Discrete representation of the non-dominated set for multi-objective optimization problems using kernels
- Modifying edges of a network to obtain short subgraphs
- The Minimum Spanning Tree Constraint
- Bulk-robust combinatorial optimization
- Polynomial time approximation schemes for the constrained minimum spanning tree problem
- Approximation Methods for Multiobjective Optimization Problems: A Survey
- Budget constrained minimum cost connected medians
- Bicriteria Approximation Tradeoff for the Node-Cost Budget Problem
- Note on polynomial-time approximation schemes for integrated network design and scheduling problems
- Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem
- A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem
- A new dynamic programming approach for spanning trees with chain constraints and beyond
- The minimum weight spanning tree with constraints
- A strong symmetric formulation for the min-degree constrained minimum spanning tree problem
- Partial degree bounded edge packing problem for graphs and \(k\)-uniform hypergraphs
- On Lagrangian relaxation for constrained maximization and reoptimization problems
- Facility location with dynamic distance functions
- A theory and algorithms for combinatorial reoptimization
- Optimal network design with end-to-end service requirements
- Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations
- A randomly weighted minimum arborescence with a random cost constraint
- Probabilistic analysis of algorithms for cost constrained minimum weighted combinatorial objects
- Lower bounds for matroid optimization problems with a linear constraint
- Approximation results for a bicriteria job scheduling problem on a single machine without preemption
- A randomly weighted minimum spanning tree with a random cost constraint
- Exact algorithms for finding constrained minimum spanning trees
- An axiomatic approach in minimum cost spanning tree problems with groups
- Approximation algorithms for constructing spanning \(K\)-trees using stock pieces of bounded length
- Modeling and solving the rooted distance-constrained minimum spanning tree problem
- Degree bounded bottleneck spanning trees in three dimensions
- Obtaining approximately optimal and diverse solutions via dispersion
- On the set of extreme core allocations for minimal cost spanning tree problems
- Fast approximation algorithms for computing constrained minimum spanning trees
- Edge exchanges in the degree-constrained minimum spanning tree problem
- Budgeted matroid maximization: a parameterized viewpoint
- Designing a minimal spanning tree network subject to a budget constraint
- An exact algorithm for multi-constrained minimum spanning tree problem
- Determining a Minimum Spanning Tree with Disjunctive Constraints
- An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem
- The Minimum Spanning Tree Problem with Time Window Constraints
- On the minimum \(s-t\) cut problem with budget constraints
- An Efficient Polynomial Time Approximation Scheme for the Constrained Minimum Spanning Tree Problem Using Matroid Intersection
- Modifying networks to obtain low cost trees
This page was built for publication: The constrained minimum spanning tree problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5054807)
