Search
Skip to Search Results- 1Burden, Michael P
- 1Eghbali, Sara
- 1Enström, Rickard
- 1Islam, Md Manirul
- 1Kazemi Nojadeh, Nasser
- 1Khorshid, Mokhtar
- 5Department of Computing Science
- 4Department of Mathematical and Statistical Sciences
- 1Department of Civil and Environmental Engineering
- 1Department of Physics
- 1Faculty of Rehabilitation Medicine
- 1Humanities Computing
- 2Cliff, Gerald (Mathematical and Statistical Sciences)
- 1Bouchard, Vincent (Mathematical & Statistical Sciences)
- 1Creutzig, Thomas (Mathematical and Statistical Sciences)
- 1Dehghanpour, Hassan (Department of Civil and Environmental Engineering)
- 1Ferguson-Pell, Martin (Rehabilitation Medicine)
- 1Gouglas, Sean (Humanities Computing)
-
Fall 2016
In this thesis, we present approximation algorithms for various NP-hard vehicle routing problems, as well as for a related maximum group coverage problem. Our main contribution is a framework to build good constant-factor approximation algorithms for variants of the multi-depot $k$-travelling...
-
Spring 2023
In this thesis, we present Approximation Schemes for the Min Sum k Clustering problem on a number of classes of graph metrics. In Min Sum k Clustering problem introduced by Sahni and Gonzalez [22] in 1976, given a graph G(V, E) with metric edge costs and parameter k, we are asked to partition V...
-
Development of a Model using Machine Learning Intended to be Embedded in a Wearable Device to Detect Muscle Fatigue based on sEMG Data Associated with a Sustained Single 80% Maximum Voluntary Contraction
DownloadFall 2021
Background: Muscle fatigue is the progressive reduction in a muscle's ability to contract and exert force when performing a sustained task. Muscle fatigue may prevent the task from being complete and increase the risk of injury. Eventually, the performance of individuals during athletic...
-
Efficient algorithms for least squares wave equation migration and source signature estimation
DownloadFall 2017
Estimating accurate images of the subsurface is one of the end products of seismic data processing. Numerical solutions to the wave equation allow designing linearized forward operators. The adjoint of the linearized forward operator is used to image the interior of the earth. The adjoint...
-
Spring 2011
In this thesis, we present our work on two combinatorial optimization problems. The first problem is the Bandpass problem, and we designed a linear time exact algorithm for the 3-column case. The other work is on the Complementary Maximal Strip Recovery problem, for which we designed a...
-
Spring 2011
A flag of a finite dimensional vector space V is a nested sequence of subspaces of V . The symplectic group of V acts on the set of flags of V . We classify the orbits of this action by defining the incidence matrix of a flag of V and show- ing that two flags are in the same orbit precisely when...
-
Spring 2023
Pathfinding has been an interesting research area throughout the years. Heuristic search algorithms are used to find a path with the minimum length between a start and a goal in a graph, which has applications in GPS navigation and video games. There are different ways to create a heuristic for...
-
Investigating Light Solvent Aided Process in Cold Lake Oil-Sand Reservoir Using Experimental and Numerical Approaches
DownloadSpring 2019
Steam assisted- gravity drainage (SAGD) is the main in-situ bitumen recovery process in which saturated steam is injected into the bitumen zone. However, it has some drawbacks, which include high-energy consumption and significant environmental concerns. Solvent Aided Process (SAP) is a method...
-
Fall 2009
In this paper we find irreducible characters of G=SL(k,Z/p^nZ) where n >= 2, k=2,3 and, p is an odd prime. In the case k=2 we give a construction for every irreducible character of G without calculating the character values. Our method is based on finding a normal subgroup of G and applying...
-
Fall 2016
Little is known about Vertex Operator Algebras (VOAs) which are neither semi-simple nor rational, and most of the work on such VOAs has been focused around specific examples such as the Singlet VOA. In this thesis, the relationship between subcategories of the module categories of the Singlet VOA...