Blair D. Sullivan

Cited by

	All	Since 2020
Citations	1238	681
h-index	19	13
i10-index	28	18

160

120

20072008200920102011201220132014201520162017201820192020202120222023202420256 10 9 13 8 16 34 29 48 77 79 114 100 146 115 126 113 145 32

Public access

View all

31 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Felix ReidlSenior Lecturer, Birkbeck UniversityVerified email at dcs.bbk.ac.uk
Aaron B. AdcockResearch Engineering / Manager FacebookVerified email at fb.com
Travis HumbleOak Ridge National LaboratoryVerified email at ornl.gov
Michael MahoneyProfessor of Statistics, UC BerkeleyVerified email at stat.berkeley.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Kyle KlosterCarbonVerified email at purdue.edu
Chris GroerFastbreak.ai, Co-FounderVerified email at fastbreak.ai
Christine KlymkoLawrence Livermore National LaboratoryVerified email at llnl.gov
Pål Grønås DrangeUniversity of Bergen, Department of InformaticsVerified email at ii.uib.no
Peter RossmanithProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Dinesh WeerapurageSenior Director, Software EngineeringVerified email at salesforce.com
Matthias BentertUiBVerified email at uib.no
C. Titus BrownProfessor, UC DavisVerified email at ucdavis.edu
Dominik MoritzProfessor at CMU HCII and Researcher at AppleVerified email at cmu.edu
Taylor ReiterScientistVerified email at arcadiascience.com
Casey S. GreeneBiomedical Informatics; Center for Health AI; University of Colorado Anschutz MedicalVerified email at cuanschutz.edu
Jay Jay BillingsAmazon.comVerified email at amazon.com
Alex McCaskeyNVIDIAVerified email at nvidia.com
Hadayat SeddiqiOak Ridge National LaboratoryVerified email at ornl.gov

Blair D. Sullivan

School of Computing, University of Utah

Verified email at utah.edu - Homepage

Graph Theory Combinatorics Discrete Math CS Theory Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Tree-like structure in large social and information networks AB Adcock, BD Sullivan, MW Mahoney 2013 IEEE 13th International Conference on Data Mining, 1-10, 2013	181	2013
Adiabatic quantum programming: minor embedding with hard faults C Klymko, BD Sullivan, TS Humble Quantum information processing 13 (3), 709-729, 2014	137	2014
Optimizing adiabatic quantum program compilation using a graph-theoretic framework TD Goodrich, BD Sullivan, TS Humble Quantum Information Processing 17 (5), 1-26, 2018	69	2018
Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs ED Demaine, F Reidl, P Rossmanith, FS Villaamil, S Sikdar, BD Sullivan Journal of Computer and System Sciences 105, 199-241, 2019	65*	2019
A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture BD Sullivan arXiv preprint math/0605646, 2006	61*	2006
On the threshold of intractability PG Drange, MS Dregi, D Lokshtanov, BD Sullivan Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015	48	2015
Locally estimating core numbers MP O'Brien, BD Sullivan 2014 IEEE International Conference on Data Mining, 460-469, 2014	47	2014
Exploring neighborhoods in large metagenome assembly graphs using spacegraphcats reveals hidden sequence diversity CT Brown, D Moritz, MP O’Brien, F Reidl, T Reiter, BD Sullivan Genome biology 21 (1), 1-16, 2020	43	2020
Tree decompositions and social graphs AB Adcock, BD Sullivan, MW Mahoney Internet Mathematics 12 (5), 315-361, 2016	42	2016
Zig-zag numberlink is NP-complete A Adcock, ED Demaine, ML Demaine, MP O'Brien, F Reidl, FS Villaamil, ... Journal of Information Processing 23 (3), 239-245, 2015	42	2015
A mathematical analysis of the R‐MAT random graph generator C Groër, BD Sullivan, S Poole Networks 58 (3), 159-170, 2011	41	2011
Cycles in dense digraphs M Chudnovsky, P Seymour, B Sullivan Combinatorica 28 (1), 1-18, 2008	41	2008
An integrated programming and development environment for adiabatic quantum optimization TS Humble, AJ McCaskey, RS Bennink, JJ Billings, EF DʼAzevedo, ... Computational Science & Discovery 7 (1), 015006, 2014	34	2014
Evaluating OpenMP tasking at scale for the computation of graph hyperbolicity AB Adcock, BD Sullivan, OR Hernandez, MW Mahoney OpenMP in the Era of Low Power Devices and Accelerators: 9th International …, 2013	26	2013
Benchmarking treewidth as a practical component of tensor network simulations EF Dumitrescu, AL Fisher, TD Goodrich, TS Humble, BD Sullivan, ... PloS one 13 (12), e0207827, 2018	25	2018
On a Conjecture of Andrica and Tomescu BD Sullivan Journal of Integer Sequences 16 (2), 3, 2013	25	2013
A practical fpt algorithm for Flow Decomposition and transcript assembly K Kloster, P Kuinke, MP O'Brien, F Reidl, FS Villaamil, BD Sullivan, ... 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and …, 2018	23	2018
Multi-level anomaly detection on time-varying graph data RA Bridges, JP Collins, EM Ferragut, JA Laska, BD Sullivan 2015 IEEE/ACM International Conference on Advances in Social Networks …, 2015	20	2015
INDDGO: Integrated network decomposition & dynamic programming for graph optimization C Groër, BD Sullivan, D Weerapurage ORNL/TM-2012/176, 2012	19	2012
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class ED Demaine, TD Goodrich, K Kloster, B Lavallee, QC Liu, BD Sullivan, ... arXiv preprint arXiv:1806.02771, 2018	17	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors