Search results
From MaRDI portal
- Recursive Backtracking Algorithms 2010-09-07 Paper A kernelization algorithm for \(d\)-hitting set 2010-08-18 Paper An Exact Algorithm for Connected Red-Blue...10 bytes (17 words) - 08:01, 7 October 2023
- Paper Improved kernel and algorithm for claw and diamond free edge deletion based on refined observations 2022-02-21 Paper An improved algorithm for the \((n...10 bytes (15 words) - 09:00, 6 October 2023
- On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem 2013-05-28 Paper Cluster editing: kernelization based on edge cuts...10 bytes (13 words) - 07:20, 7 October 2023
- 2017-02-06 Paper Kernelization and randomized parameterized algorithms for co-path set problem 2016-10-20 Paper Improved approximation algorithm for maximum...10 bytes (13 words) - 05:02, 7 October 2023
- On the Kernelization Complexity of String Problems 2014-09-26 Paper Kernel(s) for problems with no kernel 2014-09-09 Paper (Meta) Kernelization 2014-07-25...10 bytes (14 words) - 01:43, 25 September 2023
- Paper Subexponential parameterized algorithms and kernelization on almost chordal graphs 2021-06-30 Paper Kernelization of Whitney Switches 2021-06-28 Paper...10 bytes (17 words) - 22:54, 9 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 (17 words) - 11:41, 7 October 2023
- Improved SAT Algorithm in Terms of Formula Length 2009-10-20 Paper Algorithms and Computation 2009-08-07 Paper An improved parameterized algorithm for the minimum...10 bytes (14 words) - 17:06, 9 December 2023
- Applications in Parameterized and Exact Algorithms 2018-08-02 Paper (Meta) Kernelization 2018-08-02 Paper Kernelization of Cycle Packing with Relaxed Disjointness...10 bytes (15 words) - 10:56, 7 October 2023
- Version of Brandes' Algorithm for Betweenness Centrality 2022-07-21 Paper On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering 2022-06-28...10 bytes (15 words) - 15:31, 8 December 2023
- 2011-01-14 Paper An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion 2010-12-07 Paper Kernelization Hardness of Connectivity Problems...10 bytes (16 words) - 08:05, 7 October 2023
- Restrictions 2018-07-12 Paper On the kernelization of split graph problems 2018-06-05 Paper A new approximation algorithm for the maximum stacking base pairs...10 bytes (14 words) - 08:40, 7 October 2023
- topological ordering 2014-10-13 Paper (Meta) Kernelization 2014-07-25 Paper Kernelization Lower Bounds by Cross-Composition 2014-06-19 Paper Preprocessing for Treewidth:...10 bytes (17 words) - 06:47, 9 December 2023
- Version of Brandes' Algorithm for Betweenness Centrality 2022-07-21 Paper On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering 2022-06-28...10 bytes (15 words) - 11:43, 7 October 2023
- bounds on kernelization 2012-10-16 Paper Kernelization – Preprocessing with a Guarantee 2012-09-05 Paper The effect of girth on the kernelization complexity...10 bytes (13 words) - 12:40, 7 October 2023
- 2024-12-03 Paper Meta-theorems for parameterized streaming algorithms 2024-11-28 Paper An exact algorithm for knot-free vertex deletion 2024-08-06 Paper Deleting...10 bytes (16 words) - 23:03, 9 December 2023
- Minimum fill-in of sparse graphs: kernelization and approximation 2012-08-31 Paper The effect of girth on the kernelization complexity of connected dominating...10 bytes (13 words) - 08:53, 7 October 2023
- 2016-12-05 Paper Kernelization and randomized parameterized algorithms for co-path set problem 2016-10-20 Paper Improved approximation algorithm for maximum...10 bytes (16 words) - 09:22, 11 December 2023
- Polynomial-Time Approximation Algorithms for Weighted LCS Problem 2011-06-29 Paper An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion...10 bytes (15 words) - 08:05, 7 October 2023
- 2011-07-06 Paper An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion 2010-12-07 Paper Kernelization Hardness of Connectivity Problems...10 bytes (15 words) - 01:52, 7 October 2023
