Search results
From MaRDI portal
- 2023-07-10 Paper A survey of parameterized algorithms and the complexity of edge modification 2023-06-20 Paper Parameterized complexity of categorical clustering...10 bytes (19 words) - 23:54, 9 December 2023
- rules 2017-03-06 Paper Refining the complexity of the sports elimination problem 2015-12-10 Paper Parameterized complexity of spare capacity allocation and...10 bytes (16 words) - 01:06, 12 December 2023
- Milling a Graph with Turn Costs: A Parameterized Complexity Perspective 2010-11-16 Paper The parameterized complexity of some minimum label problems 2010-10-07...10 bytes (19 words) - 14:23, 28 January 2024
- 2009-03-02 Paper The Parameterized Complexity of Maximality and Minimality Problems 2008-06-03 Paper The parameterized complexity of maximality and minimality...10 bytes (17 words) - 03:23, 12 December 2023
- Paper Milling a Graph with Turn Costs: A Parameterized Complexity Perspective 2010-11-16 Paper Parameterized approximation of dominating set problems 2010-06-09...10 bytes (19 words) - 20:42, 9 December 2023
- Paper Subexponential parameterized algorithm for Interval Completion 2018-07-16 Paper Lower bounds for the parameterized complexity of Minimum Fill-In and...10 bytes (19 words) - 02:14, 11 December 2023
- 2010-11-16 Paper Parameterized complexity and local search approaches for the stable marriage problem with ties 2010-10-07 Paper Parameterized Complexity and Kernelizability...10 bytes (16 words) - 16:38, 10 December 2023
- 2018-01-30 Paper On the parameterized complexity of monotone and antimonotone weighted circuit satisfiability 2017-11-16 Paper Parameterized algorithms for recognizing...10 bytes (18 words) - 01:47, 10 December 2023
- of Publication Type Parameterized complexity of minimum membership dominating set 2023-11-17 Paper On the Parameterized Complexity of the Expected Coverage...10 bytes (16 words) - 09:18, 25 September 2023
- clique-width 2013-01-24 Paper Parameterized complexity of generalized domination problems 2012-05-11 Paper The Parameterized Complexity of Local Search for TSP...10 bytes (16 words) - 11:53, 7 October 2023
- linear preferences 2020-04-01 Paper Parameterized complexity in the polynomial hierarchy. Extending parameterized complexity theory to higher levels of the...10 bytes (18 words) - 21:48, 24 September 2023
- Date of Publication Type Parameterized intractability of defensive alliance problem 2023-05-08 Paper Parameterized complexity of satisfactory partition...10 bytes (18 words) - 12:12, 24 September 2023
- Publication Date of Publication Type Parameterized complexity of superstring problems 2017-11-09 Paper Parameterized complexity of secluded connectivity problems...10 bytes (16 words) - 18:07, 24 September 2023
- Local Complementation: Bounds, Parameterized Complexity, and Exact Algorithms 2016-01-11 Paper The Parameterized Complexity of Domination-Type Problems and...10 bytes (16 words) - 07:08, 7 October 2023
- 2022-10-19 Paper Graph Hamiltonicity parameterized by proper interval deletion set 2022-10-13 Paper Parameterized complexity of maximum edge colorable subgraph...10 bytes (16 words) - 12:32, 7 October 2023
- Paper Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters 2023-10-13 Paper Parameterized complexity of multicut in weighted...10 bytes (16 words) - 12:32, 7 October 2023
- walls 2018-01-04 Paper The Parameterized Complexity of k-B<scp>iclique</scp> 2017-10-05 Paper The parameterized complexity of \(k\)-edge induced subgraphs...10 bytes (16 words) - 09:55, 6 October 2023
- 2022-12-09 Paper Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks 2022-12-09 Paper Parameterized complexity of stable...10 bytes (17 words) - 16:31, 8 December 2023
- trees 2020-02-24 Paper On the parameterized complexity of party nominations 2020-01-27 Paper On the parameterized complexity of edge-linked paths 2019-10-22...10 bytes (16 words) - 13:40, 7 October 2023
- de/entity/Q2904773 2012-08-23 Paper The parameterized complexity of stabbing rectangles 2012-04-26 Paper The complexity of König subgraph problems and above-guarantee...10 bytes (16 words) - 09:53, 7 October 2023
