Matching Items (802)
Filtering by

Clear all filters

ContributorsKierum, Caitlin (Contributor) / Novak, Gail (Pianist) (Performer) / Liang, Jack (Performer) / ASU Library. Music Library (Publisher)
Created2018-04-11
150111-Thumbnail Image.png
Description
Finding the optimal solution to a problem with an enormous search space can be challenging. Unless a combinatorial construction technique is found that also guarantees the optimality of the resulting solution, this could be an infeasible task. If such a technique is unavailable, different heuristic methods are generally used to

Finding the optimal solution to a problem with an enormous search space can be challenging. Unless a combinatorial construction technique is found that also guarantees the optimality of the resulting solution, this could be an infeasible task. If such a technique is unavailable, different heuristic methods are generally used to improve the upper bound on the size of the optimal solution. This dissertation presents an alternative method which can be used to improve a solution to a problem rather than construct a solution from scratch. Necessity analysis, which is the key to this approach, is the process of analyzing the necessity of each element in a solution. The post-optimization algorithm presented here utilizes the result of the necessity analysis to improve the quality of the solution by eliminating unnecessary objects from the solution. While this technique could potentially be applied to different domains, this dissertation focuses on k-restriction problems, where a solution to the problem can be presented as an array. A scalable post-optimization algorithm for covering arrays is described, which starts from a valid solution and performs necessity analysis to iteratively improve the quality of the solution. It is shown that not only can this technique improve upon the previously best known results, it can also be added as a refinement step to any construction technique and in most cases further improvements are expected. The post-optimization algorithm is then modified to accommodate every k-restriction problem; and this generic algorithm can be used as a starting point to create a reasonable sized solution for any such problem. This generic algorithm is then further refined for hash family problems, by adding a conflict graph analysis to the necessity analysis phase. By recoloring the conflict graphs a new degree of flexibility is explored, which can further improve the quality of the solution.
ContributorsNayeri, Peyman (Author) / Colbourn, Charles (Thesis advisor) / Konjevod, Goran (Thesis advisor) / Sen, Arunabha (Committee member) / Stanzione Jr, Daniel (Committee member) / Arizona State University (Publisher)
Created2011
ContributorsLougheed, Julia (Performer) / Novak, Gail (Pianist) (Performer) / Bayer, Elizabeth Kennedy (Performer) / Clifton-Armenta, Tyler (Performer) / Park, Julie (Performer) / Javier de Alba, Francisco (Performer) / Vientos Dulces (Performer) / ASU Library. Music Library (Publisher)
Created2018-04-07
ContributorsCoffey, Brennan (Performer) / Novak, Gail (Pianist) (Performer) / ASU Library. Music Library (Publisher)
Created2021-04-26
ContributorsHolly, Sean (Performer) / Wright, Aaron (Performer) / Novak, Gail (Pianist) (Performer) / ASU Library. Music Library (Publisher)
Created2021-04-29
ContributorsBreeden, Katherine (Performer) / German, Lindsey (Performer) / Novak, Gail (Pianist) (Performer) / ASU Library. Music Library (Publisher)
Created2018-04-13
Description
ABSTRACT Many musicians, both amateur and professional alike, are continuously seeking to expand and explore their performance literature and repertory. Introducing new works into the standard repertory is an exciting endeavor for any active musician. Establishing connections, commissioning new works, and collaborating on performances can all work

ABSTRACT Many musicians, both amateur and professional alike, are continuously seeking to expand and explore their performance literature and repertory. Introducing new works into the standard repertory is an exciting endeavor for any active musician. Establishing connections, commissioning new works, and collaborating on performances can all work together toward the acceptance and success of a composer's music within an instrument community. For the flute, one such composer is Daniel Dorff (b. 1956). Dorff, a Philadelphia-based composer, has written for symphony orchestra, clarinet, contrabassoon, and others; however, his award-winning works for flute and piccolo are earning him much recognition. He has written works for such illustrious flutists as Mimi Stillman, Walfrid Kujala, and Gary Schocker; his flute works have been recorded by Laurel Zucker, Pamela Youngblood and Lois Bliss Herbine; and his pieces have been performed and premiered at each of the National Flute Association Conventions from 2004 to 2009. Despite this success, little has been written about Dorff's life, compositional style, and contributions to the flute repertory. In order to further promote the flute works of Daniel Dorff, the primary focus of this study is the creation of a compact disc recording of Dorff's most prominent works for flute: April Whirlwind, 9 Walks Down 7th Avenue, both for flute and piano, and Nocturne Caprice for solo flute. In support of this recording, the study also provides biographical information regarding Daniel Dorff, discusses his compositional methods and ideology, and presents background information, description, and performance notes for each piece. Interviews with Daniel Dorff regarding biographical and compositional details serve as the primary source for this document. Suggestions for the performance of the three flute works were gathered through interviews with prominent flutists who have studied and performed Dorff's pieces. Additional performance suggestions for Nocturne Caprice were gathered through a coaching session between the author and the composer. This project is meant to promote the flute works of Daniel Dorff and to help establish their role in the standard flute repertory.
ContributorsRich, Angela Marie (Contributor) / Novak, Gail (Pianist) (Performer) / Buck, Elizabeth Y (Thesis advisor) / Hill, Gary W. (Committee member) / Holbrook, Amy (Committee member) / Schuring, Martin (Committee member) / Arizona State University (Publisher)
Created2010
ContributorsBroome-Robinson, Julia (Performer) / Novak, Gail (Pianist) (Performer) / Glick, Philip (Performer) / Lynch, Paul (Performer) / Ryall, Blake (Performer) / ASU Library. Music Library (Publisher)
Created2018-10-19
ContributorsCrimminger, Jordan (Performer) / Novak, Gail (Pianist) (Performer) / Hong, Dylan (Performer) / Larson, Ben (Performer) / Russell, Liam (Performer) / Raschko, Hannah (Performer) / ASU Library. Music Library (Publisher)
Created2017-10-22
ContributorsStrickland, Kiefer (Performer) / Novak, Gail (Pianist) (Performer) / McKinch, Riley (Performer) / Hoeckley, Stephanie (Performer) / Bates-Kennard, Sarah (Performer) / Moonitz, Olivia (Performer) / Lovelady, Alexis (Performer) / ASU Library. Music Library (Publisher)
Created2017-10-31