Blair Sullivan portrait
  • Professor, School Of Computing

Publications

  • Milton Pividori, Sumei Lu, Binglan Li, Chun Su, Matthew E. Johnson, Wei-Qi Wei, Qipeng Feng, Bahram Namjou, Krzysztof Kiryluk, Iftikhar J. Kullo, Yuan Luo, Blair D. Sullivan, Benjamin F. Voight, Carsten Skarke, Marylyn D. Ritchie, Struan F. A. Grant, eMerge Consortium & Casey S. Greene (2023). Projecting genetic associations through gene expression patterns highlights disease etiology and drug mechanisms. Nature Communications. Vol. 14. Published, 09/2023.
    https://www.nature.com/articles/s41467-023-41057-4
  • Andrew Fraser, Brian Lavallee & Blair D. Sullivan (2023). Gerrymandering Trees: Parameterized Hardness. Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT) 2023. Published, 09/2023.
  • Yosuke Mizutani, David Dursteler & Blair D. Sullivan (2023). Hydra Prime: An Exact Solver for Twin-width. Proceedings of the International Symposium on Parameterized and Exact Computation (IPEC) 2023. Published, 09/2023.
  • E. Arrighi, M. Bentert, P. Drange, B. D. Sullivan & P. Wolf (2023). Cluster Editing with Overlapping Communities. Proceedings of the International Symposium on Parameterized and Exact Computation (IPEC) 2023. Published, 09/2023.
  • Michael Breen-McKay, Brian Lavallee & Blair D. Sullivan (2023). Hardness of the Generalized Coloring Numbers. European Journal of Combinatorics. Published, 08/2023.
  • D. Himmelstein, M. Zietz, V. Rubinetti, K. Kloster, V. Rubinetti, F. Alquaddoomi, D. Hu, D. N. Nicholson, Y. Hao, B. D. Sullivan, M.W. Nagle & C.S. Greene (2023). Hetnet connectivity search provides rapid insights into how biomedical entities are related. GigaScience. Published, 07/2023.
  • Shweta Jain, Yosuke Mizutani & Blair D. Sullivan (2023). Faster Decomposition of Weighted Graphs into Cliques us- ing Fisher’s Inequality. SIAM Conference on Applied & Computational Discrete Algorithms 2023 (ACDA23). Published, 06/2023.
  • Ashkan Bashardoust, Sorelle Friedler, Carlos Scheidegger, Blair D. Sullivan & Suresh Venkatasubramanian (2023). Reducing Access Disparities in Networks Using Edge Augmentations. Proceedings of the ACM Conference on Fairness, Accountability, and Transparency (FAccT) 2023. Published, 06/2023.
  • Felix Reidl & Blair D. Sullivan (2023). A color-avoiding approach to subgraph counting in bounded expansion classes. Algorithmica. Published, 02/2023.
  • Yosuke Mizutani & Blair D. Sullivan (2022). Improved Parameterized Complexity of Happy Set Problems. International Symposium on Parameterized and Exact Computation (IPEC) 2022. Published, 09/2022.
  • Yosuke Mizutani (2022). Minimizing Congestion for Balanced Dominators. SIAM Workshop on Network Science 2022 (NS22). Published, 09/2022.
  • Yosuke Mizutani, Annie Staker & Blair D. Sullivan (2022). Minimizing Congestion for Balanced Dominators. SIGKDD Conference on Knowledge Discovery & Data Mining 2022. Published, 08/2022.
  • P. Drange, M. Dregi, D. Lokshtanov & B. D. Sullivan (2022). On the threshold of intractability. Journal of Computer and System Sciences. Vol. 124, 1-25. Published, 03/2022.
  • T.D. Goodrich, E. Horton & B. D. Sullivan (2021). An Updated Experimental Evaluation of Graph Bi- partization Methods. ACM Journal of Experimental Algorithmics. Vol. 26. Published, 12/2021.
  • J. Kun, M. P. O'Brien, M. Pilipczuk & B. D. Sullivan (2021). Polynomial treedepth bounds in linear colorings. Algorithmica. Vol. 83, 361-386. Published, 08/2021.
  • M. Cooley, C. Greene, D. Isaac, M. Pividori & B. D. Sullivan (2021). Parameterized algorithms for identify- ing gene co-expression modules via weighted clique decomposition. SIAM Conference on Applied & Computational Discrete Algorithms. 111-122. Published, 07/2021.
  • H. Du, M. M. Ferrari, C. Heitsch , F. Hurley, C. Mennicke, B. D. Sullivan & B. Xu (2020). Secondary Structure Ensemble Analysis via Community Detection. (pp. 55-81). Using Mathematics to Understand Biological Complexity. Association for Women in Mathematics Series. Published, 12/2020.
  • Jeremy Kun, Michael O'Brien, Marcin Pilipczuk & Blair D. Sullivan (2020). Polynomial Treedepth Bounds in Linear Colorings. Algorithmica. Published, 08/2020.
  • M. Cooley, B. Lavallee & B. D. Sullivan (2020). Rounding Out Structural Rounding. SIAM Workshop on Network Science (NS20). Published, 07/2020.
  • C. Titus Brown, Dominik Moritz, Michael O'Brian, Felix Reidl, Taylor Reiter & Blair D. Sullivan (2020). Exploring neighborhoods in large metagenome assembly graphs reveals hidden strain diversity. Genome Biology. Published, 07/2020.
  • Brian Lavallee, Hayley Russell, Blair D. Sullivan & Andrew van der Poel (2020). Approximating Vertex Cover using Structural Rounding. Proceedings of the 2020 Meeting on Algorithm Engineering and Experiments (ALENEX20). Published, 01/2020.
  • E. D. Demaine, T.D. Goodrich, B. Lavallee, Q.C. Liu, K. Kloster, B. D. Sullivan, A. Vakilian & A. van der Poel (2019). Structural rounding: approximation algorithms for graphs near an algorithmically tractable class. Proceedings of European Symposium on Algorithms 2019. Published, 09/2019.
  • B. D. Sullivan, A. van der Poel & A. Woodlief (2019). Faster Biclique Mining in Near-Bipartite Graphs. Proceedings of Special Event on Analysis of Experimental Algorithms (SEA^2) 2019. Published, 07/2019.
  • E. Horton, K. Kloster & B.D. Sullivan (2019). Walk-regularity and subgraph centrality. Linear Algebra and its Applications. Published, 06/2019.

