Algorithms in Bioinformatics

4th International Workshop, WABI 2004, Bergen, Norway, September 17-21, 2004. Proceedings

  • Inge Jonassen
  • Junhyong Kim
Conference proceedings WABI 2004

DOI: 10.1007/b100405

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

Table of contents (39 papers)

  1. Front Matter
  2. Papers

    1. Reversing Gene Erosion – Reconstructing Ancestral Bacterial Genomes from Gene-Content and Order Data
      Joel V. Earnest-DeYoung, Emmanuelle Lerat, Bernard M. E. Moret
      Pages 1-13
    2. Reconstructing Ancestral Gene Orders Using Conserved Intervals
      Anne Bergeron, Mathieu Blanchette, Annie Chateau, Cedric Chauve
      Pages 14-25
    3. Sorting by Reversals with Common Intervals
      Martin Figeac, Jean-Stéphane Varré
      Pages 26-37
    4. Gapped Local Similarity Search with Provable Guarantees
      Manikandan Narayanan, Richard M. Karp
      Pages 74-86
    5. Monotone Scoring of Patterns with Mismatches
      Alberto Apostolico, Cinzia Pizzi
      Pages 87-98
    6. Suboptimal Local Alignments Across Multiple Scoring Schemes
      Morris Michael, Christoph Dieterich, Jens Stoye
      Pages 99-110
    7. Adding Hidden Nodes to Gene Networks
      Benny Chor, Tamir Tuller
      Pages 123-134
    8. Joint Analysis of DNA Copy Numbers and Gene Expression Levels
      Doron Lipson, Amir Ben-Dor, Elinor Dehan, Zohar Yakhini
      Pages 135-146
    9. Supervised Learning-Aided Optimization of Expert-Driven Functional Protein Sequence Annotation
      Lev Soinov, Alexander Kanapin, Misha Kapushesky
      Pages 159-169
    10. Multiple Vector Seeds for Protein Alignment
      Daniel G. Brown
      Pages 170-181
    11. Protein-Protein Interfaces: Recognition of Similar Spatial and Chemical Organizations
      Alexandra Shulman-Peleg, Shira Mintz, Ruth Nussinov, Haim J. Wolfson
      Pages 194-205
    12. ATDD: An Algorithmic Tool for Domain Discovery in Protein Sequences
      Stanislav Angelov, Sanjeev Khanna, Li Li, Fernando Pereira
      Pages 206-217
    13. Local Search Heuristic for Rigid Protein Docking
      Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunner, Johannes Rudolph
      Pages 218-229

About these proceedings


Alignment algorithmics algorithms bioinformatics computational biology data analysis data mining discrete mathematics genetics genome graph computations molecular biology protein analysis sequence analysis string matching

Editors and affiliations

  • Inge Jonassen
    • 1
  • Junhyong Kim
    • 2
  1. 1.Department of Informatics and Computational Biology Unit, HIBUniversity of BergenBergenNorway
  2. 2.Department of Biology,Penn Center for Bioinformatics, Penn Genomics InstitutePhiladelphiaUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-23018-2
  • Online ISBN 978-3-540-30219-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349