Search results
From MaRDI portal
- fixed-parameter algorithm for the directed feedback vertex set problem 2015-11-11 Paper On feedback vertex set: new measure and new structures 2015-09-03...10 bytes (17 words) - 18:03, 11 December 2023
- Outerplanar Obstructions for the Feedback Vertex Set 2013-10-10 Paper Outerplanar obstructions for a feedback vertex set 2012-05-04 Paper...10 bytes (18 words) - 20:06, 11 December 2023
- Paper A Tabu Search Heuristic Based on k-Diamonds for the Weighted Feedback Vertex Set Problem 2011-09-09 Paper The Language Theory of Bounded Context-Switching...10 bytes (17 words) - 05:10, 12 December 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) - 00:39, 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) - 18:20, 24 September 2023
- k-Diamonds for the Weighted Feedback Vertex Set Problem 2011-09-09 Paper A linear time algorithm for the minimum weighted feedback vertex set on diamonds 2009-12-04...10 bytes (17 words) - 11:06, 11 December 2023
- Paper A Tabu Search Heuristic Based on k-Diamonds for the Weighted Feedback Vertex Set Problem 2011-09-09 Paper Exact and Metaheuristic Approaches to Extend...10 bytes (17 words) - 01:32, 11 December 2023
- https://portal.mardi4nfdi.de/entity/Q3886862 1980-01-01 Paper Even initial feedback vertex set problem is NP-complete 1979-01-01 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 00:06, 13 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) - 23:31, 24 September 2023
- Gathering of robots in a ring with mobile faults 2019-03-13 Paper Feedback vertex set in hypercubes 2016-06-16 Paper Guessing bank PINs by winning a mastermind...10 bytes (19 words) - 09:56, 8 December 2023
- 2-Approximating Feedback Vertex Set in Tournaments 2022-02-16 Paper 2-Approximating Feedback Vertex Set in Tournaments 2021-02-02 Paper Subset feedback vertex set...10 bytes (16 words) - 09:53, 7 October 2023
- the independent feedback vertex set problem for bipartite graphs 2020-12-15 Paper Approximability of the independent feedback vertex set problem for bipartite...10 bytes (16 words) - 19:28, 6 October 2023
- optimal \(K\)-core attack 2024-01-02 Paper Spin Glass approach to the feedback vertex set problem 2023-07-26 Paper Active Online Learning in the Binary Perceptron...10 bytes (17 words) - 00:29, 12 December 2023
- Date of Publication Type 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) - 02:35, 7 October 2023
- 2023-11-20 Paper Parameterized algorithms for generalizations of directed feedback vertex set 2023-02-16 Paper https://portal.mardi4nfdi.de/entity/Q5875550 2023-02-03...10 bytes (16 words) - 02:35, 7 October 2023
- Paper Planar feedback vertex set and face cover: combinatorial bounds and subexponential algorithms 2011-07-01 Paper Planar Feedback Vertex Set and Face Cover:...10 bytes (16 words) - 13:40, 7 October 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 (18 words) - 23:45, 24 September 2023
- domination-like problems 2023-01-18 Paper Node multiway cut and subset feedback vertex set on graphs of bounded mim-width 2022-12-21 Paper Faster algorithms...10 bytes (18 words) - 16:38, 10 December 2023
- Parameterized Complexity of Fair Feedback Vertex Set Problem 2022-10-19 Paper On the Complexity of Singly Connected Vertex Deletion 2022-10-13 Paper On the...10 bytes (16 words) - 16:48, 24 September 2023
- Date of Publication Type On the price of independence for vertex cover, feedback vertex set and odd cycle transversal 2024-01-23 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 22:17, 24 September 2023
