2252 search results - page 97 / 451 » Lower Bounds for Dynamic Algorithms |
108
click to vote
CONSTRAINTS
2008
15 years 1 months ago
2008
Abstract. A very challenging problem in the genetics domain is to infer haplotypes from genotypes. This process is expected to identify genes affecting health, disease and response...
120
click to vote
ICPR
2010
IEEE
14 years 11 months ago
2010
IEEE
Abstract--In this paper, we (1) provide a complete framework for classification using Variational Mixture of Experts (VME); (2) derive the variational lower bound; and (3) apply th...
143
click to vote
ONDM
2001
15 years 2 months ago
2001
: The maximum traffic load that can be supported by a wavelength division multiplexed (WDM) optical burst switched (OBS) network with dynamic wavelength allocation is studied. It i...
96
Voted
COCOON
2005
Springer
15 years 7 months ago
2005
Springer
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...
130
click to vote
COCOON
2006
Springer
15 years 5 months ago
2006
Springer
We study an on-line broadcast scheduling problem in which requests have deadlines, and the objective is to maximize the weighted throughput, i.e., the weighted total length of the ...