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
- 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
- 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
- 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
- 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
- Brandes' Algorithm for Betweenness Centrality 2022-07-21 Paper Parameterized Dynamic Cluster Editing 2022-07-21 Paper Parameterized Algorithms for Power-Efficiently...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
- 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
- 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
- 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
- Parameterized Algorithm for 3-Set Packing 2008-05-27 Paper Prediction-based AQM algorithm for DiffServ network 2008-04-04 Paper An Approximation Algorithm Based...10 bytes (16 words) - 09:22, 11 December 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
- 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
