-
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.