Search results
From MaRDI portal
- algorithms for multiple updates of minimum spanning trees 1993-06-29 Paper Maximum weight independent set in trees 1987-01-01 Paper Computing dominators...10 bytes (18 words) - 10:01, 13 December 2023
- Boruvka's algorithm in minimum cost spanning tree problems 2011-08-10 Paper A generalization of obligation rules for minimum cost spanning tree problems 2011-08-09...10 bytes (16 words) - 07:18, 9 December 2023
- lengths of minimum spanning trees for non-identical edge distributions 2010-04-30 Paper On the Difference of Expected Lengths of Minimum Spanning Trees 2010-04-23...10 bytes (17 words) - 05:49, 7 October 2023
- traveling-salesman problem and minimum spanning trees: Part II 1971-01-01 Paper The Traveling-Salesman Problem and Minimum Spanning Trees 1970-01-01 Paper Finite-State...10 bytes (16 words) - 17:43, 6 October 2023
- de/entity/Q4934743 2000-02-01 Paper Optimal parallel verification of minimum spanning trees in logarithmic time 1997-01-22 Paper https://portal.mardi4nfdi.de/entity/Q4279676...10 bytes (16 words) - 20:01, 24 September 2023
- quadratic minimum spanning tree problem 2020-05-07 Paper Semidefinite programming lower bounds and branch-and-bound algorithms for the quadratic minimum spanning...10 bytes (20 words) - 00:18, 10 December 2023
- 1996-10-16 Paper Balancing minimum spanning trees and shortest-path trees 1996-03-11 Paper Approximating the Minimum-Degree Steiner Tree to within One of Optimal...10 bytes (16 words) - 08:15, 13 December 2023
- algorithms via probabilistic tree embeddings 2014-12-12 Paper A fast distributed approximation algorithm for minimum spanning trees 2013-06-20 Paper Efficient...10 bytes (16 words) - 21:26, 24 September 2023
- Exact algorithms for finding constrained minimum spanning trees 2022-10-04 Paper Target coverage with minimum number of camera sensors 2022-06-29 Paper...10 bytes (16 words) - 16:22, 6 October 2023
- Multilevel Capacitated Minimum Spanning Tree Problem 2012-06-18 Paper Heuristic Search for the Generalized Minimum Spanning Tree Problem 2012-06-08 Paper...10 bytes (18 words) - 17:57, 11 December 2023
- Publication Date of Publication Type Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs 2010-01-29 Paper The...10 bytes (18 words) - 02:26, 13 December 2023
- for Minimum Spanning and Steiner Trees with Hop Constraints 2003-12-16 Paper Network flow models for designing diameter‐constrained minimum‐spanning and...10 bytes (16 words) - 23:53, 8 December 2023
- Publication Date of Publication Type Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs 2010-01-29 Paper...10 bytes (18 words) - 10:16, 6 October 2023
- Paper On the minimum label spanning tree problem 2000-06-20 Paper https://portal.mardi4nfdi.de/entity/Q4944966 2000-06-07 Paper Improving Minimum Cost Spanning...10 bytes (18 words) - 17:15, 7 December 2023
- formulations for the generalized minimum spanning tree problem 2002-04-08 Paper On generalized minimum spanning trees 2001-10-14 Paper...10 bytes (16 words) - 00:05, 25 September 2023
- Computing Best Swaps in Optimal Tree Spanners 2009-01-29 Paper Faster Swap Edge Computation in Minimum Diameter Spanning Trees 2008-11-25 Paper A Distributed...10 bytes (16 words) - 09:30, 7 October 2023
- problem on minimum spanning tree under bottleneck Hamming distance 2021-08-11 Paper The lower bounded inverse optimal value problem on minimum spanning tree...10 bytes (17 words) - 23:38, 24 September 2023
- problem on minimum spanning tree under weighted \(l_\infty\) norm 2022-10-06 Paper Capacitated inverse optimal value problem on minimum spanning tree under...10 bytes (16 words) - 04:03, 25 September 2023
- Degree bounded bottleneck spanning trees in three dimensions 2020-02-03 Paper Algorithms for Euclidean Degree Bounded Spanning Tree Problems 2019-09-24 Paper...10 bytes (18 words) - 21:48, 10 December 2023
- upgrading edges on trees under Hamming distance 2021-09-28 Paper Capacitated inverse optimal value problem on minimum spanning tree under bottleneck Hamming...10 bytes (16 words) - 02:33, 25 September 2023
