Search results
From MaRDI portal
- \(O^\ast(1.84^k)\) parameterized algorithm for the multiterminal cut problem 2014-04-15 Paper Parameterized and approximation algorithms for the MAF problem...10 bytes (15 words) - 00:05, 12 December 2023
- Paper A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem 2009-03-06 Paper A motif finding algorithm based on color coding...10 bytes (14 words) - 18:06, 9 December 2023
- 2025-01-06 Paper Meta-theorems for parameterized streaming algorithms 2024-11-28 Paper Parameterized approximation algorithms for weighted vertex cover 2024-11-18...10 bytes (13 words) - 12:37, 28 January 2024
- Paper A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem 2009-03-06 Paper A motif finding algorithm based on color coding...10 bytes (16 words) - 10:22, 11 December 2023
- Publication Date of Publication Type Approximation algorithms for a genetic diagnostics problem 2022-08-19 Paper Tumor classification...10 bytes (15 words) - 12:24, 24 September 2023
- 2023-02-03 Paper On parameterized approximation algorithms for balanced clustering 2023-01-17 Paper Improved approximation algorithms for solving the squared...10 bytes (13 words) - 06:02, 7 October 2023
- 2024-10-16 Paper Parameterized and approximation algorithms for the maximum bimodal subgraph problem 2024-10-14 Paper Fast FPT-approximation of branchwidth...10 bytes (17 words) - 23:54, 9 December 2023
- de/entity/Q5009589 2021-08-04 Paper Parameterized low-rank binary matrix approximation 2021-07-28 Paper Subexponential parameterized algorithms and kernelization on almost...10 bytes (17 words) - 23:54, 9 December 2023
- exponential and parameterized algorithms 2014-12-02 Paper A survey on the structure of approximation classes 2014-10-07 Paper Exponential approximation schemata...10 bytes (13 words) - 12:40, 28 January 2024
- maximum satisfaction: graph classes and parameterized complexity 2018-04-19 Paper A faster parameterized algorithm for pseudoforest deletion 2018-04-10 Paper...10 bytes (17 words) - 07:47, 9 December 2023
- Randomized approximation schemes for minimizing the weighted makespan on identical parallel machines 2024-04-10 Paper A dual-population algorithm based on...10 bytes (13 words) - 10:46, 5 September 2024
- 2023-01-26 Paper \(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms 2023-01-06 Paper Proper orientation, proper biorientation...10 bytes (16 words) - 10:09, 8 December 2023
- polynomial approximation meets exact computation 2019-03-06 Paper Structurally parameterized \(d\)-scattered set 2018-11-22 Paper Parameterized (in)approximability...10 bytes (17 words) - 10:53, 9 December 2023
- Publication Date of Publication Type Parameterized algorithm for the disjoint path problem on planar graphs: exponential in \(k^2\)...10 bytes (13 words) - 10:41, 5 September 2024
- 2018-04-18 Paper Parameterized approximation via fidelity preserving transformations 2017-12-21 Paper The Flood-It game parameterized by the vertex cover...10 bytes (16 words) - 20:42, 9 December 2023
- a new algorithm for star and acyclic bicoloring 2012-05-23 Paper The complexity of polynomial-time approximation 2007-12-19 Paper Approximation algorithm...10 bytes (15 words) - 16:43, 12 December 2023
- 2018-11-13 Paper Subexponential parameterized algorithm for interval completion 2018-07-16 Paper Lower bounds for the parameterized complexity of minimum fill-in...10 bytes (17 words) - 02:14, 11 December 2023
- 2025-01-06 Paper Parameterized complexity of fair bisection: (FPT-approximation meets unbreakability) 2025-01-06 Paper A parameterized approximation scheme for...10 bytes (14 words) - 02:43, 25 September 2023
- quartets 2012-10-23 Paper Parameterized approximation of dominating set problems 2010-06-09 Paper A 3-approximation algorithm for the subtree distance between...10 bytes (14 words) - 23:47, 11 December 2023
- Paper Corrigendum to: ``Advice classes of parameterized tractability 2018-03-21 Paper Parameterized approximation via fidelity preserving transformations...10 bytes (17 words) - 14:23, 28 January 2024