Presentations

  • Utah Data Science Seminar. Invited Talk/Keynote, Presented, 08/2023.
  • Plenary, SIAM Conference on Applied & Computational Discrete Algorithms (ACDA), June 2023. Invited Talk/Keynote, Presented, 06/2023.
  • Invited Talk, High-Performance Computing Group Seminar, Simula. Oslo, Norway. Invited Talk/Keynote, Presented, 06/2023.
  • Invited Address (plenary), American Mathematical Society (AMS) Southeastern Sectional Meeting, Atlanta, GA. Invited Talk/Keynote, Presented, 03/2023.
  • Keynote Tutorial, Workshop on Graph Decompositions: Small Width, Big Challenges, Lorenz Center, Leiden, Netherlands. Invited Talk/Keynote, Presented, 10/2022.
  • Plenary, 2022 SIAM Conference on Discrete Mathematics (SIAMDM), Pittsburgh, Pennsylvania. Invited Talk/Keynote, Presented, 06/2022.
  • Invited Talk, NORDITA WINQ Workshop on Complex Dynamical Networks, Stockholm, Sweden. Invited Talk/Keynote, Presented, 06/2022.
  • Minisymposium on Applied & Computational Discrete Algorithms, SIAM Annual Meeting 2021 (AN21), virtual. Invited Talk/Keynote, Presented, 07/2021.
  • Keynote, Symposium on Experimental Algorithms (SEA), Nice, France. Invited Talk/Keynote, Presented, 06/2021.
  • 2021 Women Lecture Series (WLS) Invited Speaker, Kansas State Mathematics, virtual . Invited Talk/Keynote, Presented, 05/2021.
  • AMS Western Sectional Meeting; Special Session on Graphs, Hypergraphs and Set Systems. Invited Talk/Keynote, Presented, 08/2020.
  • Invited Address (plenary), AMS Southeastern Sectional Meeting, Atlanta, GA. Postponed due to COVID. Talk will be in March 2023. Invited Talk/Keynote, Accepted, 07/2020.
  • Cumberland Conference on Combinatorics, Graph Theory and Computing Principal Speaker, Williamsburg, Virginia. Conference postponed/cancelled due to COVID. Invited Talk/Keynote, Other, 05/2020.
  • Graph Decompositions: Small Width, Big Challenges Keynote Tutorial, Leiden, Netherlands Workshop postponed/cancelled due to COVID. Invited Talk/Keynote, Other, 04/2020.
  • Discrete Mathematics Seminar, Arizona State University, Tempe, Arizona. Invited Talk/Keynote, Presented, 02/2020.

Software Titles

  • Hydra-Prime. Twin-width solver; Winner in the Exact Track and Theory Award Recipient in the 2023 PACE Challenge (pacechallenge.org). Code available at github.com/theoryinpractice/hydraprime. Release Date: 06/2023. Inventors: Yosuke Mizutani, David Dursteler, Blair D. Sullivan.