DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn MorePlease use this identifier to cite or link to this item:
http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/83| Title: | Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions |
| Authors: | Mudgal, A. Pandit, S. |
| Keywords: | Geometric set cover Geometric hitting set Generalized class cover Half-strips Opposite directions NP-complete |
| Issue Date: | 19-Jul-2016 |
| Abstract: | We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NP-complete. Further, we prove that two variations of the generalized class cover problem on half-strips oriented in two opposite directions are NP-complete, thus resolving two open problems we posed in Mudgal and Pandit (2014) [12]. |
| URI: | http://localhost:8080/xmlui/handle/123456789/83 |
| Appears in Collections: | Year-2016 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 1-s2.0-S0166218X16301263-main.pdf | 1.05 MB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.