Presents a collection of papers on computational complexity theory grew out of activities during a special year at DIMACS. This work is suitable for researchers in complexity theory and graduate students in mathematics or computer science.
Contains the proceedings of the Workshop on On-line Algorithms held at the DIMACS Center at Rutgers University in February 1991. This work examines the ways in which randomization can... Læs mere
The first DIMACS special year, held during 1989-1990, was devoted to discrete and computational geometry. This volume presents... Læs mere
Contains the proceedings of the second workshop on Computer-Aided Verification, held at DIMACS at Rutgers University in June 1990. This work focuses on the problem of making... Læs mere
In December 1989 at DIMACS at Rutgers University, a Workshop on Reliability of Computer and Communication Networks was held to examine the discrete mathematical methods relevant to these problems. This volume contains the proceedings from this Workshop.
Written by one of the major leaders in the field, this book provides an excellent, comprehensive exposition of invariant theory. Its point of... Læs mere
Graphs and matrices enjoy a fascinating and mutually beneficial relationship. This interplay has benefited both graph theory and linear... Læs mere
Devoted to the theory of linear operators in Hilbert spaces and its applications, the subjects covered in this book range from the... Læs mere
Examines a wide set of classical and modern topics in partial differential equations, including linear and... Læs mere
Examines additive number theory, paying particular attention to the work of Loo-Keng Hua, best remembered for his contributions to Waring's Problem and his estimates of... Læs mere