Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
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
Document Date: 2014-01-28 15:51:10
Open Document
File Size: 486,49 KB
Share Result on Facebook
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