Search results
From MaRDI portal
- multi-source minimal cost spanning tree problems 2020-02-10 Paper The folk rule through a painting procedure for minimum cost spanning tree problems with multiple...10 bytes (16 words) - 07:18, 9 December 2023
- minimum spanning tree problem: revisiting hop-indexed formulations 2005-04-21 Paper A 2-path approach for odd-diameter-constrained minimum spanning and Steiner...10 bytes (16 words) - 23:53, 8 December 2023
- ‐degree constrained minimum spanning tree problem with node‐degree costs 2012-11-15 Paper Min-degree constrained minimum spanning tree problem: complexity...10 bytes (20 words) - 03:07, 10 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
- minimum label spanning tree problem 2000-06-20 Paper https://portal.mardi4nfdi.de/entity/Q4944966 2000-06-07 Paper Improving Minimum Cost Spanning Trees by...10 bytes (18 words) - 17:15, 7 December 2023
- alignment 2010-03-24 Paper Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs 2010-01-29 Paper An...10 bytes (18 words) - 04:44, 9 December 2023
- minimum spanning tree problem 2020-05-07 Paper Semidefinite programming lower bounds and branch-and-bound algorithms for the quadratic minimum spanning tree...10 bytes (20 words) - 00:18, 10 December 2023
- strategies for the generalized minimum spanning tree problem 2006-03-16 Paper Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm...10 bytes (18 words) - 01:32, 13 December 2023
- independent spanning trees in locally twisted cubes 2019-10-11 Paper A two-stages tree-searching algorithm for finding three completely independent spanning trees...10 bytes (18 words) - 15:51, 10 December 2023
- of 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
- Paper Universality for bounded degree spanning trees in randomly perturbed graphs 2020-02-14 Paper Embedding spanning bounded degree subgraphs in randomly...10 bytes (17 words) - 02:23, 11 December 2023
- 2019-11-26 Paper The Asymptotic Number of Spanning Trees in Circulant Graphs (Extended Abstract) 2019-09-16 Paper The Spanning Trees Formulas in a Class of Double...10 bytes (17 words) - 19:50, 11 December 2023
- merge-proof rule in minimum cost spanning tree situations 2017-06-16 Paper An axiomatic approach in minimum cost spanning tree problems with groups 2015-06-15...10 bytes (18 words) - 23:00, 11 December 2023
- https://portal.mardi4nfdi.de/entity/Q2829097 2016-10-26 Paper Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs 2016-02-01 Paper Supereulerian...10 bytes (17 words) - 18:19, 11 December 2023
- merge-proof rule in minimum cost spanning tree situations 2017-06-16 Paper On the set of extreme core allocations for minimal cost spanning tree problems 2017-05-23...10 bytes (21 words) - 01:01, 12 December 2023
- network-flow technique for finding low-weight bounded-degree spanning trees 2019-01-11 Paper Low degree spanning trees of small weight 2016-09-01 Paper Approximation...10 bytes (16 words) - 08:15, 13 December 2023
- of 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...10 bytes (16 words) - 02:44, 13 December 2023
- 1997-10-26 Paper Graphs with all spanning trees nonisomorphic 1997-03-23 Paper On numbers of vertices of maximum degree in the spanning trees of a graph 1996-10-07...10 bytes (18 words) - 02:34, 13 December 2023
- 1990-01-01 Paper Minimum-weight two-connected spanning networks 1990-01-01 Paper Computing Euclidean maximum spanning trees 1990-01-01 Paper Integer Polyhedra...10 bytes (19 words) - 09:10, 12 December 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
