Browsing Computer Science by Author "NASH, NICHOLAS CONAL ANTHONY"
Now showing items 1-1 of 1
-
An output sensitive algorithm for computing a maximum independent set of a circle graph
GREGG, DAVID; NASH, NICHOLAS CONAL ANTHONY (2010)We present an output sensitive algorithm for computing a maximum independent set of an unweighted circle graph. Our algorithm requires O(nmin{d,?}) time at worst, for an n vertex circle graph where ? is the independence ...