Nayak / Stojmenovic Handbook of Applied Algorithms

Solving Scientific, Engineering, and Practical Problems
1. Auflage 2008
ISBN: 978-0-470-17564-4
Verlag: John Wiley & Sons
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 560 Seiten, E-Book

Reihe: Wiley - IEEE

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-encompassingtreatment of applying algorithms and discrete mathematics topractical problems in "hot" application areas, such ascomputational biology, computational chemistry, wireless networks,and computer vision.
In eighteen self-contained chapters, this timely bookexplores:
* Localized algorithms that can be used in topology control forwireless ad-hoc or sensor networks
* Bioinformatics algorithms for analyzing data
* Clustering algorithms and identification of association rules indata mining
* Applications of combinatorial algorithms and graph theory inchemistry and molecular biology
* Optimizing the frequency planning of a GSM network usingevolutionary algorithms
* Algorithmic solutions and advances achieved through gametheory
Complete with exercises for readers to measure their comprehensionof the material presented, Handbook of Applied Algorithms is amuch-needed resource for researchers, practitioners, and studentswithin computer science, life science, and engineering.
Amiya Nayak, PhD, has over seventeen years of industrial experienceand is Full Professor at the School of Information Technology andEngineering at the University of Ottawa, Canada. He is on theeditorial board of several journals. Dr. Nayak's research interestsare in the areas of fault tolerance, distributedsystems/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 AppliedComputing at the University of Birmingham, United Kingdom. Dr.Stojmenovic? received the Royal Society Wolfson Research MeritAward. His current research interests are mostly in the design andanalysis of algorithms for wireless ad-hoc and sensor networks.

Autoren/Hrsg.

Nayak, Amiya

Stojmenovic, Ivan

Inhaltsverzeichnis

Preface.
Abstracts.
Contributors.
1. Generating All and Random Instances of A combinatorial Object(Ivan Stojmenovic)
2. Backtracking and Isomorph-Free Generation of Polyhexes (LuciaMoura and Ivan Stojmenovic)
3. Graph Theoretic Models in Chemistry and Molecular Biology(Debra Knisley and Jeff Knisley)
4. Algorithmic Methods for the Analysis of Gene Expression Data(Hongbo Xie, Uros Midic, Slobodan Vucetic, and Zoran Obradovic)
5. Algorithms of Reaction-Diffusion Computing (AndrewAdamatzky)
6. Data Mining Algorithms I: Clustering (Dan A.Simovici)
7. Data Mining Algorithms II: Frequent Item Sets (Dan A.Simovici)
8. Algorithms for Data Streams (Camil Demetrescu and IreneFinocchi)
9. Applying Evolutionary Algorithms to Solve the AutomaticFrequency Planning Problem (Francisco Luna, Enrique Alba, AntonioJ. Nero, Patrick Nauru, and Salvador Pedraza)
10. Algorithmic Game Theory and Application s(MariosMavronicolas, Vicky Papdopoulou, and Paul Spirakis)
11. Algorithms for Real-Time Object Detection in Images (MilosStojmenovic)
12. 2D Shape Measures for Computer Vision (Paul L. Rosin andJovisa Zunic)
13. Cryptographic Algorithms (Binal Roy and Amiya Nayak)
14. Secure Communication in Distributed Sensor Networks (DSN)(Subhamoy Maitra and Bimal Roy)
15. Localized Topology Control Algorithms for Ad Hoc and SensorNetworks (Hannes Frey and David Simplot-Ryl)
16. A Novel Admission Control for Multimedia LEO SatelliteNetworks (Syed R. Rizvi, Stephan Olariu, and Mona E. Rizvi)
17. Resilient Recursive Routing in Communication Networks(Costas C. Constantinou, Alexander S. Stepanenko, Theodoros N.Arvanitis, Kevin J. Baughan, and Bin Liu)
18. Routing Algorithms on WDM Optical Networks (Qian-PingGu)
Index.

Über Autor(innen)

Amiya Nayak, PHD, has over seventeen years of industrialexperience and is Full Professor at the School of Informationtechnology and Engineering at the University of Ottawa, Canada. Heis on the editorial board of several journals Dr. Nayak's researchinterests are in the areas of fault tolerance, distributedsystems/algorithms, and mobile ad-hoc networks.
Ivan Stojmenovic, PHD, is Professor at the University ofOttawa, Canada (www.site.uottawa.ca/-ivan),and Chair Professor of Applied Computing at the University ofBirmingham, United Kingdom. Dr. Stojmenovic received the RoyalSociety Wolfson research Merit Award. His current researchinterests are mostly in the design and analysis of algorithms forwireless ad-hoc and sensor networks.