Computational Complexity Theory, Techniques, And Applications

This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications.

The application of fractals in the engineering sciences is evolving swiftly and the editors have turned to Springer for the third time to bring you the latest research emerging from the rapid growth in techniques available for the employment of the ideas of fractals and complexity to a variety of disciplines in and associated with the engineering field. The strong potential of this research can be seen in real industrial situations with recent progress being made in areas such as chemical engineering, internet traffic, physics and finance. Image processing continues to be a major field of application for fractal analysis and is well-represented here.

The importance of strategic behavior in the human and social world is increasingly recognized in theory and practice. As a result, game theory has emerged as a fundamental instrument in pure and applied research. It has greatly enhanced our understanding in decision making. The discipline of game theory studies decision making in an interactive environment. It draws on mathematics, statistics, operations research, engineering, biology, economics, political science and other subjects. In canonical form, the game takes place when an individual pursues an objective in a situation in which other individuals concurrently pursue other (possibly conflicting, possibly overlapping) objectives and at the same time the objectives cannot be reached by individual actions of one decision maker

The application of computational electromagnetics to real-world EMI/EMC engineering is an emerging technology. With the advancement in electronics, EMI/EMC issues have greatly increased in complexity. As a result, it is no longer possible to rely exclusively on traditional techniques and expect cost-effective solutions. The first edition of this book introduced computational electromagnetics to EMI/EMC engineering. This second edition continues the introduction of computational electromagnetics to EMI/EMC engineering, but also adds new modeling techniques, namely the Partial Element Equivalent Circuit method and the Transmission Line Matrix method, and updates to the science of EMI/EMC modeling that have occurred since the first edition was published.

As Computer Science progressively matures as an established discipline, it becomes increasingly important to revisit its theoretical foundations, learn the appropriate techniques for answering theory-based questions, and build one’s confidence in implementing this knowledge when building computer applications. Students well-grounded in theory and abstract models of computation can excel in computing’s many application arenas.

This book presents advanced and practical techniques for performance optimization for highly parallel processing. Featuring various parallelization techniques in material science, it is a valuable resource for anyone developing software codes for computational sciences such as physics, chemistry, biology, earth sciences, space science, weather, disaster prevention and manufacturing, as well as for anyone using those software codes.