Sciweavers

10819 search results - page 234 / 2164
» Addition and multiplication of sets
Sort
View
PODS
2010
ACM
232views Database» more  PODS 2010»
14 years 3 months ago
Optimal sampling from distributed streams
A fundamental problem in data management is to draw a sample of a large data set, for approximate query answering, selectivity estimation, and query planning. With large, streamin...
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
BMCBI
2010
106views more  BMCBI 2010»
13 years 11 months ago
Selection of optimal reference genes for normalization in quantitative RT-PCR
Background: Normalization in real-time qRT-PCR is necessary to compensate for experimental variation. A popular normalization strategy employs reference gene(s), which may introdu...
Inna Chervoneva, Yanyan Li, Stephanie Schulz, Sean...
IPCO
2001
184views Optimization» more  IPCO 2001»
14 years 4 days ago
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem
Problem (Extended Abstract) Cliff Stein David P. Wagner Dartmouth College Computer Science Technical Report TR2000-367 May 9, 2000 The problem of traversing a set of points in the...
Clifford Stein, David P. Wagner
ATAL
2010
Springer
13 years 12 months ago
Scalable mechanism design for the procurement of services with uncertain durations
In this paper, we study a service procurement problem with uncertainty as to whether service providers are capable of completing a given task within a specified deadline. This typ...
Enrico Gerding, Sebastian Stein, Kate Larson, Alex...
CORR
2011
Springer
243views Education» more  CORR 2011»
13 years 5 months ago
Deterministic Network Model Revisited: An Algebraic Network Coding Approach
Abstract—The capacity of multiuser networks has been a longstanding problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network model to appr...
MinJi Kim, Elona Erez, Edmund M. Yeh, Muriel M&eac...