Interval Deletion is Fixed-Parameter Tractable∗ Yixin Cao† Abstract We study the minimum interval deletion problem, which asks for the removal of a set of at most k vertices to make a graph on n vertices into an inte

First Page		Document Content
Date: 2014-01-28 15:51:10		Interval Deletion is Fixed-Parameter Tractable∗ Yixin Cao† Abstract We study the minimum interval deletion problem, which asks for the removal of a set of at most k vertices to make a graph on n vertices into an inte Add to Reading List Source URL: www.cs.bme.hu Download Document from Source Website File Size: 486,49 KB Share Document on Facebook