Blair Dowling Sullivan Oak Ridge National Laboratory Computer Science & Mathematics Division P.O. Box 2008 MS6015 Oak Ridge, TN 37831-6015 Email: sullivanb(at)ornl(dot)gov Phone: 865 241 0250

Research:

Applications of Discrete Mathematics and Combinatorics, particularly Graph Theory.

Selected Publications:

C. Groer, B. D. Sullivan, and S. Poole. A Mathematical Analysis of the R-MAT Random Graph Generator. Networks, 58(3):159–170, 2011.

B. D. Sullivan, C. Groer, and S. Poole. Computational Analysis of Two Graph Compression Algorithms. Technical Report ORNL/TM-2009/193, Oak Ridge National Laboratory, 2009.

P. Seymour and B. D. Sullivan. Counting Paths in Digraphs. European Journal of Combinatorics, 31(3):961–975, 2010.

M. Chudnovsky, P. Seymour, and B. D. Sullivan. Cycles in Dense Digraphs. Combinatorica, 28(1):1– 18, 2008.

M. Nathanson and B. D. Sullivan. Heights in Finite Projective Space, and a Problem on Directed Graphs. Integers, 8(A13), 2008.

Recent Invited Talks:

Large Graphs: Modeling, Algorithms, and Applications Workshop, Institute for Mathematics and its Applications, Minneapolis, MN (Oct. 2011). Can we Quantify & Exploit Tree-like Intermediate Structure in Complex Networks?

ICIAM 2011, Combinatorial Scientific Computing Mini-Symposium, Vancouver BC (July 2011). Are Tree Decompositions Practical for Large-Scale Computing?

SAMSI Complex Networks Transitions Workshop, Research Triangle Park, NC (June 2011). A Breadth-First Traversal of Tree Decompositions for Complex Networks.

Funding/Awards:

Connecting Combinatorial and Geometric Tree-Like Structure in Complex Networks. Principal Investigator (PI). ORNL Laboratory Directed Research and Development program (LDRD) SEED Fund, 2011-2012.

Scalable Graph Decomposition and Algorithms to Support the Analysis of Petascale Data. Principal Investigator. U.S. Dept. of Energy (DOE) Office of Advanced Scientific Computing Research (ASCR), 2009-2011.

Extreme Scale Systems Center. Co-PI for Graph Theory and Applied Mathematics, U.S. Dept. of Defense (DoD), 2008-2012.

Department of Homeland Security Dissertation Grant (2006-2007)

Department of Homeland Security Graduate Fellowship (2003-2006)

Phi Kappa Phi Scholarship Cup, Georgia Tech senior with most outstanding academic record (2003)

Georgia Tech President’s Scholar, full tuition & stipend support (1999-2003); Jo Baker Scholar (2003)

Curriculum Vitae:

Curriculum Vitae - *.html *.pdf

Education:

Ph.D. Mathematics, Princeton University (2008), advisor: Paul D. Seymour.

M.A. Mathematics, Princeton University (2005)

B.S. Applied Mathematics, Georgia Tech (2003)

B.S. Computer Science, Georgia Tech (2003)