Search results
From MaRDI portal
- 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
- Paper Computing minimum 2‐edge‐connected Steiner networks in the Euclidean plane 2019-03-06 Paper New pruning rules for the Steiner tree problem and 2-connected...10 bytes (18 words) - 21:48, 10 December 2023
- somek-source shortest paths spanning tree problems 2006-06-06 Paper Computational Science – ICCS 2005 2005-11-30 Paper The full Steiner tree problem 2005-01-18...10 bytes (18 words) - 04:44, 9 December 2023
- Paper On the Minimum Risk-Sum Path Problem 2009-03-03 Paper The Minimum Risk Spanning Tree Problem 2009-03-03 Paper Algorithms for Minimum m-Connected k-Dominating...10 bytes (17 words) - 17:50, 7 December 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
- GRASP with Perturbations for the Steiner Problem in Graphs 2012-05-30 Paper Solving diameter-constrained minimum spanning tree problems by constraint programming...10 bytes (18 words) - 16:44, 7 December 2023
- Approximations for a bottleneck Steiner tree problem 2002-05-21 Paper Approximations for Steiner trees with minimum number of Steiner points 2002-03-03 Paper https://portal...10 bytes (19 words) - 17:50, 7 December 2023
- Paper Fast Self-stabilizing Minimum Spanning Tree Construction 2010-09-10 Paper A New Self-stabilizing Minimum Spanning Tree Construction with Loop-Free...10 bytes (16 words) - 18:10, 11 December 2023
- 2‐edge‐connected Steiner networks in the Euclidean plane 2019-03-06 Paper New pruning rules for the Steiner tree problem and 2-connected Steiner network problem...10 bytes (17 words) - 08:48, 13 December 2023
- optimization for the minimum labelling Steiner tree problem 2010-05-05 Paper Variable neighbourhood search for the minimum labelling Steiner tree problem 2010-03-01...10 bytes (20 words) - 12:54, 28 January 2024
- odd-diameter-constrained minimum spanning and Steiner trees 2005-01-12 Paper A new Lagrangean relaxation approach for the hop-constrained minimum spanning tree problem...10 bytes (17 words) - 23:53, 8 December 2023
- problems 2019-07-08 Paper An exact solution framework for the minimum cost dominating tree problem 2018-10-23 Paper Designing and constructing networks...10 bytes (18 words) - 22:06, 10 December 2023
- Paper The edge-disjoing steiner problem in graphs 1996-09-18 Paper The multi-weighted Steiner tree problem 1992-06-27 Paper Minimum deviation and balanced...10 bytes (18 words) - 05:44, 12 December 2023
- prize‐collecting Euclidean Steiner tree problem 2023-11-27 Paper Structural properties of minimum multi-source multi-sink Steiner networks in the Euclidean...10 bytes (18 words) - 15:03, 9 December 2023
- Paper Approximations for Steiner trees with minimum number of Steiner points 2001-03-20 Paper Grade of service Steiner minimum trees in the Euclidean plane...10 bytes (17 words) - 17:50, 7 December 2023
- with minimum stabbing number 2016-10-17 Paper https://portal.mardi4nfdi.de/entity/Q5740776 2016-07-20 Paper Computing Minimum Dilation Spanning Trees in...10 bytes (20 words) - 07:13, 9 December 2023
- constrained minimum spanning tree problem 2012-08-06 Paper On the Full and Bottleneck Full Steiner Tree Problems 2011-03-18 Paper The Bottleneck Tree Alignment...10 bytes (18 words) - 23:20, 11 December 2023
- de/entity/Q4369631 1998-01-05 Paper Spanning trees and shortest paths in Monge graphs 1998-01-01 Paper The computational complexity of Steiner tree problems in graded matrices...10 bytes (16 words) - 15:25, 13 December 2023
- maximum internal spanning tree problem 2015-06-25 Paper Approximating spanning trees with few branches 2015-05-12 Paper Approximating minimum Manhattan networks...10 bytes (17 words) - 05:11, 12 December 2023
- algorithms for parametric minimum spanning tree problems on planar graphs 1998-07-22 Paper On the approximability of the Steiner tree problem in phylogeny 1998-01-01...10 bytes (18 words) - 05:04, 9 December 2023