Blair D. Sullivan

Available identifiers

zbMath Open sullivan.blair-dMaRDI QIDQ1627189

List of research outcomes

Publication	Date of Publication	Type
Hardness of the generalized coloring numbers	2024-10-07	Paper
Parameterized complexity of gerrymandering	2024-05-29	Paper
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
A fast parameterized algorithm for co-path set	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
Heights in finite projective space, and a problem on directed graphs	2009-05-26	Paper
Cycles in dense digraphs	2008-10-21	Paper

Research outcomes over time

This page was built for person: Blair D. Sullivan