Search
Skip to Search Results- 1Akin, Oguz
- 1Cossey, Heidi
- 1Enström, Rickard
- 1Hyatt-Denesik, Dylan V
- 1Khakpash, Saber
- 1Lang, John Cameron
- 3Salavatipour, Mohammad (Computing Science)
- 2Cliff, Gerald (Mathematical and Statistical Sciences)
- 1Creutzig, Thomas (Mathematical and Statistical Sciences)
- 1Guigard, Selma (Department of Civil and Environmental Engineering)
- 1Hindle, Abram
- 1Li, Michael Y. (Mathematics and Statistical Sciences)
-
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...
-
Fall 2015
In this thesis, we consider two closely related clustering problems, Min Sum k-Clustering (MSkC) and Balanced k-Median (BkM). In Min Sum k-clustering, one is given a graph and a parameter k, and has to partition the vertices in the graph into k clusters to minimize the sum of pairwise distances...
-
Approximation Algorithms for Multi-processor Task Scheduling Problems on Identical Parallel Processors
DownloadFall 2013
In this thesis we present approximation algorithms for some multi-processor task scheduling problems. In a scheduling problem, there is a set of processors P that can be used to process a set of tasks T and the goal is to find a feasible scheduling of the tasks on the processors, while optimizing...
-
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...
-
Fall 2011
Coupling supercritical CO2 extraction with membrane separation leads to energy savings by recycling CO2 at supercritical state while separating extract components. Commercially available polyamide-based membranes are commonly used with coupled systems due to their availability and robust...
-
Estimating Fine-Grained Mobile Application Energy Use based on Run-Time Software Measured Features
DownloadFall 2020
Inefficient mobile software kills battery life. Yet, developers lack the tools necessary to detect and solve energy bugs in software. In addition, developers are usually tasked with the creation of software features and triaging existing bugs. This means that most developers do not have the time...
-
Extraction of Hydrocarbons from Bitumen and Bitumen-containing Process and Process Waste Streams using Supercritical Carbon Dioxide
DownloadSpring 2019
Extractions of hydrocarbons from bitumen and bitumen-containing process and process waste streams generated from surface mined oil sands were conducted using supercritical carbon dioxide (SC-CO2). Dynamic extractions were performed on a bench-scale batch supercritical fluid extraction (SFE)...
-
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...
-
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...