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
- a minimal spanning tree problem with Hop constraints 1997-01-19 Paper A 2n Constraint Formulation for the Capacitated Minimal Spanning Tree Problem 1995-08-01...10 bytes (16 words) - 23:53, 8 December 2023
- Formulations for the k-Cardinality Tree Problem 2008-06-05 Paper Lower and upper bounds for the degree-constrained minimum spanning tree problem 2007-07-20 Paper...10 bytes (20 words) - 00:18, 10 December 2023
- comment on ``Independent spanning trees in crossed cubes 2014-08-28 Paper Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes...10 bytes (18 words) - 17:43, 6 October 2023
- ensuring that a connected graph has a spanning tree with few leaves 2023-04-19 Paper Conditions for spanning trees whose internal subtrees have few branch...10 bytes (18 words) - 22:34, 24 September 2023
- Rule for Minimum Cost Spanning Tree Problems with Multiple Sources 2022-04-26 Paper Cost additive rules in minimum cost spanning tree problems with multiple...10 bytes (16 words) - 17:04, 6 October 2023
- m)\)-ary trees 2024-02-23 Paper Matroidal connectivity and conditional matroidal connectivity of star graphs 2023-10-17 Paper Generating spanning-tree sequences...10 bytes (18 words) - 17:43, 6 October 2023
- constrained minimum spanning tree problem 2009-06-18 Paper Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem 2008-07-10...10 bytes (16 words) - 19:45, 6 October 2023
- independent spanning trees in crossed cubes 2017-01-23 Paper Independent spanning trees in crossed cubes 2014-04-16 Paper Dimension-adjacent trees and parallel...10 bytes (16 words) - 03:18, 25 September 2023
- order 2019-09-19 Paper A two-stages tree-searching algorithm for finding three completely independent spanning trees 2019-08-13 Paper A Constant Amortized...10 bytes (18 words) - 02:47, 25 September 2023
- Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs 2016-10-26 Paper Fractional spanning tree packing, forest covering...10 bytes (16 words) - 06:35, 7 October 2023
- algorithms for ranking and unranking \((k, m)\)-ary trees 2024-02-23 Paper Generating spanning-tree sequences of a fan graph in lexicographic order and...10 bytes (18 words) - 17:43, 6 October 2023
- Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata 2016-11-09 Paper Recognition of Labeled Multidigraphs by Spanning Tree Automata 2014-09-26...10 bytes (16 words) - 12:40, 24 September 2023
- location problem on trees and its inverse problem under weighted \(l_\infty\) norm 2023-03-02 Paper Inverse max+sum spanning tree problem under weighted...10 bytes (16 words) - 02:33, 25 September 2023
- 2022-03-25 Paper Bounded-angle minimum spanning trees 2022-02-01 Paper Euclidean bottleneck bounded-degree spanning tree ratios 2022-01-14 Paper Better approximation...10 bytes (16 words) - 03:13, 25 September 2023
- Publication Date of Publication Type A spanning tree with at most \(k\) leaves in a \(K_{1,p}\)-free graph 2024-02-16 Paper https://portal.mardi4nfdi.de/entity/Q6072062...10 bytes (16 words) - 09:18, 7 October 2023
- with handling time and time span constraints 2021-02-17 Paper Primal dual based algorithm for degree-balanced spanning tree problem 2019-04-29 Paper Network...10 bytes (16 words) - 20:26, 24 September 2023
- comparing multiply-labelled trees by extending phylogenetic-tree metrics 2019-01-25 Paper The polytopal structure of the tight-span of a totally split-decomposable...10 bytes (18 words) - 17:10, 8 December 2023
- comparing multiply-labelled trees by extending phylogenetic-tree metrics 2019-01-25 Paper The polytopal structure of the tight-span of a totally split-decomposable...10 bytes (18 words) - 22:39, 8 December 2023
- finite life‐span age‐structured population models 2023-12-19 Paper Numerical integration of an age-structured population model with infinite life span 2022-08-26...10 bytes (16 words) - 00:05, 11 December 2023