1. DSpace at
  2. Research Publications
  3. Year-2014
Please use this identifier to cite or link to this item: http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/576
Title: Geometric hitting set and set cover problems with half-strips
Authors: Mudgal, A
Pandit, S.
Keywords: Hitting sets
NP Complete
Set cover problem
Issue Date: 23-Nov-2016
Abstract: We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.
URI: http://localhost:8080/xmlui/handle/123456789/576
Appears in Collections:Year-2014

Files in This Item:
File Description SizeFormat 
Full Text.pdf479.32 kBAdobe PDFView/Open    Request a copy
Show full item record


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