International Workshop on Bioinformatics Research and Applications

University of Reading, UK, May 28-31, 2006

Home
Call for Papers
Important Dates
Program Committee
Submission
Program
Registration
Travel Info
Previous Workshops
     IWBRA 2005


IWBRA 2005, Emory University, Atlanta, USA, May 22-25, 2005

Papers presented at IWBRA 2005 have been published in LNCS volume 3515.  Full versions of selected papers have been invited to special issues of International Journal on Bioinformatics Research and Applications and LNCS Transactions on Computational Systems Biology.


Session I

Chair: Alexander Zelikovsky
Tue, May 24
10:40 AM - 12:20 PM
Room: WH 101
Disjoint Segments with Maximum Density
by Hsueh-I Lu, Yen Hung Chen, Chuan Yi Tang

Presenter: Yen Hung Chen, Department of Computer Science, National Tsing Hua University, Re

What makes the ARC-Preserving Subsequence problem hard?
by Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette

Presenter: Guillaume Blin, LINA, France

A Parallel Implementation for Determining Genomic Distances under Deletion and Insertion
by Vijaya Smitha Kolli, Hui Liu, Michelle Hong Pan, Yi Pan,

Presenter: Hui Liu

Optimal Group Testing Strategies with Interval Queries and Their Application to Splice Site Detection
by Peter Damaschke, Ferdinando Cicalese, Ugo Vaccaro

Presenter: Peter Damaschke, Computer Science, Chalmers University, Sweden

Wiener Indices of Balanced Binary Trees
by Sergey Bereg, Hao Wang

Presenter: Sergey Bereg, U of Texas at Dallas, USA

Session II

Chair: Bhaskar Dasgutpa
Tue, May 24
3:40 PM - 5:40 PM
Room: WH 101
Reconstructing Phylogenetic Trees of Prokaryote Genomes by Randomly Sampling Oligopeptides
by Osamu Maruyama, Akiko Matsuda, Satoru Kuhara

Presenter: Osamu Maruyama, Kyushu University, Japan

Phylogenetic Networks, Trees, and Clusters
by Luay Nakhleh, Li-San Wang

Presenter: Luay Nakhleh, Rice University, USA

Experimental Analysis of a New Algorithm for Partial Haplotype Completion
by Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Lorenzo Mariani

Presenter: Paola Bonizzoni, Dipartimento di Informatica Sistemistica e Comunicazione Univer

k-Recombination Haplotype Inference in Pedigree
by Francis Y.L. Chin, Qiangfeng Zhang, Hong Shen

Presenter: Francis Chin, University of Hong Kong, China

Phasing and Missing data recovery in Family Trios
by Dumitru Brinza, Jingwu He, Weidong Mao, Alexander Zelikovsky

Presenter: Alexander Zelikovsky, Computer Science Deprtment, Georgia State University, USA

Session III

Chair: Ion Mandoiu
Wed, May 25
9:00 AM - 10:20 AM
Room: WH 101
An Efficient Dynamic Programming Algorithm and Implementation for RNA Secondary Structure Prediction
by Guangming Tan, Xinchun Liu, Ninghui Sun,

Presenter: Xinchun Liu, the institute of computing technology, chinese academy of sciences,

Simultaneous Alignment and Structure Prediction of RNAs: Are Three Input Sequences Better than Two?
by Beeta Masoumi, Marcel Turcotte

Presenter: Marcel Turcotte, University of Ottawa, School of Information Technology and Engi

Improving the Sensitivity and Specificity of Protein Homology Search by
by Bin Ma, Lieyu Wu, Kaizhong Zhang

Presenter: Bin Ma

Profilling and Searching for RNA Pseudoknot structure in Genomes
by Chunmei Liu, Yinglei Song, Russell L. Malmberg, Liming Cai

Presenter: Chunmei Liu

SWAT: A New Spliced Alignment Tool Tailored for Handling More Sequencing Errors
by Yifeng Li, Hesham H. Ali

Presenter: Yifeng Li

Session IV

Chair: Ion Mandoiu
Wed, May 25
10:40 AM - 12:20 PM
Room: WH 101
Performance Evaluation of Protein Sequence Clustering Tools
by Haifeng Liu, Loo-Nin Teow

Presenter: Haifeng Liu, DSO National Laboratories, Singapore

String Kernels of Imperfect Matches for Off-Target Detection in RNA Interference
by Shibin Qiu, Terran Lane

Presenter: Shibin Qiu, University of New Mexico, Department of Computer Science, USA

A New Kernel Based on High-Scored Pairs of Tri-peptides and Its Application in Prediction of Protein Subcellular Localization
by Lei, Z., Dai, Y.

Presenter: ZHENGDENG LEI, UNIVERSITY OF ILLINOIS AT CHICAGO, USA

Clustering using Adaptive Self-Organizing Maps (ASOM) and Applications
by Yong Wang, Chengyong Yang, Kalai Mathee, Giri Narasimhan,

Presenter: Yong Wang

Integrating Text Chunking with Mixture Hidden Markov Models for Effective Biomedical Information Extraction
by Min Song, Il-Yeol Song, Xiaohua Hu, Robert B. Allen

Presenter: Min Song

Session V

Chair: Alexander Zelikovsky
Wed, May 25
1:40 PM - 3:20 PM
Room: WH 101
Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays
by Ion I. Mandoiu, Claudia Prajescu, Dragos Trinca

Presenter: Ion Mandoiu, University of Connecticut, USA

Highly Scalable Algorithms for Robust String Barcoding
by Bhaskar DasGupta, Kishori M. Konwar, Ion I. Mandoiu, Alex A. Shvartsman

Presenter: Kishori Konwar, University of Connecticut, USA

Virtual Gene: a Gene Selection Algorithm for Sample Classification on Microarray Datasets
by Xian Xu, Aidong Zhang

Presenter: Xian Xu, State University of New York at Buffalo, USA

A Data-Adaptive Approach to cDNA Microarray Image Enhancement
by Rastislav Lukac, Konstantinos N. Plataniotis, Bogdan Smolka, Anastasios N. Venetsanopoulos

Presenter: Konstantinos N. Plataniotis, University of Toronto, Canada