Search results
From MaRDI portal
- strategies for the generalized minimum spanning tree problem 2006-03-16 Paper Solving the generalized minimum spanning tree problem by a branch-and-bound...10 bytes (18 words) - 01:32, 13 December 2023
- complete graphs 2024-01-09 Paper Flipping plane spanning paths 2023-11-24 Paper Compatible spanning trees in simple drawings of \(K_n\) 2023-08-16 Paper...10 bytes (17 words) - 13:28, 8 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
- 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
- Computing phylogenetic trees using topologically related minimum spanning trees 2017-10-24 Paper Selecting optimal minimum spanning trees that share a topological...10 bytes (17 words) - 00:01, 12 December 2023
- 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
- $k$‐strong 2023-10-09 Paper Spanning eulerian subdigraphs in semicomplete digraphs 2023-10-06 Paper Low chromatic spanning sub(di)graphs with prescribed...10 bytes (19 words) - 16:15, 10 December 2023
- parametric minimum spanning tree problems 2022-12-09 Paper Finding the k smallest spanning trees 2022-12-09 Paper Geometric dominating sets -- a minimum version...10 bytes (17 words) - 15:15, 10 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
- heuristics for Steiner minimum trees 1993-12-20 Paper https://portal.mardi4nfdi.de/entity/Q4694729 1993-06-29 Paper Minimum Steiner trees in normed planes 1993-06-16...10 bytes (19 words) - 17:50, 7 December 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:14, 7 December 2023
- algorithms for parametric minimum spanning tree problems on planar graphs 2022-08-16 Paper Tree compatibility, incomplete directed perfect phylogeny, and...10 bytes (18 words) - 05:04, 9 December 2023
- disjoint spanning trees 2011-10-27 Paper Group connectivity in line graphs 2011-10-21 Paper EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE...10 bytes (17 words) - 18:19, 11 December 2023
- degree spanning tree within one from the optimal degree 2011-08-19 Paper Fast Self-stabilizing Minimum Spanning Tree Construction 2010-09-10 Paper A New Self-stabilizing...10 bytes (16 words) - 18:10, 11 December 2023
- geometric minimum-diameter spanning tree. 2004-01-23 Paper https://portal.mardi4nfdi.de/entity/Q4411284 2003-07-07 Paper Box-trees and R-trees with near-optimal...10 bytes (18 words) - 19:52, 12 December 2023
- the number of spanning trees in regular graphs 2006-12-07 Paper Heuristic approaches to the maximization of the number of spanning trees in regular graphs...10 bytes (18 words) - 02:39, 11 December 2023
- approximability of some maximum spanning tree problems 2022-08-16 Paper On minimum reload cost cycle cover 2015-09-22 Paper On Minimum Reload Cost Cycle Cover...10 bytes (17 words) - 04:03, 12 December 2023
- 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
- Complexity of Selecting the kth Best 1982-01-01 Paper On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems 1982-01-01 Paper Rearrangeable...10 bytes (21 words) - 02:42, 10 December 2023
- Publication Type \(P_k\)-factors in squares and line graphs of trees 2023-09-12 Paper Spanning trees with at most \(k\) leaves in 2-connected \(K_{1 , r}\)-free...10 bytes (17 words) - 15:28, 10 December 2023