Search results
From MaRDI portal
- 2-Approximating Feedback Vertex Set in Tournaments 2022-02-16 Paper Largest triangle inside a terrain 2021-02-03 Paper 2-Approximating Feedback Vertex Set in Tournaments...10 bytes (16 words) - 14:43, 6 October 2023
- Algorithms for Weighted and Unweighted Set Splitting Problems 2009-03-06 Paper Improved Algorithms for the Feedback Vertex Set Problems 2009-02-17 Paper An Improved...10 bytes (16 words) - 14:52, 6 October 2023
- de/entity/Q5009480 2021-08-04 Paper An improved FPT algorithm for independent feedback vertex set 2021-06-11 Paper Multi-budgeted directed cuts 2020-08-12 Paper https://portal...10 bytes (17 words) - 20:44, 11 December 2023
- Subset feedback vertex set on graphs of bounded independent set size 2020-03-12 Paper Polynomial-time algorithms for the subset feedback vertex set problem...10 bytes (16 words) - 03:18, 7 October 2023
- Complexity of Minimax Approval Voting 2018-11-30 Paper On directed feedback vertex set parameterized by treewidth 2018-11-22 Paper Counting Thin Subgraphs...10 bytes (16 words) - 00:57, 10 December 2023
- Paper A Tabu Search Heuristic Based on k-Diamonds for the Weighted Feedback Vertex Set Problem 2011-09-09 Paper Bounded-degree spanning tree problems: models...10 bytes (17 words) - 03:09, 9 December 2023
- search is a PTAS for feedback vertex set in minor-free graphs 2020-09-01 Paper A simple local search gives a PTAS for the Feedback Vertex Set problem in minor-free...10 bytes (16 words) - 09:32, 25 September 2023
- Constant factor approximation for tracking paths and fault tolerant feedback vertex set 2023-03-03 Paper Polynomial kernels for tracking shortest paths 2022-10-28...10 bytes (16 words) - 12:12, 24 September 2023
- de/entity/Q5075752 2022-05-11 Paper Node multiway cut and subset feedback vertex set on graphs of bounded mim-width 2022-05-03 Paper More Applications...10 bytes (16 words) - 22:17, 24 September 2023
- membership dominating set 2023-11-17 Paper Constant factor approximation for tracking paths and fault tolerant feedback vertex set 2023-03-03 Paper Improved...10 bytes (16 words) - 19:42, 24 September 2023
- de/entity/Q5397264 2014-02-19 Paper An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs 2013-01-07 Paper Ramsey Numbers for Line Graphs and...10 bytes (16 words) - 19:48, 11 December 2023
- Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel 2008-06-03 Paper An \(\mathcal O(2^{O(k)}n^{3})\) FPT algorithm for the undirected feedback vertex...10 bytes (19 words) - 20:42, 9 December 2023
- programming for locally checkable vertex subset and vertex partitioning problems 2014-01-13 Paper Feedback vertex set on graphs of low clique-width 2013-01-24...10 bytes (20 words) - 19:22, 6 October 2023
- algorithms for generalized feedback vertex set problems 2023-03-24 Paper FPT algorithms for generalized feedback vertex set problems 2022-12-22 Paper OFF-eNET:...10 bytes (16 words) - 07:30, 7 October 2023
- connectivity for feedback vertex set 2017-03-15 Paper Editing to a planar graph of given degrees 2016-12-28 Paper On the computational complexity of vertex integrity...10 bytes (20 words) - 18:16, 11 December 2023
- de/entity/Q5111860 2020-05-27 Paper Subset feedback vertex set in chordal and split graphs 2020-02-06 Paper Subset feedback vertex set in chordal and split graphs 2019-08-20...10 bytes (16 words) - 12:32, 7 October 2023
- Finding even subgraphs even faster 2018-09-07 Paper Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion 2018-07-16 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 12:37, 28 January 2024
- parameterized vertex cover problem for graphs with perfect matching 2015-11-20 Paper A fixed-parameter algorithm for the directed feedback vertex set problem...10 bytes (17 words) - 18:06, 9 December 2023
- for subset feedback vertex set in tournaments 2023-09-21 Paper Exact and parameterized algorithms for restricted subset feedback vertex set in chordal...10 bytes (16 words) - 09:04, 7 October 2023
- Publication Date of Publication Type Feedback vertex set on Hamiltonian graphs 2022-06-08 Paper...10 bytes (16 words) - 18:30, 6 October 2023
