BLAIR SULLIVAN (University of Utah)
Thursday, April 29th, 2021, 2:30pm (Central Time)
Streamed live: https://youtu.be/k5gqMwHZLxs
(No registration or sign in needed, unless you would like to ask questions through the chat; in that case, you must login with a gmail account.)
Title: Putting parameterization into practice
Abstract: 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.