This book describes and summarizes past work in important areas of combinatorics and computation, as well as gives directions for researchers working in these a

From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a

Award-winning monograph of the Ferran Sunyer i Balaguer Prize 2001. Subgroup growth studies the distribution of subgroups of finite index in a group as a functi

Research and development in the pioneering field of quantum computing involve just about every facet of science and engineering, including the significant areas

Graphs drawn on two-dimensional surfaces have always attracted researchers by their beauty and by the variety of difficult questions to which they give rise. Th