Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2005

Algorithms in Bioinformatics

5th International Workshop, WABI 2005, Mallorca, Spain, October 3-6, 2005, Proceedings

Editors:

  1. Rita Casadio

    1. Biocomputing Group, University of Bologna, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Gene Myers

    1. Janelia Farm Research Campus, Howard Hughes Medical Institute, Ashburn, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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 2005.

Sections

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (35 papers)

  1. Front Matter

    PDF

  2. Expression

    1. Hybrid Methods

      1. Spectral Clustering Gene Ontology Terms to Group Genes by Function
        • Nora Speer, Christian Spieth, Andreas Zell
        Pages 1-12

    2. Time Patterns

      1. Clustering Gene Expression Series with Prior Knowledge
        • Laurent Bréhélin
        Pages 27-38
      2. A Linear Time Biclustering Algorithm for Time Series Gene Expression Data
        • Sara C. Madeira, Arlindo L. Oliveira
        Pages 39-52
      3. Time-Window Analysis of Developmental Gene Expression Data with Multiple Genetic Backgrounds
        • Tamir Tuller, Efrat Oron, Erez Makavy, Daniel A. Chamovitz, Benny Chor
        Pages 53-64

  3. Phylogeny

    1. Quartets

      2. Computing the Quartet Distance Between Trees of Arbitrary Degree
        • Chris Christiansen, Thomas Mailund, Christian N. S. Pedersen, Martin Randers
        Pages 77-88

    2. Tree Reconciliation

      1. Using Semi-definite Programming to Enhance Supertree Resolvability
        • Shlomo Moran, Satish Rao, Sagi Snir
        Pages 89-103

    3. Clades and Haplotypes

      1. Pattern Identification in Biogeography
        • Ganeshkumar Ganapathy, Barbara Goodson, Robert Jansen, Vijaya Ramachandran, Tandy Warnow
        Pages 116-127
      2. On the Complexity of Several Haplotyping Problems
        • Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp
        Pages 128-139
      3. A Hidden Markov Technique for Haplotype Reconstruction
        • Pasi Rastas, Mikko Koivisto, Heikki Mannila, Esko Ukkonen
        Pages 140-151

  4. Networks

    1. A Faster Algorithm for Detecting Network Motifs

      • Sebastian Wernicke
      Pages 165-177

    2. Reaction Motifs in Metabolic Networks

      • Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot
      Pages 178-191

    3. Reconstructing Metabolic Networks Using Interval Analysis

      • Warwick Tucker, Vincent Moulton
      Pages 192-203

  5. Genome Rearrangements

    1. Trasposition Model

      1. A 1.375-Approximation Algorithm for Sorting by Transpositions
        • Isaac Elias, Tzvika Hartman
        Pages 204-215

    2. Other Models

      1. Perfect Sorting by Reversals Is Not Always Difficult
        • Sèverine Bérard, Anne Bergeron, Cedric Chauve, Christophe Paul
        Pages 228-238
Back to top

Other Volumes

  1. Algorithms in Bioinformatics

Back to top

Keywords

Back to top

Editors and Affiliations

  • Biocomputing Group, University of Bologna, Italy

    Rita Casadio

  • Janelia Farm Research Campus, Howard Hughes Medical Institute, Ashburn, USA

    Gene Myers

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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

Search

Navigation