Browsing Computer Science by Author "Farzan, Arash"
Now showing items 1-2 of 2
-
Cache-Oblivious Searching and Sorting in Multisets
Farzan, Arash (University of Waterloo, 2004)We study three problems related to searching and sorting in multisets in the cache-oblivious model: Finding the most frequent element (the mode), duplicate elimination and finally multi-sorting. We are interested in ... -
Succinct Representation of Trees and Graphs
Farzan, Arash (University of Waterloo, 2009-10-29)In this thesis, we study succinct representations of trees and graphs. A succinct representation of a combinatorial object is a space efficient representation that supports a reasonable set of operations and queries on the ...