Shodhganga : a reservoir of Indian theses @ INFLIBNET
The Shodhganga@INFLIBNET Centre provides a platform for research students to deposit their Ph.D. theses and make it available to the entire scholarly community in open access.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/394425
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.coverage.spatial | ||
| dc.date.accessioned | 2022-07-21T10:05:29Z | - |
| dc.date.available | 2022-07-21T10:05:29Z | - |
| dc.identifier.uri | http://hdl.handle.net/10603/394425 | - |
| dc.description.abstract | newline | |
| dc.format.extent | ||
| dc.language | English | |
| dc.relation | ||
| dc.rights | university | |
| dc.title | Algorithms for NP hard Problems in the Sublinear Space Regime | |
| dc.title.alternative | ||
| dc.creator.researcher | Arindam Biswas | |
| 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.description.note | ||
| dc.contributor.guide | Venkatesh Raman | |
| dc.publisher.place | Mumbai | |
| dc.publisher.university | Homi Bhabha National Institute | |
| dc.publisher.institution | Department of Mathematical Sciences | |
| dc.date.registered | 2016 | |
| dc.date.completed | 2022 | |
| dc.date.awarded | ||
| dc.format.dimensions | ||
| dc.format.accompanyingmaterial | DVD | |
| dc.source.university | University | |
| dc.type.degree | Ph.D. | |
| Appears in Departments: | Department of Mathematical Sciences | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 01_title.pdf | Attached File | 65.99 kB | Adobe PDF | View/Open |
| 02_declaration.pdf | 426.36 kB | Adobe PDF | View/Open | |
| 03_certificate.pdf | 475.12 kB | Adobe PDF | View/Open | |
| 04_acknowledgement.pdf | 426.36 kB | Adobe PDF | View/Open | |
| 05_content.pdf | 40.24 kB | Adobe PDF | View/Open | |
| 06_list_of_graph_and_table.pdf | 21.04 kB | Adobe PDF | View/Open | |
| 07_abstract.pdf | 90.06 kB | Adobe PDF | View/Open | |
| 08_chapter_1.pdf | 75.42 kB | Adobe PDF | View/Open | |
| 09_chapter_2.pdf | 210.83 kB | Adobe PDF | View/Open | |
| 10_chapter_3.pdf | 187.39 kB | Adobe PDF | View/Open | |
| 11_chapter_4.pdf | 124.5 kB | Adobe PDF | View/Open | |
| 12_chapter_5.pdf | 91.11 kB | Adobe PDF | View/Open | |
| 13_chapter_6.pdf | 101.61 kB | Adobe PDF | View/Open | |
| 14_chapter_7.pdf | 176.17 kB | Adobe PDF | View/Open | |
| 15_chapter_8.pdf | 211.96 kB | Adobe PDF | View/Open | |
| 16_chapter_9.pdf | 136.45 kB | Adobe PDF | View/Open | |
| 20_synopsis.pdf | 20.43 kB | Adobe PDF | View/Open | |
| 21_other_info.pdf | 1.35 MB | Adobe PDF | View/Open | |
| 22_highlights.pdf | 54.53 kB | Adobe PDF | View/Open | |
| 80_recommendation.pdf | 65.99 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: