Search results
From MaRDI portal
- 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 for...10 bytes (18 words) - 13:34, 28 January 2024
- 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 2022-06-13...10 bytes (18 words) - 03:45, 12 December 2023
- 2014-04-14 Paper Kernel and fast algorithm for dense triplet inconsistency 2014-01-10 Paper A Faster FPT Algorithm for Bipartite Contraction 2013-12-10 Paper...10 bytes (16 words) - 19:13, 11 December 2023
- 2018-04-27 Paper Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees 2017-10-20 Paper Fast algorithm for the reconciliation...10 bytes (16 words) - 16:32, 10 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
- 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
- vertex cover 2012-08-17 Paper Improved FPT Algorithms for Rectilinear k-Links Spanning Path 2012-07-16 Paper FPT Results for Signed Domination 2012-07-16...10 bytes (17 words) - 18:06, 9 December 2023
- de/entity/Q2843923 2013-08-27 Paper Single Parameter FPT-Algorithms for Non-trivial Games 2011-05-19 Paper FPT-ALGORITHMS FOR MINIMUM-BENDS TOURS 2011-05-11 Paper...10 bytes (18 words) - 08:28, 9 December 2023
- 2022-05-31 Paper A refined branching algorithm for the maximum satisfiability problem 2022-03-22 Paper An improved FPT algorithm for the flip distance problem...10 bytes (17 words) - 10:22, 11 December 2023
- 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
- 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
- improved primal-dual approximation algorithm for the k-means problem with penalties 2022-11-17 Paper Approximation algorithm for spherical \(k\)-means problem...10 bytes (17 words) - 14:12, 10 December 2023
- split graphs, cographs, and partial \(k\)-trees 2019-06-06 Paper An FPT algorithm for planar multicuts with sources and sinks on the outer face 2019-01-11...10 bytes (16 words) - 12:43, 11 December 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
- Paper Parameterized Approximation Problems 2008-06-03 Paper A faster FPT algorithm for the maximum agreement forest problem 2007-12-19 Paper Online promise...10 bytes (16 words) - 23:47, 11 December 2023
- Paper The connected greedy coloring game 2023-04-20 Paper Spy game: FPT-algorithm and results on graph products 2023-03-30 Paper Domination and convexity...10 bytes (18 words) - 02:38, 10 December 2023
- Paper A 1.4-Approximation Algorithm for Two-Sided Scaffold Filling 2019-04-26 Paper A randomized FPT approximation algorithm for maximum alternating-cycle...10 bytes (16 words) - 00:02, 10 December 2023
- O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex set problem 2007-12-19 Paper Scalable parallel algorithms for FPT problems 2006-09-12...10 bytes (19 words) - 21:57, 10 December 2023
- attack 2011-08-23 Paper An exact algorithm for connected red-blue dominating set 2011-08-23 Paper Fast Exact Algorithm for L(2,1)-Labeling of Graphs 2011-07-01...10 bytes (17 words) - 11:54, 11 December 2023
- approximation, and fixed-parameter tractability 2016-12-28 Paper An FPT-algorithm for modifying a graph of bounded treewidth to decrease the size of its...10 bytes (16 words) - 14:41, 10 December 2023
