The Advice View Revisited and LOGSPACE

  • R. G. Downey
  • M. R. Fellows
Part of the Monographs in Computer Science book series (MCS)


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.


Span Tree Search Tree Turing Machine Vertex Cover Lexicographic Order 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • R. G. Downey
    • 1
  • M. R. Fellows
    • 2
  1. 1.Department of MathematicsVictoria University, WellingtonWellingtonNew Zealand
  2. 2.Department of Computer ScienceUniversity of Victoria, VictoriaVictoriaCanada

Personalised recommendations