`This is a very welcome addition to my bookshelf, making it easy to locate results when I either do not know whether they have been proved or cannot remember who proved them or where they were published. I think that most researchers in complexity will find the same.' Mathematical Reviews