Michael P. O'Brien

Publication Activity (10 Years)

Years Active: 2001-2021
Publications (10 Years): 11

Top Topics

Asymptotic Analysis

Experimental Evaluation

Np Complete Problems

Subgraph Isomorphism

Top Venues

Publications

Jeremy Kun, Michael P. O'Brien, Marcin Pilipczuk, Blair D. Sullivan
Polynomial Treedepth Bounds in Linear Colorings. Algorithmica 83 (1) (2021)
Kyle Kloster, Philipp Kuinke, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan, Andrew van der Poel
A practical fpt algorithm for Flow Decomposition and transcript assembly. ALENEX (2018)
Jeremy Kun, Michael P. O'Brien, Blair D. Sullivan
Treedepth Bounds in Linear Colorings. WG (2018)
Jeremy Kun, Michael P. O'Brien, Blair D. Sullivan
Treedepth Bounds in Linear Colorings. CoRR (2018)
Irene Muzi, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan
Being even slightly shallow makes life hard. CoRR (2017)
Kyle Kloster, Philipp Kuinke, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan, Andrew van der Poel
A practical fpt algorithm for Flow Decomposition and transcript assembly. CoRR (2017)
Irene Muzi, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan
Being Even Slightly Shallow Makes Life Hard. MFCS (2017)
Michael P. O'Brien, Blair D. Sullivan
Experimental Evaluation of Counting Subgraph Isomorphisms in Classes of Bounded Expansion. CoRR (2017)
Alex J. Chin, Timothy D. Goodrich, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan, Andrew van der Poel
Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models. ICDM (2016)
Alex J. Chin, Timothy D. Goodrich, Michael P. O'Brien, Felix Reidl, Blair D. Sullivan, Andrew van der Poel
Asymptotic Analysis of Equivalences and Core-Structures in Kronecker-Style Graph Models. CoRR (2016)
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
Zig-Zag Numberlink is NP-Complete. J. Inf. Process. 23 (3) (2015)
Steve Harenberg, Ramona G. Seay, Stephen Ranshous, Kanchana Padmanabhan, Jitendra K. Harlalka, Eric R. Schendel, Michael P. O'Brien, Rada Chirkova, William Hendrix, Alok N. Choudhary, Vipin Kumar, Murali Doraiswamy, Nagiza F. Samatova
Memory-efficient Query-driven Community Detection with Application to Complex Disease Associations. SDM (2014)
Aaron B. Adcock, Erik D. Demaine, Martin L. Demaine, Michael P. O'Brien, Felix Reidl, Fernando Sánchez Villaamil, Blair D. Sullivan
Zig-Zag Numberlink is NP-Complete. CoRR (2014)
Michael P. O'Brien, Blair D. Sullivan
Locally Estimating Core Numbers. ICDM (2014)
Michael P. O'Brien, Blair D. Sullivan
Locally Estimating Core Numbers. CoRR (2014)
Jim Buckley, Michael P. O'Brien, Norah Power
Empirically Refining a Model of Programmers' Information-Seeking Behavior during Software Maintenance. PPIG (2006)
Michael P. O'Brien, Jim Buckley
Modelling the Information-Seeking Behaviour of Programmers - An Empirical Approach. IWPC (2005)
Michael P. O'Brien, Jim Buckley, Christopher Exton
Empirically Studying Software Practitioners - Bridging the Gap between Theory and Practice. ICSM (2005)
Michael P. O'Brien, Jim Buckley, Teresa M. Shaft
Expectation-based, inference-based, and bottom-up software comprehension. J. Softw. Maintenance Res. Pract. 16 (6) (2004)
Michael P. O'Brien, Teresa M. Shaft, Jim Buckley
An Open-Source Analysis Schema for Identifying Software Comprehension Processes. PPIG (2001)
Michael P. O'Brien, Jim Buckley
Inference-Based and Expectation-Based Processing in Program Comprehension. IWPC (2001)