Browsing Theses by Subject "computational complexity"
Now showing items 1-6 of 6
-
Low-Complexity Multi-User MIMO Algorithms for mmWave WLANs
(University of Waterloo, 2019-10-24)Very high throughput and high-efficiency wireless local area networks (WLANs) have become essential for today's significant global Internet traffic and the expected significant global increase of public WiFi hotspots. Total ... -
Polynomial Timed Reductions to Solve Computer Security Problems in Access Control, Ethereum Smart Contract, Cloud VM Scheduling, and Logic Locking.
(University of Waterloo, 2020-08-28)This thesis addresses computer security problems in: Access Control, Ethereum Smart Contracts, Cloud VM Scheduling, and Logic Locking. These problems are solved using polynomially timed reductions to 2 complexity classes: ... -
Problems in Cloud Security, Access Control and Logic Locking
(University of Waterloo, 2020-07-22)In this thesis, we study problems related to security in three different contexts: cloud scheduling, access control, and logic locking to protect digital ICs. The first set of problems relates to security in cloud ... -
Queueing Analysis of a Priority-based Claim Processing System
(University of Waterloo, 2009-10-02)We propose a situation in which a single employee is responsible for processing incoming claims to an insurance company that can be classified as being one of two possible types. More specifically, we consider a priority-based ... -
A Serverless Discrete Optimization Service in the Cloud Based on Boolean Circuit Satisfiability
(University of Waterloo, 2023-09-19)This thesis discusses the implementation of a serverless cloud service designed for solving discrete optimization problems encoded as boolean circuit satisfiability. Boolean circuit satisfiability problem involves determining ... -
Two Coalitional Models for Network Formation and Matching Games
(University of Waterloo, 2011-08-23)This thesis comprises of two separate game theoretic models that fall under the general umbrella of network formation games. The first is a coalitional model of interaction in social networks that is based on the idea ...