This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get important information about the parallel complexity (parallel time, the number of ...

There are several approaches to attack hard problems. All have their merits, but also their limitations, and need a large body of theory as their basis. A number of books for each one exist: books on complexity theory, others on approximation algorithms, heuristic approaches, parametrized complexity, and yet others on randomized algorithms. This book discusses thoroughly all of the above approaches. And, amazingly, at the same time, does this in ...

Dr. Morrison has been at Mitretek Systems for four years as a Senior Manager and Fellow. He currently serves as an advisor to U.S. government officials regarding advanced software development projects. Previously, Dr. Morrison was Chief Scientist for the SWL division at GRC International, where he was responsible for product development and innovation involving new techniques and applications in the areas of data visualization, computational ...

This book constitutes the refereed proceedings of the 15th conference of the Canadian Society for Computational Studies of Intelligence, AI 2002, held in Calgary, Canada, in May 2002.The 24 revised full papers presented together with eight posters and ten abstracts of the graduate student symposium were carefully reviewed and selected from 52 full-length paper submissions. The book offers topical sections on agents, searching, neural nets, ...

Experimentation is necessary - a purely theoretical approach is not reasonable. The new experimentalism, a development in the modern philosophy of science, considers that an experiment can have a life of its own. It provides a statistical methodology to learn from experiments, where the experimenter should distinguish between statistical significance and scientific meaning. This book introduces the new experimentalism in evolutionary ...

In the modern information era, managers must recognize the competitive opportunities represented by decision-support tools. Adaptive business intelligence systems combine prediction and optimization techniques to assist decision makers in complex, rapidly changing environments. These systems address the fundamental questions: What is likely to happen in the future? And what is the best course of action? Adaptive Business Intelligence includes ...

Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also ...

Differential evolution is arguably one of the hottest topics in today's computational intelligence research. This book seeks to present a comprehensive study of the state of the art in this technology and also directions for future research. The fourteen chapters of this book have been written by leading experts in the area. The first seven chapters focus on algorithm design, while the last seven describe real-world applications. Chapter 1 ...