Please use this identifier to cite or link to this item: http://hdl.handle.net/10603/394425
Title: Algorithms for NP hard Problems in the Sublinear Space Regime
Researcher: Arindam Biswas
Guide(s): Venkatesh Raman
Keywords: approximation algorithms
computer science
feedback vertex set
graph deletion
hitting set
low-memory algorithms
parameterized algorithms
streaming algorithms
sublinear-space computation
theoretical computer science
University: Homi Bhabha National Institute
Completed Date: 2022
Abstract: newline
Pagination: 
URI: http://hdl.handle.net/10603/394425
Appears in Departments:Department of Mathematical Sciences

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File65.99 kBAdobe PDFView/Open
02_declaration.pdf426.36 kBAdobe PDFView/Open
03_certificate.pdf475.12 kBAdobe PDFView/Open
04_acknowledgement.pdf426.36 kBAdobe PDFView/Open
05_content.pdf40.24 kBAdobe PDFView/Open
06_list_of_graph_and_table.pdf21.04 kBAdobe PDFView/Open
07_abstract.pdf90.06 kBAdobe PDFView/Open
08_chapter_1.pdf75.42 kBAdobe PDFView/Open
09_chapter_2.pdf210.83 kBAdobe PDFView/Open
10_chapter_3.pdf187.39 kBAdobe PDFView/Open
11_chapter_4.pdf124.5 kBAdobe PDFView/Open
12_chapter_5.pdf91.11 kBAdobe PDFView/Open
13_chapter_6.pdf101.61 kBAdobe PDFView/Open
14_chapter_7.pdf176.17 kBAdobe PDFView/Open
15_chapter_8.pdf211.96 kBAdobe PDFView/Open
16_chapter_9.pdf136.45 kBAdobe PDFView/Open
20_synopsis.pdf20.43 kBAdobe PDFView/Open
21_other_info.pdf1.35 MBAdobe PDFView/Open
22_highlights.pdf54.53 kBAdobe PDFView/Open
80_recommendation.pdf65.99 kBAdobe PDFView/Open
Show full item record


Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).

Altmetric Badge: