Sciweavers

ESA
2009
Springer
94views Algorithms» more  ESA 2009»
13 years 11 months ago
Shape Fitting on Point Sets with Probability Distributions
We consider problems on data sets where each data point has uncertainty described by an individual probability distribution. We develop several frameworks and algorithms for calcul...
Maarten Löffler, Jeff M. Phillips
ESA
2009
Springer
111views Algorithms» more  ESA 2009»
13 years 11 months ago
d-Dimensional Knapsack in the Streaming Model
Sumit Ganguly, Christian Sohler
ESA
2009
Springer
104views Algorithms» more  ESA 2009»
13 years 11 months ago
Complete Parsimony Haplotype Inference Problem and Algorithms
Gerold Jäger, Sharlee Climer, Weixiong Zhang
ESA
2009
Springer
149views Algorithms» more  ESA 2009»
13 years 11 months ago
Approximability of OFDMA Scheduling
In this paper, we study the complexity and approximability of the orthogonal frequency-division multiple access (OFDMA) scheduling problem with uniformly related communication chan...
Marcel Ochel, Berthold Vöcking