Search results
From MaRDI portal
- 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
- 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
- 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 (16 words) - 18:06, 6 October 2023
- 2019-10-11 Paper Interval Deletion is Fixed-Parameter Tractable 2019-06-20 Paper Interval Deletion Is Fixed-Parameter Tractable 2018-10-30 Paper Vertex deletion...10 bytes (16 words) - 08:20, 7 October 2023
- independent sets in sparse hypergraphs 2016-10-21 Paper Distortion is Fixed Parameter Tractable 2015-09-24 Paper SDP-based algorithms for maximum independent set...10 bytes (16 words) - 03:42, 25 September 2023
- Structures 2006-10-25 Paper A fixed-parameter approach to 2-layer planarization 2006-08-11 Paper Fast fixed-parameter tractable algorithms for nontrivial generalizations...10 bytes (16 words) - 12:43, 11 December 2023
- 2023-10-26 Paper Hitting Topological Minor Models in Planar Graphs is Fixed Parameter Tractable 2023-10-23 Paper \(k\)-apices of minor-closed graph classes. I:...10 bytes (16 words) - 16:48, 6 October 2023
- Structures 2006-10-25 Paper A fixed-parameter approach to 2-layer planarization 2006-08-11 Paper Fast fixed-parameter tractable algorithms for nontrivial generalizations...10 bytes (17 words) - 09:10, 12 December 2023
- Problems 2021-05-03 Paper From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More 2020-08-18...10 bytes (17 words) - 09:05, 7 October 2023
- minimum directed bisection on semicomplete digraphs 2021-06-11 Paper Fixed-parameter tractable algorithm and polynomial kernel for \textsc{Max-Cut Above Spanning...10 bytes (16 words) - 17:48, 24 September 2023
- Polynomial time algorithms for tracking path problems 2022-06-01 Paper Fixed-parameter tractable algorithms for tracking shortest paths 2020-11-06 Paper Vertex...10 bytes (16 words) - 19:42, 24 September 2023
- ones submatrix and editing problems: classical complexity and fixed-parameter tractable results 2020-02-20 Paper...10 bytes (18 words) - 09:14, 25 September 2023
- Date of Publication Type Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable 2018-10-30 Paper...10 bytes (16 words) - 12:32, 14 March 2024
- Exponential Time 2014-07-30 Paper Subset Feedback Vertex Set Is Fixed-Parameter Tractable 2013-06-27 Paper Capacitated domination faster than \(O(2^n)\)...10 bytes (18 words) - 03:55, 7 October 2023
- ones submatrix and editing problems: classical complexity and fixed-parameter tractable results 2020-02-20 Paper...10 bytes (16 words) - 16:48, 6 October 2023
- ones submatrix and editing problems: classical complexity and fixed-parameter tractable results 2020-02-20 Paper...10 bytes (16 words) - 09:14, 25 September 2023
- data packing 2016-10-24 Paper Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control 2016-09-16 Paper...10 bytes (16 words) - 10:56, 7 October 2023
- application to explanation generation 2010-03-02 Paper Almost 2-SAT is fixed-parameter tractable 2009-11-10 Paper From Marriages to Coalitions: A Soft CSP Approach...10 bytes (16 words) - 04:35, 12 December 2023
- Structure Alignment for Crossing Input Structures 2009-07-07 Paper Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots 2008-06-17...10 bytes (16 words) - 13:06, 7 October 2023
- Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases 2018-06-01 Paper On the linearization...10 bytes (16 words) - 17:36, 13 December 2023