A dual purpose textbook. It is uniquely written to cover core material in the foundations of computing for graduate students in computer science and to provide an introduction to some more advanced topics for those intending further study in the field.
This book provides a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. This is the first monograph on time-dependent scheduling.
Is meaningful communication possible between two intelligent parties without a common language or background? In this work, a theoretical framework is proposed in which it is possible to address when and to what extent such semantic communication is possible.