Search results
From MaRDI portal
- Publication Date of Publication Type Spy game: FPT-algorithm and results on graph products 2023-03-30 Paper Spy game: FPT-algorithm, hardness and graph products...10 bytes (18 words) - 03:45, 12 December 2023
- the Directed Grid Theorem into an FPT Algorithm 2022-08-31 Paper Adapting the directed grid theorem into an \textsf{FPT} algorithm 2022-04-27 Paper A proof...10 bytes (18 words) - 13:34, 28 January 2024
- duplications, transfers and losses with reconciliations 2018-04-27 Paper Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees 2017-10-20...10 bytes (16 words) - 16:32, 10 December 2023
- faster FPT algorithm for bipartite contraction 2014-04-14 Paper Kernel and fast algorithm for dense triplet inconsistency 2014-01-10 Paper A Faster FPT Algorithm...10 bytes (16 words) - 19:13, 11 December 2023
- 2015-10-28 Paper Is It FPT to Cover Points with Tours on Minimum Number of Bends (Errata)? 2015-10-09 Paper Reduction rules deliver efficient FPT-algorithms for...10 bytes (18 words) - 08:28, 9 December 2023
- de/entity/Q4560236 2018-12-10 Paper Ruling out FPT algorithms for weighted coloring on forests 2018-05-17 Paper Ruling out FPT algorithms for weighted coloring on...10 bytes (18 words) - 03:48, 12 December 2023
- game: FPT-algorithm and results on graph products 2023-03-30 Paper Hardness of variants of the graph coloring game 2022-10-13 Paper Spy game: FPT-algorithm...10 bytes (18 words) - 10:10, 11 December 2023
- tire adhesion based on nonlinear foundation 2021-12-17 Paper An improved FPT algorithm for the flip distance problem 2021-11-25 Paper Many-visits TSP revisited...10 bytes (17 words) - 20:44, 11 December 2023
- 2023-07-26 Paper Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization 2023-06-28 Paper Reducing the vertex cover number...10 bytes (20 words) - 03:09, 10 December 2023
- Publication Type Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms 2024-02-20 Paper https://portal.mardi4nfdi.de/entity/Q6089665...10 bytes (16 words) - 12:32, 7 October 2023
- the Variance of Quickselect 2019-09-16 Paper Multicut Is FPT 2018-02-22 Paper Multicut is FPT 2014-06-05 Paper https://portal.mardi4nfdi.de/entity/Q5389976...10 bytes (16 words) - 19:08, 6 October 2023
- Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover 2019-09-12 Paper Linear-Time FPT Algorithms via Network Flow 2019-06-20...10 bytes (16 words) - 11:27, 24 September 2023
- the Directed Grid Theorem into an FPT Algorithm 2022-08-31 Paper Adapting the directed grid theorem into an \textsf{FPT} algorithm 2022-04-27 Paper Restricted...10 bytes (18 words) - 14:41, 6 October 2023
- and its applications 2018-03-15 Paper An FPT 2-approximation for tree-cut decomposition 2018-02-28 Paper An FPT algorithm and a polynomial kernel for linear...10 bytes (17 words) - 19:22, 6 October 2023
- graphs 2014-10-06 Paper On the rainbow connectivity of graphs: complexity and FPT algorithms 2013-11-11 Paper Generalized Rainbow Connectivity of Graphs 2013-04-12...10 bytes (16 words) - 11:53, 7 October 2023
- Publication Type Reduction rules deliver efficient FPT-algorithms for covering points with lines 2014-04-01 Paper FPT-ALGORITHMS FOR MINIMUM-BENDS TOURS 2011-05-11...10 bytes (16 words) - 06:25, 7 October 2023
- Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover 2019-09-12 Paper Branch-and-reduce exponential/FPT algorithms in practice:...10 bytes (16 words) - 11:27, 24 September 2023
- Improved kernel results for some FPT problems based on simple observations 2017-02-06 Paper Smaller Kernels for Several FPT Problems Based on Simple Observations...10 bytes (16 words) - 10:04, 6 October 2023
- de/entity/Q6089659 2023-11-13 Paper Tight FPT approximation for socially fair clustering 2023-06-05 Paper Tight FPT approximation for constrained \(k\)-center...10 bytes (16 words) - 17:47, 24 September 2023
- 2023-07-26 Paper Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization 2023-06-28 Paper Disconnected matchings 2023-04-26...10 bytes (20 words) - 22:21, 24 September 2023
