Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/485177
Title: | Efficient algorithms and data structures for massive data sets |
Researcher: | Alka |
Guide(s): | Sajith, G |
Keywords: | Automation and Control Systems Computer Science Engineering and Technology |
University: | Indian Institute of Technology Guwahati |
Completed Date: | 2010 |
Abstract: | For many algorithmic problems traditional algorithms that optimise on the number of instructions executed prove expensive on I Os Novel and very di erent design techniques when applied to these problems can produce algorithms that are I O e cient This thesis adds to the growing chorus of such results The computational models we use are the external memory model and the W Stream model On the external memory model we obtain the following results 1 An I O e cient algorithm for computing |
Pagination: | Not Available |
URI: | http://hdl.handle.net/10603/485177 |
Appears in Departments: | Department of Computer Science and Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_fulltext.pdf | Attached File | 5.4 MB | Adobe PDF | View/Open |
04_abstract.pdf | 124.28 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 446.32 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: