Search results
From MaRDI portal
- Point Sets in the Plane 2011-09-16 Paper Hitting simplices with points in \(\mathbb R^{3}\) 2010-11-08 Paper Improved results on geometric hitting set problems...10 bytes (16 words) - 23:56, 9 December 2023
- Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3 2012-06-15 Paper Almost k-Wise Independent Sets Establish Hitting Sets for Width-3...10 bytes (16 words) - 10:01, 12 December 2023
- Faster approximation for maximum independent set on unit disk graph 2017-08-16 Paper Geometric hitting set, set cover and generalized class cover problems...10 bytes (16 words) - 13:55, 6 October 2023
- geometric set cover and hitting set with rectangles containing a common point 2018-11-09 Paper Approximability and hardness of geometric hitting set with axis-parallel...10 bytes (18 words) - 16:16, 24 September 2023
- geometric set cover and hitting set with rectangles containing a common point 2018-11-09 Paper Approximability and hardness of geometric hitting set with axis-parallel...10 bytes (16 words) - 13:55, 6 October 2023
- Date of Publication Type Geometric hitting set for segments of few orientations 2018-04-12 Paper Geometric hitting set for segments of few orientations 2016-02-26...10 bytes (16 words) - 18:03, 24 September 2023
- hypergraphs 2016-02-23 Paper A randomised approximation algorithm for the hitting set problem 2014-10-06 Paper A Randomised Approximation Algorithm for the...10 bytes (16 words) - 07:04, 7 October 2023
- Date of Publication Type Serial and parallel kernelization of multiple hitting set parameterized by the Dilworth number, implemented on the GPU 2023-10-24...10 bytes (18 words) - 01:07, 25 September 2023
- beyond 4-hitting set 2020-02-06 Paper Conflict free version of covering problems on graphs: classical and parameterized 2018-11-28 Paper Hitting and covering...10 bytes (16 words) - 23:36, 24 September 2023
- Publication Date of Publication Type Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms 2024-02-20 Paper Minimum...10 bytes (16 words) - 09:17, 6 October 2023
- graphs: beyond 4-hitting set 2020-02-06 Paper Parameterized complexity of geometric covering problems having conflicts 2020-01-16 Paper Hitting and covering...10 bytes (16 words) - 11:32, 7 October 2023
- decompositions 2020-10-08 Paper Computing Hitting Set Kernels By AC^0-Circuits 2020-08-05 Paper Computing hitting set kernels by \(\mathrm{AC}^0\)-circuits...10 bytes (16 words) - 11:35, 24 September 2023
- split graphs: beyond 4-hitting set 2020-02-06 Paper A polynomial sized kernel for tracking paths problem 2020-01-16 Paper Hitting and covering partially...10 bytes (16 words) - 18:42, 24 September 2023
- hypergraphs 2016-02-23 Paper A randomised approximation algorithm for the hitting set problem 2014-10-06 Paper Improved Approximation Algorithm for the Number...10 bytes (18 words) - 07:04, 7 October 2023
- lossy kernelization for connected treedepth deletion set 2023-05-05 Paper Constrained hitting set problem with intervals 2023-03-30 Paper https://portal...10 bytes (16 words) - 11:32, 7 October 2023
- algorithms for the geometric hitting set problem 2018-04-04 Paper Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems 2018-02-26...10 bytes (18 words) - 03:12, 25 September 2023
- Publication Type Practical and efficient algorithms for the geometric hitting set problem 2018-04-04 Paper Limits of local search: quality and efficiency...10 bytes (16 words) - 03:12, 25 September 2023
- Combinatorial Model for Dentate Gyrus Sparse Coding 2019-06-06 Paper Geometric hitting set for segments of few orientations 2018-04-12 Paper Partial Vertex Cover...10 bytes (17 words) - 18:18, 6 October 2023
- the probability of hitting a set of targets: A numerical study 1981-01-01 Paper Optimal controls that maximize the probability of hitting a moving target...10 bytes (18 words) - 09:09, 24 September 2023
- algorithms for geometric hitting sets and set covers 2020-01-31 Paper Near-Linear Algorithms for Geometric Hitting Sets and Set Covers 2018-04-23 Paper...10 bytes (16 words) - 08:25, 25 September 2023