Although vast activity exists, especially recent, the editors did not find any book

that treats applied algorithms in a comprehensive manner. The editors discovered a

number of graduate courses in computer science programs with titles such as “Design

andAnalysis ofAlgorithms, “CombinatorialAlgorithms” “EvolutionaryAlgorithms”

and “Discrete Mathematics.” However, when glancing through the course contents,

it appears that they were detached from the real-world applications. On the contrary,

recently some graduate courses such as “Algorithms in Bioinformatics” emerged,

which treat one specific application area for algorithms. Other graduate courses heav-

ily use algorithms but do notmention themanywhere explicitly. Examples are courses

on computer vision, wireless networks, sensor networks, data mining, swarm intelli-

gence, and so on.

Generally, it is recognized that software verification is a necessary step in the design

of large commercial software packages. However, solving the problem itself in an

optimal manner precedes software verification.Was the problem solution (algorithm)

verified? One can verify software based on good and bad solutions. Why not start

with the design of efficient solutions in terms of their time complexities, storage, and

even simplicity? One needs a strong background in design and analysis of algorithms

to come up with good solutions.

Preface vii

Abstracts xv

Contributors xxiii

1. Generating All and Random Instances of

a Combinatorial Object 1

Ivan Stojmenovic

2. Backtracking and Isomorph-Free Generation of Polyhexes 39

Lucia Moura and Ivan Stojmenovic

3. Graph Theoretic Models in Chemistry and Molecular Biology 85

Debra Knisley and Jeff Knisley

4. Algorithmic Methods for the Analysis of

Gene Expression Data 115

Hongbo Xie, Uros Midic, Slobodan Vucetic, and Zoran Obradovic

5. Algorithms of Reaction–Diffusion Computing 147

Andrew Adamatzky

6. Data Mining Algorithms I: Clustering 177

Dan A. Simovici

7. Data Mining Algorithms II: Frequent Item Sets 219

Dan A. Simovici

8. Algorithms for Data Streams 241

Camil Demetrescu and Irene Finocchi

v9. Applying Evolutionary Algorithms to Solve

the Automatic Frequency Planning Problem 271

Francisco Luna, Enrique Alba, Antonio J. Nebro, Patrick Mauroy,

and Salvador Pedraza

10. Algorithmic Game Theory and Applications 287

Marios Mavronicolas, Vicky Papadopoulou, and Paul Spirakis

11. Algorithms for Real-Time Object Detection in Images 317

Milos Stojmenovic

12. 2D Shape Measures for Computer Vision 347

Paul L. Rosin and Joviˇsa ˇ Zuni´c

13. Cryptographic Algorithms 373

Bimal Roy and Amiya Nayak

14. Secure Communication in Distributed Sensor

Networks (DSN) 407

Subhamoy Maitra and Bimal Roy

15. Localized Topology Control Algorithms for Ad Hoc and

Sensor Networks 439

Hannes Frey and David Simplot-Ryl

16. A Novel Admission Control for Multimedia LEO

Satellite Networks 465

Syed R. Rizvi, Stephan Olariu, and Mona E. Rizvi

17. Resilient Recursive Routing in Communication Networks 485

Costas C. Constantinou, Alexander S. Stepanenko,

Theodoros N. Arvanitis, Kevin J. Baughan, and Bin Liu

18. Routing Algorithms on WDM Optical Networks 509

Qian-Ping Gu

Index 535