Search results
From MaRDI portal
- Measuring Indifference: Unit Interval Vertex Deletion 2010-11-16 Paper Fixed-parameter algorithms for cluster vertex deletion 2010-08-13 Paper Kernelization through...10 bytes (17 words) - 05:33, 7 October 2023
- paw-free edge modification problems 2021-10-21 Paper https://portal.mardi4nfdi.de/entity/Q5136314 2020-11-25 Paper Vertex deletion problems on chordal graphs 2018-09-24...10 bytes (16 words) - 19:18, 24 September 2023
- distance to bipartite graphs and more 2022-06-08 Paper Preprocessing vertex-deletion problems: characterizing graph properties by low-rank adjacencies 2022-03-29...10 bytes (22 words) - 01:07, 25 September 2023
- Deconstructing parameterized hardness of Fair Vertex Deletion problems 2020-02-24 Paper Vertex deletion on split graphs: beyond 4-hitting set 2020-02-06...10 bytes (16 words) - 12:32, 7 October 2023
- 2020-02-25 Paper Deconstructing parameterized hardness of Fair Vertex Deletion problems 2020-02-24 Paper Parameterized complexity of conflict-free set...10 bytes (16 words) - 17:47, 24 September 2023
- de/entity/Q4780780 2002-11-21 Paper Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property 2002-08-14 Paper Computing...10 bytes (18 words) - 07:47, 9 December 2023
- coloring: new observations and new reductions 2019-10-11 Paper Vertex deletion problems on chordal graphs 2018-09-24 Paper Coefficient inequality for a...10 bytes (16 words) - 06:02, 7 October 2023
- Paper A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems 2015-09-24 Paper Tractability and hardness of flood-filling games...10 bytes (19 words) - 14:23, 28 January 2024
- feedback vertex set in tournaments via Sherali-Adams 2023-06-15 Paper A tight approximation algorithm for the cluster vertex deletion problem 2023-03-14...10 bytes (16 words) - 23:35, 24 September 2023
- with Constraints on Connectivity 2017-08-10 Paper Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property 2016-12-22 Paper...10 bytes (16 words) - 16:47, 6 October 2023
- 2023-06-15 Paper A tight approximation algorithm for the cluster vertex deletion problem 2023-03-14 Paper Regular Matroids Have Polynomial Extension Complexity...10 bytes (16 words) - 19:36, 24 September 2023
- efficient search 2002-02-18 Paper A probabilistic estimator for the vertex deletion problem 1998-08-20 Paper Improving Greedy Algorithms by Lookahead-Search...10 bytes (16 words) - 16:09, 9 December 2023
- Interval Deletion is Fixed-Parameter Tractable 2019-06-20 Paper Interval Deletion Is Fixed-Parameter Tractable 2018-10-30 Paper Vertex deletion problems on chordal...10 bytes (16 words) - 08:20, 7 October 2023
- of 𝑆𝐿₂(ℤ) 2023-02-21 Paper An FPT Certifying Algorithm for the Vertex-Deletion Problem 2014-01-17 Paper...10 bytes (16 words) - 06:46, 7 October 2023
- application 2002-08-06 Paper A probabilistic estimator for the vertex deletion problem 1998-08-20 Paper...10 bytes (18 words) - 11:17, 24 September 2023
- 2024-02-09 Paper On the \(d\)-claw vertex deletion problem 2024-01-25 Paper On the \(d\)-claw vertex deletion problem 2023-03-30 Paper Deferred-query—An...10 bytes (18 words) - 14:52, 6 October 2023
- Publication Date of Publication Type On the \(d\)-claw vertex deletion problem 2024-01-25 Paper https://portal.mardi4nfdi.de/entity/Q5092371 2022-07-21...10 bytes (18 words) - 02:23, 13 December 2023
- de/entity/Q4780780 2002-11-21 Paper Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property 2002-08-14 Paper Efficient...10 bytes (16 words) - 07:06, 9 December 2023
- algorithm for cactus vertex deletion 2022-10-28 Paper Faster algorithm for pathwidth one vertex deletion 2022-05-23 Paper Cluster deletion revisited 2021-10-19...10 bytes (17 words) - 08:58, 7 October 2023
- 2023-03-31 Paper A tight approximation algorithm for the cluster vertex deletion problem 2023-03-14 Paper Excluding a ladder 2022-11-09 Paper Tree densities...10 bytes (17 words) - 04:03, 25 September 2023