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 ...


      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