Sciweavers

25 search results - page 2 / 5
» wabi 2005
Sort
View
WABI
2005
Springer
14 years 2 months ago
Improved Maintenance of Molecular Surfaces Using Dynamic Graph Connectivity
We present recent developments in efficiently maintaining the boundary and surface area of protein molecules as they undergo conformational changes. As the method that we devised k...
Eran Eyal, Dan Halperin
WABI
2005
Springer
132views Bioinformatics» more  WABI 2005»
14 years 2 months ago
Perfect Sorting by Reversals Is Not Always Difficult
—We propose new algorithms for computing pairwise rearrangement scenarios that conserve the combinatorial structure of genomes. More precisely, we investigate the problem of sort...
Sèverine Bérard, Anne Bergeron, Cedr...
WABI
2005
Springer
128views Bioinformatics» more  WABI 2005»
14 years 2 months ago
Algorithms for Imperfect Phylogeny Haplotyping (IPPH) with a Single Homoplasy or Recombination Event
Abstract. The haplotype inference (HI) problem is the problem of inferring 2n haplotype pairs from n observed genotype vectors. This is a key problem that arises in studying geneti...
Yun S. Song, Yufeng Wu, Dan Gusfield
WABI
2005
Springer
179views Bioinformatics» more  WABI 2005»
14 years 2 months ago
Spectral Clustering Gene Ontology Terms to Group Genes by Function
Abstract. With the invention of biotechnological high throughput methods like DNA microarrays, biologists are capable of producing huge amounts of data. During the analysis of such...
Nora Speer, Christian Spieth, Andreas Zell
WABI
2005
Springer
108views Bioinformatics» more  WABI 2005»
14 years 2 months ago
On the Complexity of Several Haplotyping Problems
We present several new results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfect...
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John ...