Matching Items (2)
136691-Thumbnail Image.png
Description
Covering subsequences with sets of permutations arises in many applications, including event-sequence testing. Given a set of subsequences to cover, one is often interested in knowing the fewest number of permutations required to cover each subsequence, and in finding an explicit construction of such a set of permutations that has

Covering subsequences with sets of permutations arises in many applications, including event-sequence testing. Given a set of subsequences to cover, one is often interested in knowing the fewest number of permutations required to cover each subsequence, and in finding an explicit construction of such a set of permutations that has size close to or equal to the minimum possible. The construction of such permutation coverings has proven to be computationally difficult. While many examples for permutations of small length have been found, and strong asymptotic behavior is known, there are few explicit constructions for permutations of intermediate lengths. Most of these are generated from scratch using greedy algorithms. We explore a different approach here. Starting with a set of permutations with the desired coverage properties, we compute local changes to individual permutations that retain the total coverage of the set. By choosing these local changes so as to make one permutation less "essential" in maintaining the coverage of the set, our method attempts to make a permutation completely non-essential, so it can be removed without sacrificing total coverage. We develop a post-optimization method to do this and present results on sequence covering arrays and other types of permutation covering problems demonstrating that it is surprisingly effective.
ContributorsMurray, Patrick Charles (Author) / Colbourn, Charles (Thesis director) / Czygrinow, Andrzej (Committee member) / Barrett, The Honors College (Contributor) / School of Mathematical and Statistical Sciences (Contributor) / Department of Physics (Contributor)
Created2014-12
148168-Thumbnail Image.png
Description

The COVID-19 pandemic has resulted in preventative measures and has led to extensive changes in lifestyle for the vast majority of the American population. As the pandemic progresses, a growing amount of evidence shows that minority groups, such as the Deaf community, are often disproportionately and uniquely affected. Deaf

The COVID-19 pandemic has resulted in preventative measures and has led to extensive changes in lifestyle for the vast majority of the American population. As the pandemic progresses, a growing amount of evidence shows that minority groups, such as the Deaf community, are often disproportionately and uniquely affected. Deaf people are directly affected in their ability to personally socialize and continue with daily routines. More specifically, this can constitute their ability to meet new people, connect with friends/family, and to perform in their work or learning environment. It also may result in further mental health changes and an increased reliance on technology. The impact of COVID-19 on the Deaf community in clinical settings must also be considered. This includes changes in policies for in-person interpreters and a rise in telehealth. Often, these effects can be representative of the pre-existing low health literacy, frequency of miscommunication, poor treatment, and the inconvenience felt by Deaf people when trying to access healthcare. Ultimately, these effects on the Deaf community must be taken into account when attempting to create a full picture of the societal shift caused by COVID-19.

ContributorsAsuncion, David Leonard Esquiera (Co-author) / Dubey, Shreya (Co-author) / Patterson, Lindsey (Thesis director) / Lee, Lindsay (Committee member) / Harrington Bioengineering Program (Contributor) / Department of Physics (Contributor) / Barrett, The Honors College (Contributor)
Created2021-05