Dr. Ryan E. Dougherty
Assistant Professor
Course Director (CS474)
Electrical Engineering & Computer Science
Ph.D. in Computer Science - Arizona State University
B.S. in Computer Science - Arizona State University
Research Interests
Theoretical Computer Science, Algorithms, Evolutionary Algorithms, CS Education Research
Current Research
My research concerns the intersection of theory and software testing, as well as using combinatorial designs to model structures in testing.
Selected Publications
(Book Chapter) Ryan E. Dougherty and Charles J. Colbourn. "Perfect Hash Families: The Generalization to Higher Indices'' (Submitted).
(Journal) Charles J. Colbourn, Ryan E. Dougherty, and Daniel Horsley. "Distributing Hash Familes with Few Rows.'' Theoretical Computer Science 800 (2019), 31--41.
(Conference) Mohsen Ahmadi, Ryan E. Dougherty, Kevin Leach, Stephanie Forrest, and Westley Weimer. "Reducing Malware Analysis Overhead via Coverings.'' (Submitted, ACM CCS '20).
(Conference) Ryan E. Dougherty. "Genetic algorithms for redundancy in interaction testing.'' (Accepted, GECCO '20).
(Conference) Ryan E. Dougherty, Erin Lanus, Charles J. Colbourn, and Stephanie Forrest. "Genetic algorithms for affine transformations to existential t-restrictions.'' In Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO '19), Manuel Lopez-Ibanez (Ed.). ACM, New York, NY, USA, 1707--1708.
(Conference) Charles J. Colbourn, Ryan E. Dougherty, Thomas F. Lidbetter, and Jeffrey Shallit. "Counting Subwords and Regular Languages.'' In Mizuho Hoshi and Shinnosuke Seki, editors, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings, Lecture Notes in Computer Science, pages 231--242. Springer Verlag, 1 2018.
(Workshop) Kevin Leach, Ryan E. Dougherty, Chad Spensky, Stephanie Forrest, and Westley Weimer. 2019. "Evolutionary computation for improving malware analysis.'' In Proceedings of the 6th International Workshop on Genetic Improvement (GI '19). IEEE Press, Piscataway, NJ, USA, 18--19. Best Paper Award.
Ryan E. Dougherty. "Hash Families and Applications to $t$-Restrictions.'' PhD thesis, School of Computing of Informatics and Decision Systems Engineering, Arizona State University, 2019.
Ryan E. Dougherty. "Exploration of Sea Ice Concentrations using Graph Metrics.'' Undergraduate thesis, School of Computing of Informatics and Decision Systems Engineering, Arizona State University, 2015.