The Advice View Revisited and LOGSPACE
In this brief chapter, we will further examine the advice view of parameterized tractability introduced in Chapter 2, Section 2.2. The material of the present section is a little technical and might well be omitted on the first reading of the book. Such omission will have no effect on the readability or coherence of the rest of the book.
KeywordsSpan Tree Search Tree Turing Machine Vertex Cover Lexicographic Order
Unable to display preview. Download preview PDF.