Geometric hitting set and set cover problems with half-strips

Please use this identifier to cite or link to this item: http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/576

Full metadata record

DC Field	Value	Language
dc.contributor.author	Mudgal, A	-
dc.contributor.author	Pandit, S.	-
dc.date.accessioned	2016-11-23T05:33:04Z	-
dc.date.available	2016-11-23T05:33:04Z	-
dc.date.issued	2016-11-23	-
dc.identifier.uri	http://localhost:8080/xmlui/handle/123456789/576	-
dc.description.abstract	We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.	en_US
dc.language.iso	en_US	en_US
dc.subject	Hitting sets	en_US
dc.subject	NP Complete	en_US
dc.subject	Set cover problem	en_US
dc.title	Geometric hitting set and set cover problems with half-strips	en_US
dc.type	Article	en_US
Appears in Collections:	Year-2014

Files in This Item:

File	Description	Size	Format
Full Text.pdf		479.32 kB	Adobe PDF	View/Open Request a copy

DSpace JSPUI