Distributed and Sequential Algorithms for Bioinformatics

  • Kayhan Erciyes

Part of the Computational Biology book series (COBO, volume 23)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. K. Erciyes
    Pages 1-8
  3. Background

    1. Front Matter
      Pages 9-9
    2. K. Erciyes
      Pages 11-25
    3. K. Erciyes
      Pages 51-77
  4. Biological Sequences

    1. Front Matter
      Pages 79-79
    2. K. Erciyes
      Pages 81-110
    3. K. Erciyes
      Pages 111-133
    4. K. Erciyes
      Pages 135-160
    5. K. Erciyes
      Pages 161-182
    6. K. Erciyes
      Pages 183-210
  5. Biological Networks

    1. Front Matter
      Pages 211-211
    2. K. Erciyes
      Pages 213-240
    3. K. Erciyes
      Pages 241-274
    4. K. Erciyes
      Pages 275-302
    5. K. Erciyes
      Pages 303-322
    6. K. Erciyes
      Pages 323-349
    7. K. Erciyes
      Pages 351-362
  6. Back Matter
    Pages 363-367

About this book


This unique textbook/reference presents unified coverage of bioinformatics topics relating to both biological sequences and biological networks, providing an in-depth analysis of cutting-edge distributed algorithms, as well as of relevant sequential algorithms. In addition to introducing the latest algorithms in this area, more than fifteen new distributed algorithms are also proposed.

Topics and features:

  • Reviews a range of open challenges in biological sequences and networks, beginning with an informal description of the problem before defining it formally
  • Describes in detail both sequential and parallel/distributed algorithms for each problem, briefly discussing software packages if there are any available
  • Suggests approaches for distributed algorithms as possible extensions to sequential algorithms, when the distributed algorithms for the topic are scarce
  • Proposes a number of new distributed algorithms in each chapter, to serve as potential starting points for further research
  • Concludes each chapter with self-test exercises, a summary of the key points, a comparison of the algorithms described, and a literature review

This clearly-written and easy to follow work is ideal as a textbook for graduate and senior undergraduate students of computer science and biology, and as a self-study guide for any interested reader with a basic background in discrete mathematic

s and algorithms. Researchers in bioinformatics will also find the book to be a useful reference on this subject.

Dr. K. Erciyes is Rector of Izmir University, Turkey, where he also serves as a professor in the Computer Engineering Department. His other publications include the Springer title Distributed Graph Algorithms for Computer Networks.


Bioinformatics Algorithms Biological Networks DNA Sequence Analysis Distributed Algorithms Parallel Algorithms

Authors and affiliations

  • Kayhan Erciyes
    • 1
  1. 1.Computer Engineering DepartmentIzmir UniversityÜçkuyular, IzmirTurkey

Bibliographic information

Industry Sectors