Search results
From MaRDI portal
- Publication Type Perfect domination and small cycles 2017-10-20 Paper Kernelization of edge perfect code and its variants 2016-09-30 Paper Edge-disjoint...10 bytes (17 words) - 01:43, 11 December 2023
- mardi4nfdi.de/entity/Q2921699 2014-10-13 Paper (Meta) Kernelization 2014-07-25 Paper Kernelization Lower Bounds by Cross-Composition 2014-06-19 Paper Preprocessing...10 bytes (19 words) - 07:47, 9 December 2023
- Barzilai-Borwein method for nonnegative matrix factorization 2019-01-29 Paper Kernelization of matrix updates, when and how? 2014-10-31 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 22:59, 11 December 2023
- Combinatorial Analysis through Kernelization 2011-07-06 Paper Polynomial Kernels for Hard Problems on Disk Graphs 2010-06-22 Paper Kernelization for Maximum Leaf Spanning...10 bytes (20 words) - 12:41, 7 October 2023
- parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization 2023-06-28 Paper Reducing the vertex cover number via edge contractions...10 bytes (20 words) - 03:09, 10 December 2023
- Paper On the existence of kernels and \(h\)-kernels in directed graphs 1993-05-16 Paper Extending kernel perfect digraphs to kernel perfect critical digraphs...10 bytes (18 words) - 21:57, 9 December 2023
- Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments 2011-12-16 Paper Paths, Flowers and Vertex Cover 2011-09-16 Paper On the Kernelization Complexity...10 bytes (19 words) - 00:03, 10 December 2023
- Paper Confluence in Data Reduction: Bridging Graph Transformation and Kernelization 2013-10-10 Paper https://portal.mardi4nfdi.de/entity/Q2848076 2013-09-25...10 bytes (16 words) - 13:48, 8 December 2023
- Publication Date of Publication Type Kernelization of Two Path Searching Problems on Split Graphs 2019-04-26 Paper On the complexity of bribery with distance...10 bytes (18 words) - 23:05, 24 September 2023
- the number of leaves 2023-10-04 Paper What Is Known About Vertex Cover Kernelization? 2023-06-30 Paper A Survey on the Complexity of Flood-Filling Games 2023-06-30...10 bytes (19 words) - 20:42, 9 December 2023
- Date of Publication Type Kernelization for maximum happy vertices problem 2020-02-12 Paper Maximum matching and kernelization of edge dominating set 2018-05-25...10 bytes (16 words) - 21:27, 24 September 2023
- theory for polynomial (Turing) kernelization 2015-05-04 Paper A Completeness Theory for Polynomial (Turing) Kernelization 2013-12-10 Paper The Hardness...10 bytes (16 words) - 16:51, 24 September 2023
- de/entity/Q6159907 2023-06-23 Paper Engineering Kernelization for Maximum Cut 2021-01-27 Paper Scalable Kernelization for Maximum Independent Sets 2019-09-12 Paper...10 bytes (16 words) - 21:46, 26 December 2023
- Paper Kernels: Annotated, Proper and Induced 2008-06-03 Paper Crown structures for vertex cover kernelization 2007-12-19 Paper Pseudo-kernelization: A branch-then-Reduce...10 bytes (20 words) - 09:01, 7 October 2023
- Graph Transformation and Kernelization 2013-10-10 Paper Confluence in Data Reduction: Bridging Graph Transformation and Kernelization 2012-08-14 Paper...10 bytes (16 words) - 13:01, 7 October 2023
- Publication Date of Publication Type Quadratic kernelization for convex recoloring of trees 2011-09-20 Paper Connected Coloring Completion for General...10 bytes (19 words) - 11:28, 24 September 2023
- parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization 2023-06-28 Paper Disconnected matchings 2023-04-26 Paper Disconnected...10 bytes (20 words) - 22:21, 24 September 2023
- Processes 2016-02-25 Paper Kernel conditional quantile estimator under left truncation for functional regressors 2016-01-08 Paper A kernel mode estimate under...10 bytes (18 words) - 13:00, 11 December 2023
- Paper Partition on trees with supply and demand: kernelization and algorithms 2017-02-06 Paper Improved kernel results for some FPT problems based on simple...10 bytes (17 words) - 18:06, 9 December 2023
- Subexponential parameterized algorithms and kernelization on almost chordal graphs 2021-06-30 Paper Kernelization of Whitney Switches 2021-06-28 Paper Subexponential...10 bytes (19 words) - 23:54, 9 December 2023
