Search results
From MaRDI portal
- complexity of approximating Euclidean traveling salesman tours and minimum spanning trees 1998-11-10 Paper An efficient algorithm for Euclidean shortest paths...10 bytes (16 words) - 02:33, 13 December 2023
- Paper Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps 2018-06-01 Paper Evaluation of Morphological...10 bytes (21 words) - 19:20, 9 December 2023
- Paper Computational Methods for Minimum Spanning Tree Algorithms 1984-01-01 Paper Algorithm 613: Minimum Spanning Tree for Moderate Integer Weights 1984-01-01...10 bytes (18 words) - 07:34, 13 December 2023
- pruning rules for the Steiner tree problem and 2-connected Steiner network problem 2018-12-07 Paper Geometric Minimum Spanning Trees via Well-Separated Pair...10 bytes (17 words) - 08:48, 13 December 2023
- Graceful Labelings of Trees 2011-02-20 Paper Minimum-Layer Drawings of Trees 2011-02-20 Paper Minimum-Layer Upward Drawings of Trees 2011-02-16 Paper Point-Set...10 bytes (19 words) - 20:39, 9 December 2023
- Type A fast heuristic for approximating the minimum weight triangulation 2022-12-09 Paper Minimum spanning trees in \(d\) dimensions 2021-12-20 Paper Computing...10 bytes (16 words) - 02:00, 13 December 2023
- 2014-10-13 Paper Packing of rigid spanning subgraphs and spanning trees 2014-08-27 Paper Approximation Algorithms for Minimum-Cost $k\hbox{-}(S,T)$ Connected...10 bytes (16 words) - 05:56, 9 December 2023
- asynchronous algorithm for minimum spanning trees 1994-02-24 Paper On handling vertex deletion in updating minimum spanning trees 1988-01-01 Paper https://portal...10 bytes (18 words) - 19:54, 12 December 2023
- of Breadth-First Spanning Trees in Partially Dynamic Networks 2018-11-12 Paper Fully Dynamic Approximate Maximum Matching and Minimum Vertex Cover in O(log3...10 bytes (19 words) - 03:18, 12 December 2023
- 2014-02-24 Paper A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks 2012-09-17 Paper Schramm's...10 bytes (19 words) - 14:52, 10 December 2023
- problems with interval costs 2018-07-11 Paper Min-degree constrained minimum spanning tree problem with fixed centrals and terminals: complexity, properties...10 bytes (17 words) - 10:16, 11 December 2023
- Paper Hyper-Hamiltonian circulants 2021-09-06 Paper On the minimum number of spanning trees in cubic multigraphs 2020-01-08 Paper HAMILTONICITY PROPERTIES...10 bytes (19 words) - 01:51, 12 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
- of Publication Type The complexity of minimum ratio spanning tree problems 2005-11-16 Paper Minimum spanning trees with sums of ratios. 2004-02-18 Paper...10 bytes (18 words) - 14:17, 8 December 2023
- Augmenting Paths and Trees 2019-06-24 Paper Maximum plane trees in multipartite geometric graphs 2019-04-25 Paper Spanning trees in multipartite geometric...10 bytes (20 words) - 20:18, 8 December 2023
- optimal-message distributed algorithm for minimum spanning trees 2020-12-04 Paper Optimal distributed algorithm for minimum spanning trees revisited 2017-09-29 Paper...10 bytes (18 words) - 02:05, 13 December 2023
- vertex updating problems of a minimum spanning tree 1996-12-01 Paper A Parallel Algorithm for Computing Minimum Spanning Trees 1996-04-11 Paper https://portal...10 bytes (18 words) - 15:25, 13 December 2023
- PARTITION OF MINIMUM SPANNING TREES 2004-09-29 Paper https://portal.mardi4nfdi.de/entity/Q3046480 2004-08-12 Paper Balanced Partition of Minimum Spanning Trees...10 bytes (16 words) - 15:52, 9 December 2023
- Paper Dirac-type conditions for spanning bounded-degree hypertrees 2024-01-15 Paper Spanning trees in graphs of high minimum degree with a universal vertex...10 bytes (19 words) - 22:59, 9 December 2023
- Publication Date of Publication Type Minimum perfect bipartite matchings and spanning trees under categorization 1993-01-17 Paper Improved bounds for harmonic-based...10 bytes (18 words) - 00:36, 13 December 2023