Handbook of Applied Algorithms Solving Scientific, Engineering, and Practical Problems

by Nayak, Amiya; Stojmenovic, Ivan

• ISBN13: 9780470044926
• ISBN10: 0470044926
• Edition: 1st
• Format: Hardcover
• Copyright: 2008-03-03
• Publisher: Wiley-IEEE Press

Summary

Discover the benefits of applying algorithms to solve scientific, engineering, and practical problems Providing a combination of theory, algorithms, and simulations, Handbook of Applied Algorithms presents an all-encompassing treatment of applying algorithms and discrete mathematics to practical problems in "hot" application areas, such as computational biology, computational chemistry, wireless networks, and computer vision. In eighteen self-contained chapters, this timely book explores: * Localized algorithms that can be used in topology control for wireless ad-hoc or sensor networks * Bioinformatics algorithms for analyzing data * Clustering algorithms and identification of association rules in data mining * Applications of combinatorial algorithms and graph theory in chemistry and molecular biology * Optimizing the frequency planning of a GSM network using evolutionary algorithms * Algorithmic solutions and advances achieved through game theory Complete with exercises for readers to measure their comprehension of the material presented, Handbook of Applied Algorithms is a much-needed resource for researchers, practitioners, and students within computer science, life science, and engineering. Amiya Nayak, PhD, has over seventeen years of industrial experience and is Full Professor at the School of Information Technology and Engineering at the University of Ottawa, Canada. He is on the editorial board of several journals. Dr. Nayak's research interests are in the areas of fault tolerance, distributed systems/algorithms, and mobile ad-hoc networks. Ivan StojmenoviC?, PhD, is Professor at the University of Ottawa, Canada (www.site.uottawa.ca/~ivan), and Chair Professor of Applied Computing at the University of Birmingham, United Kingdom. Dr. Stojmenovic? received the Royal Society Wolfson Research Merit Award. His current research interests are mostly in the design and analysis of algorithms for wireless ad-hoc and sensor networks.

Author Biography

Amiya Nayak, PHD, has over seventeen years of industrial experience and is Full Professor at the School of Information technology and Engineering at the University of Ottawa, Canada. He is on the editorial board of several journals Dr. Nayak's research interests are in the areas of fault tolerance, distributed systems/algorithms, and mobile ad-hoc networks.

Ivan Stojmenovic, PHD, is Professor at the University of Ottawa, Canada (www.site.uottawa.ca/-ivan), and Chair Professor of Applied Computing at the University of Birmingham, United Kingdom. Dr. Stojmenovic received the Royal Society Wolfson research Merit Award. His current research interests are mostly in the design and analysis of algorithms for wireless ad-hoc and sensor networks.

Table of Contents

Preface	p. vii
Abstracts	p. xv
Contributors	p. xxiii
Generating All and Random Instances of a Combinatorial Object	p. 1
Backtracking and Isomorph-Free Generation of Polyhexes	p. 39
Graph Theoretic Models in Chemistry and Molecular Biology	p. 85
Algorithmic Methods for the Analysis of Gene Expression Data	p. 115
Algorithms of Reaction-Diffusion Computing	p. 147
Data Mining Algorithms I: Clustering	p. 177
Data Mining Algorithms II: Frequent Item Sets	p. 219
Algorithms for Data Streams	p. 241
Applying Evolutionary Algorithms to Solve the Automatic Frequency Planning Problem	p. 271
Algorithmic Game Theory and Applications	p. 287
Algorithms for Real-Time Object Detection in Images	p. 317
2D Shape Measures for Computer Vision	p. 347
Cryptographic Algorithms	p. 373
Secure Communication in Distributed Sensor Networks (DSN)	p. 407
Localized Topology Control Algorithms for Ad Hoc and Sensor Networks	p. 439
A Novel Admission Control for Multimedia LEO Satellite Networks	p. 465
Resilient Recursive Routing in Communication Networks	p. 485
Routing Algorithms on WDM Optical Networks	p. 509
Index	p. 535
Table of Contents provided by Ingram. All Rights Reserved.