Algorithms for NP hard Problems in the Sublinear Space Regime

dc.contributor.guide	Venkatesh Raman
dc.coverage.spatial
dc.creator.researcher	Arindam Biswas
dc.date.accessioned	2022-07-21T10:05:29Z
dc.date.available	2022-07-21T10:05:29Z
dc.date.awarded
dc.date.completed	2022
dc.date.registered	2016
dc.description.abstract	newline
dc.description.note
dc.format.accompanyingmaterial	DVD
dc.format.dimensions
dc.format.extent
dc.identifier.uri	http://hdl.handle.net/10603/394425
dc.language	English
dc.publisher.institution	Department of Mathematical Sciences
dc.publisher.place	Mumbai
dc.publisher.university	Homi Bhabha National Institute
dc.relation
dc.rights	university
dc.source.university	University
dc.subject.keyword	approximation algorithms
dc.subject.keyword	computer science
dc.subject.keyword	feedback vertex set
dc.subject.keyword	graph deletion
dc.subject.keyword	hitting set
dc.subject.keyword	low-memory algorithms
dc.subject.keyword	parameterized algorithms
dc.subject.keyword	streaming algorithms
dc.subject.keyword	sublinear-space computation
dc.subject.keyword	theoretical computer science
dc.title	Algorithms for NP hard Problems in the Sublinear Space Regime
dc.title.alternative
dc.type.degree	Ph.D.