On finding most uniform spanning trees
From MaRDI portal
Publication:1102979
Recommendations
- Most and least uniform spanning trees
- Uniform spanning trees on Sierpiński graphs
- scientific article; zbMATH DE number 953290
- Choosing a spanning tree for the integer lattice uniformly
- On finding spanning trees with few leaves
- On the SPANNING \(k\)-TREE problem
- scientific article; zbMATH DE number 1123757
- An almost-linear time algorithm for uniform random spanning tree generation
- scientific article; zbMATH DE number 4156450
Cites work
Cited in
(24)- scientific article; zbMATH DE number 7238975 (Why is no real title available?)
- Minimum dispersion problems
- Quadratic bottleneck problems
- An \(O(m\log n)\) algorithm for the max+sum spanning tree problem
- The quadratic balanced optimization problem
- Constrained balanced optimization problems
- Rooted Uniform Monotone Minimum Spanning Trees
- The balanced traveling salesman problem
- On discrete optimization with ordering
- Balanced Optimization with Vector Costs
- Robust balanced optimization
- High Spies (or How to Win a Programming Contest)
- Lexicographic balanced optimization problems
- Most and least uniform spanning trees
- Computing fair and bottleneck matchings in geometric graphs
- The minimum labeling spanning trees
- Finding the seed of uniform attachment trees
- scientific article; zbMATH DE number 496232 (Why is no real title available?)
- A branch-and-cut algorithm for the balanced traveling salesman problem
- Fairest edge usage and minimum expected overlap for random spanning trees
- Ordered weighted average optimization in multiobjective spanning tree problem
- Uniform tree approximation by global optimization techniques
- An inverse model for the most uniform problem
- Computational methods for logistics problems related to optimal trees
This page was built for publication: On finding most uniform spanning trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102979)
