|
|||||
|
|
A bicriteria approximation algorithm for the minimum hitting set problem in measurable range spaces |
|
| Institution: | Khalifa University of Science and Technology, P.O. Box 127788, Abu Dhabi, United Arab Emirates |
| Abstract: | |
| Keywords: | Approximation algorithm Convex optimization Hitting set Range space Multiplicative weights updates Epsilon-net |
| 本文献已被 ScienceDirect 等数据库收录！ | |