May 5, 2021
Blair Sullivan to present May 6 mathematics colloquium
Blair Sullivan, associate professor in the School of Computing at the University of Utah, will present a colloquium titled "Putting Parameterization Into Practice" as part of the Mathematics Department Women Lecture Series in celebration of the 50th anniversary of the Association for Women in Mathematics. at 2:30 p.m. Thursday, May 6, through YouTube Live.
The abstract for the lecture: The field of network science has burgeoned in the last two decades, developing new methods for analyzing complex network data of ever-increasing scale. Surprisingly, few approaches draw on the wealth of efficient algorithms arising from structural graph theory and parameterized complexity. In part, this is due to the primarily theoretical nature of the related literature, unrealistic structural assumptions, and a lack of cross-pollination of the research communities. In this talk, we survey the key ingredients for bridging this theory-practice gap, and describe several applications which demonstrate the potential of parameterized graph algorithms in computational genomics.