Sciweavers

3864 search results - page 368 / 773
» time 2005
Sort
View
WABI
2005
Springer
128views Bioinformatics» more  WABI 2005»
16 years 8 days 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
158
Voted
WAOA
2005
Springer
92views Algorithms» more  WAOA 2005»
16 years 8 days ago
Rounding of Sequences and Matrices, with Applications
Abstract. We show that any real matrix can be rounded to an integer matrix in such a way that the rounding errors of all row sums are less than one, and the rounding errors of all ...
Benjamin Doerr, Tobias Friedrich, Christian Klein,...
WEA
2005
Springer
89views Algorithms» more  WEA 2005»
16 years 8 days ago
Implementation of Approximation Algorithms for the Multicast Congestion Problem
Abstract. We implement the approximation algorithm for the multicast congestion problem in communication networks in [14] based on the fast approximation algorithm for packing prob...
Qiang Lu, Hu Zhang
WEBI
2005
Springer
16 years 8 days ago
Boosting Item Keyword Search with Spreading Activation
Most keyword search engines returns directly matching keyword phrases. However, publishers cannot anticipate all possible ways in which users would search for the items in their d...
Dipti Aswath, Syed Toufeeq Ahmed, James D'cunha, H...
WEBI
2005
Springer
16 years 8 days ago
STAMP: Adaptable Templates for Synchronized Multimedia Presentations
This paper addresses the adaptation of dynamic and synchronized multimedia presentations built by querying XML compatible data sources. We provide WIS designers with facilities fo...
Ioan Marius Bilasco, Jérôme Gensel, M...