1. DSpace at
  2. Research Publications
  3. Year-2016
Please use this identifier to cite or link to this item: http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/83
Full metadata record
DC FieldValueLanguage
dc.contributor.authorMudgal, A.
dc.contributor.authorPandit, S.
dc.date.accessioned2016-07-19T10:54:17Z
dc.date.available2016-07-19T10:54:17Z
dc.date.issued2016-07-19
dc.identifier.urihttp://localhost:8080/xmlui/handle/123456789/83
dc.description.abstractWe 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].en_US
dc.language.isoen_USen_US
dc.subjectGeometric set coveren_US
dc.subjectGeometric hitting seten_US
dc.subjectGeneralized class coveren_US
dc.subjectHalf-stripsen_US
dc.subjectOpposite directionsen_US
dc.subjectNP-completeen_US
dc.titleGeometric hitting set, set cover and generalized class cover problems with half-strips in opposite directionsen_US
dc.typeArticleen_US
Appears in Collections:Year-2016

Files in This Item:
File Description SizeFormat 
1-s2.0-S0166218X16301263-main.pdf1.05 MBAdobe PDFView/Open    Request a copy
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.