Skip to main content
  • Conference proceedings
  • © 2007

Algorithms in Bioinformatics

7th International Workshop, WABI 2007, Philadelphia, PA, USA, September 8-9, 2007, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4645)

Part of the book sub series: Lecture Notes in Bioinformatics (LNBI)

Conference series link(s): WABI: International Workshop on Algorithms in Bioinformatics

Conference proceedings info: WABI 2007.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (39 papers)

  1. Front Matter

  2. Shotgun Protein Sequencing

    • Pavel A. Pevzner
    Pages 1-1
  3. Locality Kernels for Protein Classification

    • Evgeni Tsivtsivadze, Jorma Boberg, Tapio Salakoski
    Pages 2-11
  4. When Less Is More: Improving Classification of Protein Families with a Minimal Set of Global Features

    • Roy Varshavsky, Menachem Fromer, Amit Man, Michal Linial
    Pages 12-24
  5. Fault Tolerance for Large Scale Protein 3D Reconstruction from Contact Maps

    • Marco Vassura, Luciano Margara, Pietro Di Lena, Filippo Medri, Piero Fariselli, Rita Casadio
    Pages 25-37
  6. Bringing Folding Pathways into Strand Pairing Prediction

    • Jieun K. Jeong, Piotr Berman, Teresa M. Przytycka
    Pages 38-48
  7. Genotype Error Detection Using Hidden Markov Models of Haplotype Diversity

    • Justin Kennedy, Ion Măndoiu, Bogdan PaÅŸaniuc
    Pages 73-84
  8. Haplotype Inference Via Hierarchical Genotype Parsing

    • Pasi Rastas, Esko Ukkonen
    Pages 85-97
  9. Seeded Tree Alignment and Planar Tanglegram Layout

    • Antoni Lozano, Ron Y. Pinter, Oleg Rokhlenko, Gabriel Valiente, Michal Ziv-Ukelson
    Pages 98-110
  10. An Ω(n 2/logn) Speed-Up of Heuristics for the Gene-Duplication Problem

    • Mukul S. Bansal, Oliver Eulenstein
    Pages 124-135
  11. Incremental Discovery of Irredundant Motif Bases in Time O(|Σ|n 2 logn)

    • Alberto Apostolico, Claudia Tagliacollo
    Pages 136-148
  12. A Graph Clustering Approach to Weak Motif Recognition

    • Christina Boucher, Daniel G. Brown, Paul Church
    Pages 149-160
  13. Informative Motifs in Protein Family Alignments

    • Hatice Gulcin Ozer, William C. Ray
    Pages 161-170
  14. Topology Independent Protein Structural Alignment

    • Joe Dundas, T. A. Binkowski, Bhaskar DasGupta, Jie Liang
    Pages 171-182
  15. Alignment-Free Local Structural Search by Writhe Decomposition

    • Degui Zhi, Maxim Shatsky, Steven E. Brenner
    Pages 194-195

Other Volumes

  1. Algorithms in Bioinformatics

About this book

This book constitutes the refereed proceedings of the 7th International Workshop on Algorithms in Bioinformatics, WABI 2007, held in Philadelphia, PA, USA in September 2007.

The 38 revised full papers presented together with the abstract of a keynote talk were carefully reviewed and selected from 133 submissions. All current issues of algorithms in bioinformatics are addressed, ranging from mathematical tools to experimental studies of approximation algorithms and reports on significant computational analyses. Numerous biological problems are dealt with, including genetic mapping, sequence alignment and sequence analysis, phylogeny, comparative genomics, and protein structure. Furthermore the papers feature high-performance computing approaches to computationally hard learning and optimization problems in bioinformatics and cover methods, software and dataset repositories for development and testing of such algorithms and their underlying models.

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access