Search results
From MaRDI portal
- 2009-01-27 Paper An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees 2008-06-05 Paper Fixed-Parameter Tractability Results for Feedback Set...10 bytes (16 words) - 14:48, 12 December 2023
- Publication Date of Publication Type Fixed-parameter tractability of \((n-k)\) list coloring 2021-06-11 Paper Some (in)tractable parameterizations of coloring...10 bytes (18 words) - 16:48, 6 October 2023
- Publication Type Fixed-parameter tractability of anonymizing data by suppressing entries 2010-02-24 Paper Fixed-Parameter Tractability of Anonymizing Data...10 bytes (16 words) - 10:21, 6 October 2023
- 2010-04-20 Paper Fixed-parameter tractability of anonymizing data by suppressing entries 2010-02-24 Paper Fixed-Parameter Tractability of Anonymizing Data...10 bytes (18 words) - 12:19, 6 October 2023
- Publication Date of Publication Type Fixed-parameter tractability results for full-degree spanning tree and its dual 2010-11-24 Paper SOFSEM 2004: Theory...10 bytes (17 words) - 10:55, 24 September 2023
- 2008-03-18 Paper Bounded fixed-parameter tractability and reducibility 2007-09-28 Paper Bounded fixed-parameter tractability and \(\log^{2}n\) nondeterministic...10 bytes (16 words) - 11:28, 24 September 2023
- set cover 2021-08-03 Paper Fixed-parameter tractability of \((n-k)\) list coloring 2021-06-11 Paper Fixed-parameter tractability of \((n-k)\) list coloring...10 bytes (16 words) - 17:47, 24 September 2023
- Paper Approximation and fixed-parameter algorithms for consecutive ones submatrix problems 2010-05-25 Paper Fixed-parameter tractability results for feedback...10 bytes (17 words) - 17:39, 6 October 2023
- Publication Date of Publication Type Classical complexity and fixed-parameter tractability of simultaneous consecutive ones submatrix \& editing problems...10 bytes (16 words) - 16:48, 6 October 2023
- for fixed-parameter tractable graph problems closed under induced subgraphs 2023-03-10 Paper Focused jump-and-repair constraint handling for fixed-parameter...10 bytes (18 words) - 18:04, 6 October 2023
- algorithm for string graph construction 2017-07-07 Paper On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem 2015-08-20...10 bytes (16 words) - 17:09, 6 October 2023
- Paper Fixed-parameter algorithms for cluster vertex deletion 2010-08-13 Paper Algorithms - ESA 2003 2010-03-03 Paper Fixed-parameter tractability results...10 bytes (16 words) - 07:30, 7 October 2023
- 2014-12-05 Paper Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset 2014-07-30 Paper Fixed-parameter tractability of multicut...10 bytes (16 words) - 09:42, 7 October 2023
- multivariate algorithmic perspective 2015-09-02 Paper On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem 2015-08-20...10 bytes (16 words) - 09:16, 25 September 2023
- Time and Fixed-Parameter Tractability: Exploiting the Miniaturization Mapping 2009-03-05 Paper Subexponential Time and Fixed-parameter Tractability: Exploiting...10 bytes (17 words) - 03:23, 12 December 2023
- improved fixed-parameter algorithm for vertex cover 2016-06-09 Paper Myhill-Nerode Methods for Hypergraphs 2016-02-19 Paper Distortion is Fixed Parameter Tractable...10 bytes (19 words) - 14:23, 28 January 2024
- network 2020-02-04 Paper Saving colors and max coloring: some fixed-parameter tractability results 2019-01-10 Paper https://portal.mardi4nfdi.de/entity/Q4560263...10 bytes (16 words) - 12:40, 28 January 2024
- Minimizing Movement: Fixed-Parameter Tractability 2018-10-30 Paper Interval Deletion Is Fixed-Parameter Tractable 2018-10-30 Paper Fixed-Parameter Algorithms for...10 bytes (16 words) - 16:38, 10 December 2023
- solutions: an exploration through the lens of fixed-parameter tractability theory 2022-03-02 Paper Tractable Parameterizations for the Minimum Linear Arrangement...10 bytes (19 words) - 20:42, 9 December 2023
- islands of tractability for the Shapley value 2020-01-20 Paper Tree projections and constraint optimization problems: fixed-parameter tractability and parallel...10 bytes (17 words) - 17:43, 9 December 2023