Algorithms for Computational Biology

1. Front Matter

   Pages I-X

   PDF

2. Invited Talk

   1. Front Matter

      Pages 1-1

      PDF

   2. Algorithms for Analysis and Control of Boolean Networks

      • Tatsuya Akutsu

      Pages 3-7

3. Phylogenetics

   1. Front Matter

      Pages 9-9

      PDF

   2. Reconciliation Feasibility of Non-binary Gene Trees Under a Duplication-Loss-Coalescence Model

      • Ricson Cheng, Matthew Dohlen, Chen Pekker, Gabriel Quiroz, Jincheng Wang, Ran Libeskind-Hadas et al.

      Pages 11-23

   3. Solving the Tree Containment Problem for Reticulation-Visible Networks in Linear Time

      • Andreas D. M. Gunawan

      Pages 24-36

   4. Polynomial-Time Algorithms for Phylogenetic Inference Problems

      • Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

      Pages 37-49

4. Sequence Rearrangement and Analysis

   1. Front Matter

      Pages 51-51

      PDF

   2. Approximation Algorithms for Sorting Permutations by Fragmentation-Weighted Operations

      • Alexsandro Oliveira Alexandrino, Carla Negri Lintzmayer, Zanoni Dias

      Pages 53-64

   3. Heuristics for the Sorting Signed Permutations by Reversals and Transpositions Problem

      • Klairton Lima Brito, Andre Rodrigues Oliveira, Ulisses Dias, Zanoni Dias

      Pages 65-75

   4. Sorting Permutations by Limited-Size Operations

      • Guilherme Henrique Santos Miranda, Carla Negri Lintzmayer, Zanoni Dias

      Pages 76-87

   5. Fast Algorithm for Vernier Search of Long Repeats in DNA Sequences with Bounded Error Density

      • Sergey P. Tsarev, Maria Y. Senashova, Michael G. Sadovsky

      Pages 88-99

5. Systems Biology and Other Biological Processes

   1. Front Matter

      Pages 101-101

      PDF

   2. Fixed Parameter Algorithms and Hardness of Approximation Results for the Structural Target Controllability Problem

      • Eugen Czeizler, Alexandru Popa, Victor Popescu

      Pages 103-114

   3. Symbolic Detection of Steady States of Autonomous Differential Biological Systems by Transformation into Block Triangular Form

      • Chenqi Mou

      Pages 115-127

   4. Consensus Decoding of Recurrent Neural Network Basecallers

      • Jordi Silvestre-Ryan, Ian Holmes

      Pages 128-139

   5. Utilize Imputation Method and Meta-analysis to Identify DNA-Methylation-Mediated microRNAs in Ovarian Cancer

      • Ezra B. Wijaya, Erwandy Lim, David Agustriawan, Chien-Hung Huang, Jeffrey J. P. Tsai, Ka-Lok Ng

      Pages 140-153

6. Back Matter

   Pages 155-155

   PDF

This book constitutes the proceedings of the 5th InternationalConference on Algorithms for Computational Biology, AlCoB 2018, held in Hong Kong, China, in June 2018.
The 11 full papers presented together with 1 invited paper were carefully reviewed and selected from 20 submissions. They are organized in the following topical sections: Phylogenetics, Sequence Rearrangement and Analysis, Systems Biology and Other Biological Processes. 

• Design of algorithms
• Analysis of algorithms
• Theory for application domains
• Algorithms for application domains
• Life and medical sciences
• Molecular sequence analysis
• Molecular evolution
• Computational transcriptomics
• Biological networks
• Imaging
• Computational proteomics
• Computational genomics
• Computational genomics
• Systems biology
• Bioinformatics
• problem solving
• artificial intelligence
• approximation algorithms
• bioinformatics
• neural networks

• The Hong Kong Polytechnic University, Kowloon, Hong Kong

  Jesper Jansson

• Rovira i Virgili University, Tarragona, Spain

  Carlos Martín-Vide

• University of Extremadura, Cáceres, Spain

  Miguel A. Vega-Rodríguez

Policies and ethics