Search results
From MaRDI portal
- 2014-10-07 Paper Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree 2014-09-09 Paper Beyond bidimensionality: parameterized subexponential...10 bytes (16 words) - 03:35, 7 October 2023
- 2015-09-09 Paper Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree 2014-09-09 Paper Reconfiguring Independent Sets in Claw-Free Graphs...10 bytes (17 words) - 19:23, 6 October 2023
- Analysis for k-Leaf Spanning Tree 2010-01-28 Paper Exact and Parameterized Algorithms for Max Internal Spanning Tree 2010-01-21 Paper An Exact Algorithm...10 bytes (16 words) - 10:45, 6 October 2023
- minimum spanning tree problems as Steiner tree problems over layered graphs 2011-06-17 Paper Reformulations and solution algorithms for the maximum leaf spanning...10 bytes (17 words) - 12:29, 28 January 2024
- 2013-04-04 Paper Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree} 2013-03-05 Paper Parameterized measure \& conquer for problems...10 bytes (18 words) - 09:56, 6 October 2023
- problem on minimum spanning tree under unit \(l_{\infty}\) norm 2021-04-28 Paper Inverse optimal value problem on minimum spanning tree under unit \(l_{\infty}\)...10 bytes (16 words) - 02:33, 25 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) - 22:23, 24 September 2023
- algorithms for the maximum leaf spanning tree problem 2010-09-20 Paper A hybrid heuristic for the diameter constrained minimum spanning tree problem 2010-03-15...10 bytes (16 words) - 12:29, 28 January 2024
- Inverse max+sum spanning tree problem under weighted \(l_{\infty}\) norm by modifying max-weight vector 2022-10-24 Paper The sum of root-leaf distance...10 bytes (16 words) - 23:42, 24 September 2023
- and parameterized algorithms for \textsc{Max Internal Spanning Tree} 2013-03-05 Paper Determining the L(2,1)-Span in Polynomial Space 2012-11-06 Paper On...10 bytes (17 words) - 11:54, 11 December 2023
- improved algorithm for the Steiner tree problem with bounded edge-length 2021-10-28 Paper Constructing independent spanning trees in alternating group networks...10 bytes (19 words) - 02:08, 10 December 2023
- Size-constrained tree partitioning: approximating the multicast \(k\)-tree routing problem 2011-01-28 Paper Diameter-Constrained Steiner Tree 2011-01-10 Paper...10 bytes (17 words) - 17:50, 7 December 2023
- Amortized Search Tree Analysis for k-Leaf Spanning Tree 2010-01-28 Paper Exact and Parameterized Algorithms for Max Internal Spanning Tree 2010-01-21 Paper...10 bytes (17 words) - 03:32, 9 December 2023
- sparsification for parametric minimum spanning tree problems 2022-12-09 Paper Finding the k smallest spanning trees 2022-12-09 Paper Geometric dominating...10 bytes (17 words) - 15:15, 10 December 2023
- maximum leaf spanning tree problem 2012-01-09 Paper A new algorithm for finding trees with many leaves 2011-12-14 Paper A property tester for tree-likeness...10 bytes (17 words) - 04:34, 9 December 2023
- Inverse max+sum spanning tree problem under weighted \(l_{\infty}\) norm by modifying max-weight vector 2022-10-24 Paper The sum of root-leaf distance...10 bytes (17 words) - 15:13, 6 October 2023
- to learnheuristics 2023-01-23 Paper Scatter search for the minimum leaf spanning tree problem 2022-06-22 Paper Exact and heuristic methods in combinatorial...10 bytes (16 words) - 00:45, 9 December 2023
- the Largest Common Subtree of Random Leaf-Labeled Binary Trees 2022-02-09 Paper Route lengths in invariant spatial tree networks 2022-01-06 Paper Routed planar...10 bytes (19 words) - 08:12, 9 December 2023
- location problem 2016-10-17 Paper Flow-based formulation for the maximum leaf spanning tree problem 2016-10-17 Paper Stronger bounds and faster algorithms for...10 bytes (16 words) - 09:10, 7 October 2023
- graphs 2013-03-05 Paper A linear vertex kernel for maximum internal spanning tree 2013-02-21 Paper Three complexity results on coloring \(P_k\)-free graphs...10 bytes (19 words) - 23:54, 9 December 2023