Now showing items 1-2 of 2
Space Efficient Data Structures and Algorithms in the Word-RAM Model
(University of Waterloo, 2018-04-30)
In 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 ...
Minimum Shared-Power Edge Cut
(University of Waterloo, 2018-08-24)
We introduce a problem called the Minimum Shared-Power Edge Cut (MSPEC). The input to the problem is an undirected edge-weighted graph with distinguished vertices s and t, and the goal is to find an s-t cut by assigning ...