Michael P. O'Brien

Graduate Student, Department of Computer Science, North Carolina State University

Contact Information:
890 Oval Drive, 3233 EBII
Raleigh, NC 27606
Email: mpobrie3(at)ncsu(dot)edu
Phone: 440.541.3073

CV: Available as pdf (current as of July 2017)

Research Interests:

Graph analytics, algorithm design, fixed parameter tractability, structural graph theory, "Big Data"


Ph.D. Computer Science, North Carolina State University, 2013-present, advisor: Blair D. Sullivan

M.S. Computer Science, North Carolina State University, 2013-2015

B.S. Computer Science, University of Notre Dame, 2009-2013


K. Kloster, P. Kuinke, M. P. O'Brien, F. Reidl, F. Sanchez Villaamil, B. D. Sullivan, A. van der Poel. A practical fpt algorithm for Flow Decomposition and transcript assembly. Submitted for review to IPEC 2017. ArXiv full version

I. Muzi, M. P. O'Brien, F. Reidl, B. D. Sullivan. Being even slightly shallow makes life hard. MFCS 2017. ArXiv preprint

A. J. Chin, T. D. Goodrich, M. P. O'Brien, F. Reidl, B. D. Sullivan, A. van der Poel. Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models. ICDM 2016. ArXiV full version

A. Adcock, E. D. Demaine, M. L. Demaine, M. P. O'Brien, F. Reidl, F. Sanchez Villaamil, B. D. Sullivan. Zig-Zag Numberlink is NP-Complete. JIP 2015. Full version

M. P. O'Brien and B. D. Sullivan. Locally Estimating Core Numbers. ICDM 2014. ArXiv extended version

S. Harenberg, R. G. Seay, S. Ranshous, K. Padmanabhan, J. K. Harlalka, E. R. Schendel, M. P. O'Brien, R. Y. Chirkova, W. Hendrix, A. N. Choudhary, V. Kumar, M. Doraiswamy, N. F. Samatova. Memory-effcient Query-driven Community Detection with Application to Complex Disease Associations. SDM 2014. Full paper.


CONCUSS: Pattern counting in sparse graphs

spacegraphcats: An atlas for searching metagenomes

Toboggan: Flow decompositions to aid transcript assembly


Best Student Poster. NCDS Data Innovation Showcase. May 2014.

Honorable Mention. NSF Graduate Research Fellowship Program. March 2014 & 2015.

Conferences and Workshops:

SIAM Workshop on Network Science. Boston, MA. July 2016.

Moore Foundation Barnraising for Data-Driven Discovery. Bar Harbor, ME. May 2016.

Moore Foundation Data-Driven Discovery Investigator Symposium. Seattle, WA. October 2015.

ICERM Workshop on Mathematics in Data Science. Providence, RI. July 2015.

NCDS Data Innovation Showcase. Chapel Hill, NC. May 2014.

Institute for Computational and Experimental Research in Mathematics (ICERM) Research Cluster: Towards Efficient Algorithms Exploiting Graph Structure. Providence, RI. April 2014.



Tau Beta Pi

Upsilon Pi Epsilon