Search results
From MaRDI portal
- Paper The complexity ecology of parameters: An illustration using bounded max leaf number 2009-10-19 Paper Distortion Is Fixed Parameter Tractable 2009-07-14...10 bytes (19 words) - 20:42, 9 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 (16 words) - 10:45, 6 October 2023
- bicliques 2013-04-04 Paper Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree} 2013-03-05 Paper Parameterized measure \& conquer...10 bytes (18 words) - 09:56, 6 October 2023
- Better Algorithms and Bounds for Directed Maximum Leaf Problems 2008-04-24 Paper Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional...10 bytes (18 words) - 10:09, 8 December 2023
- Paper On complexity of minimum leaf out-branching problem 2010-04-28 Paper FPT algorithms and kernels for the directed \(k\)-leaf problem 2010-02-12 Paper A...10 bytes (19 words) - 03:19, 25 September 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 (16 words) - 23:42, 24 September 2023
- \(l_\infty\) norm 2023-03-02 Paper Inverse max+sum spanning tree problem under weighted \(l_{\infty}\) norm by modifying max-weight vector 2022-10-24 Paper Combinatorial...10 bytes (16 words) - 22:23, 24 September 2023
- algorithms 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
- \(l_\infty\) norm 2023-03-02 Paper Inverse max+sum spanning tree problem under weighted \(l_{\infty}\) norm by modifying max-weight vector 2022-10-24 Paper Combinatorial...10 bytes (16 words) - 02:33, 25 September 2023
- metaheuristics 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
- Optimality cuts and a branch-and-cut algorithm for the \(k\)-rooted mini-max spanning forest problem 2016-10-06 Paper Lagrangian heuristics for the quadratic...10 bytes (17 words) - 12:29, 28 January 2024
- Cographs 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...10 bytes (17 words) - 19:23, 6 October 2023
- bicliques 2013-04-04 Paper Exact and parameterized algorithms for \textsc{Max Internal Spanning Tree} 2013-03-05 Paper Determining the L(2,1)-Span in Polynomial...10 bytes (17 words) - 11:54, 11 December 2023
- most two 2011-02-18 Paper New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs 2011-01-10 Paper A min-max property of chordal bipartite graphs...10 bytes (16 words) - 22:48, 24 September 2023
- Paper The complexity ecology of parameters: An illustration using bounded max leaf number 2009-10-19 Paper A Complexity Dichotomy for Finding Disjoint Solutions...10 bytes (19 words) - 14:23, 28 January 2024
- split digraphs 2018-04-09 Paper A 3-approximation algorithm for the maximum leaf \(k\)-forest problem 2018-04-09 Paper On generalizations of the parking permit...10 bytes (16 words) - 09:10, 7 October 2023
- related problems 2004-03-11 Paper Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. 2003-09-15 Paper On efficient fixed-parameter algorithms...10 bytes (17 words) - 04:34, 9 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
- 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
- Optimality cuts and a branch-and-cut algorithm for the \(k\)-rooted mini-max spanning forest problem 2016-10-06 Paper Branch-and-cut-and-price algorithms...10 bytes (16 words) - 12:29, 28 January 2024
