Work

Occupation

Math/CS Researcher

Employment

- Argonne National Laboratory2008 - 2010
- University of Chicago2007 - 2010

Start a hangout

Andrew Lyons

Worked at Argonne National Laboratory

Attends Dartmouth College

Lives in Hanover, NH

73 followers|14,934 views

AboutPostsPhotosVideos

Work

Occupation

Math/CS Researcher

Employment

- Argonne National Laboratory2008 - 2010
- University of Chicago2007 - 2010

Places

Currently

Hanover, NH

Previously

Chicago, IL - Nashville, TN - Sewickley, PA

Links

Links

Education

- Dartmouth CollegeComputer Science, 2010 - present
- Vanderbilt UniversityMathematics and Computer Science, 2001 - 2006

Basic Information

Gender

Male

SIAM Journal on Discrete Mathematics, Volume 26, Issue 4, Page 1635-1656, January 2012.
We show that the problem of computing the hybridization number of two rooted binary phylogenetic trees on the same set of taxa $X$ has a constant factor polynomial-time approximation if and only if the problem of computing a minimum-size feedback vertex set in a directed graph (DFVS) has a constant factor polynomial-time approximation. The latter problem, wh...

1

Add a comment...