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 inteAdd to Reading ListSource URL: www.cs.bme.huDownload Document from Source WebsiteFile Size: 486,49 KBShare Document on Facebook |