Blair D. Sullivan

Available identifiers

zbMath Open sullivan.blair-dMaRDI QIDQ1627189

List of research outcomes

Publication	Date of Publication	Type
A color-avoiding approach to subgraph counting in bounded expansion classes	2023-08-17	Paper
An Updated Experimental Evaluation of Graph Bipartization Methods	2022-09-06	Paper
https://portal.mardi4nfdi.de/entity/Q5075776	2022-05-11	Paper
On the threshold of intractability	2021-11-25	Paper
Tree decompositions and social graphs	2021-03-26	Paper
Polynomial treedepth bounds in linear colorings	2021-02-01	Paper
Approximating V<scp>ertex</scp> C<scp>over</scp> using Structural Rounding	2021-01-27	Paper
https://portal.mardi4nfdi.de/entity/Q5111296	2020-05-26	Paper
A practical fpt algorithm for F<scp>low</scp> D<scp>ecomposition</scp> and transcript assembly	2019-09-12	Paper
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs	2019-08-07	Paper
Subgraph centrality and walk-regularity	2019-05-29	Paper
Treedepth bounds in linear colorings	2018-11-22	Paper
Optimizing adiabatic quantum program compilation using a graph-theoretic framework	2018-08-07	Paper
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class	2018-06-07	Paper
Walk entropy and walk-regularity	2018-04-12	Paper
https://portal.mardi4nfdi.de/entity/Q4634414	2018-04-10	Paper
Hyperbolicity, Degeneracy, and Expansion of Random Intersection Graphs	2016-01-08	Paper
On the threshold of intractability	2015-11-19	Paper
Adiabatic quantum programming: minor embedding with hard faults	2014-06-13	Paper
On a Conjecture of Andrica and Tomescu	2014-03-24	Paper
A mathematical analysis of the R-MAT random graph generator	2011-11-21	Paper
Counting paths in digraphs	2010-04-27	Paper
https://portal.mardi4nfdi.de/entity/Q3628970	2009-05-26	Paper
Cycles in dense digraphs	2008-10-21	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Blair D. Sullivan