Algorithms in Bioinformatics

Linear-Time Haplotype Inference on Pedigrees Without Recombinations

Chan, M. Y. (et al.)

Pages 56-67

Phylogenetic Network Inferences Through Efficient Haplotyping

Song, Yinglei (et al.)

Pages 68-79

Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems

Iersel, Leo (et al.)

Pages 80-91

On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny Model

Gramm, Jens (et al.)

Pages 92-102

How Many Transcripts Does It Take to Reconstruct the Splice Graph?

Jenkins, Paul (et al.)

Pages 103-114

Multiple Structure Alignment and Consensus Identification for Proteins

Ye, Jieping (et al.)

Pages 115-125

Procrastination Leads to Efficient Filtration for Local Multiple Alignment

Darling, Aaron E. (et al.)

Pages 126-137

Controlling Size When Aligning Multiple Genomic Sequences with Duplications

Hou, Minmei (et al.)

Pages 138-149

Reducing Distortion in Phylogenetic Networks

Huson, Daniel H. (et al.)

Pages 150-161

Imputing Supertrees and Supernetworks from Quartets

Hollan, Barbara (et al.)

Pages 162-162

A Unifying View of Genome Rearrangements

Bergeron, Anne (et al.)

Pages 163-173

Efficient Sampling of Transpositions and Inverted Transpositions for Bayesian MCMC

Miklós, István (et al.)

Pages 174-185

Alignment with Non-overlapping Inversions in O(n 3)-Time

Vellozo, Augusto F. (et al.)

Pages 186-196

Accelerating Motif Discovery: Motif Matching on Parallel Hardware

Sandve, Geir Kjetil (et al.)

Pages 197-206

Segmenting Motifs in Protein-Protein Interface Surfaces

Phillips, Jeff M. (et al.)

Pages 207-218

Protein Side-Chain Placement Through MAP Estimation and Problem-Size Reduction

Hong, Eun-Jong (et al.)

Pages 219-230

On the Complexity of the Crossing Contact Map Pattern Matching Problem

Li, Shuai Cheng (et al.)

Pages 231-241

A Fuzzy Dynamic Programming Approach to Predict RNA Secondary Structure

Song, Dandan (et al.)

Pages 242-251

Landscape Analysis for Protein-Folding Simulation in the H-P Model

Steinhöfel, Kathleen (et al.)

Pages 252-261

Rapid ab initio RNA Folding Including Pseudoknots Via Graph Tree Decomposition

Zhao, Jizhen (et al.)

Pages 262-273

Flux-Based vs. Topology-Based Similarity of Metabolic Genes

Rokhlenko, Oleg (et al.)

Pages 274-285

Combinatorial Methods for Disease Association Search and Susceptibility Prediction

Brinza, Dumitru (et al.)

Pages 286-297

Integer Linear Programs for Discovering Approximate Gene Clusters

Rahmann, Sven (et al.)

Pages 298-309

Approximation Algorithms for Bi-clustering Problems

Wang, Lusheng (et al.)

Pages 310-320

Improving the Layout of Oligonucleotide Microarrays: Pivot Partitioning

Carvalho, Sérgio A., Jr. (et al.)

Pages 321-332

Accelerating the Computation of Elementary Modes Using Pattern Trees

Terzer, Marco (et al.)

Pages 333-343

A Linear-Time Algorithm for Studying Genetic Variation

Stojanovic, Nikola (et al.)

Pages 344-354

New Constructive Heuristics for DNA Sequencing by Hybridization

Blum, Christian (et al.)

Pages 355-365

Optimal Probing Patterns for Sequencing by Hybridization

Tsur, Dekel

Pages 366-375

Gapped Permutation Patterns for Comparative Genomics

Parida, Laxmi

Pages 376-387

Segmentation with an Isochore Distribution

Csűrös, Miklós (et al.)

Pages 388-399