Show simple item record

dc.contributor.authorEl-Zein, Hicham
dc.date.accessioned2018-04-30 16:56:06 (GMT)
dc.date.available2018-04-30 16:56:06 (GMT)
dc.date.issued2018-04-30
dc.date.submitted2018-04-26
dc.identifier.urihttp://hdl.handle.net/10012/13200
dc.description.abstractIn modern computation the volume of data-sets has increased dramatically. Since the majority of these data-sets are stored in internal memory, reducing their storage requirement is an important research topic. One way of reducing storage is using succinct and compact data structures which maintain the data in compressed form with extra data structures over it in a way that allows efficient access and query of the data. In this thesis we study space-efficient data structures for various combinatorial objects. We focus on succinct and compact data structures. Succinct data structures are data structures whose size is within the information theoretic lower bound plus a lower order term, whereas compact data structures are data structures whose size is a constant factor from the information theoretic lower bound.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectAlgorithmsen
dc.subjectData Structuresen
dc.subjectSpace Efficienten
dc.subjectRange Searchingen
dc.subjectPermutationsen
dc.titleSpace Efficient Data Structures and Algorithms in the Word-RAM Modelen
dc.typeDoctoral Thesisen
dc.pendingfalse
uws-etd.degree.departmentDavid R. Cheriton School of Computer Scienceen
uws-etd.degree.disciplineComputer Scienceen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeDoctor of Philosophyen
uws.contributor.advisorMunro, J. Ian
uws.contributor.affiliation1Faculty of Mathematicsen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages