First Publication

Michael — Tue, 23 Sep 2008 15:07:44 +0000

My group’s manuscript, “Context-Specific Gene Regulations in Cancer Gene Expression Data,” was accepted to the 2009 Pacific Symposium on Biocomputing (link). I’ve posted the manuscript on the Research page.

Articulation Points

Michael — Thu, 13 Dec 2007 19:31:26 +0000

For my semester project in my algorithms class I implemented an articulation point detection algorithm by Harold Gabow. Articulation points, a.k.a. cut vertices, are vertices in an undirected graph which, when removed, break the graph into components. The stack-based algorithm is a version of Robert Tarjan’s LOWPOINT method, and it runs in roughly O(|V|*|E|). I picked it for my project since I’d eventually like to apply articulation point detection to gene regulatory network studies. I’ve posted the report, the software, sample input/output, and source code on my website: http://www.michaelverdicchio.com/articulation.

Michael P. Verdicchio » Graph Theory

First Publication

Articulation Points