Sciweavers

5544 search results - page 664 / 1109
» Three Inadequate Models
Sort
View
CORR
2008
Springer
114views Education» more  CORR 2008»
15 years 7 months ago
Multiparty Communication Complexity of Disjointness
We obtain a lower bound of n 1 k+1 22k (k-1)2k-1 on the k-party randomized communication complexity of the Disjointness function in the `Number on the Forehead' model of mul...
Arkadev Chattopadhyay, Anil Ada
DAM
2010
79views more  DAM 2010»
15 years 7 months ago
On the sum minimization version of the online bin covering problem
Given a set of m identical bins of size 1, the online input consists of a (potentially, infinite) stream of items in (0, 1]. Each item is to be assigned to a bin upon arrival. The ...
János Csirik, Leah Epstein, Csanád I...
APAL
2006
79views more  APAL 2006»
15 years 6 months ago
Cardinal invariants related to permutation groups
We consider the possible cardinalities of the following three cardinal invariants which are related to the permutation group on the set of natural numbers: ag := the least cardina...
Bart Kastermans, Yi Zhang 0008
GIS
2008
ACM
15 years 6 months ago
Spatially enabling governments through SDI implementation
Spatially enabled government requires the development of effective SDIs that will support the vast majority of society, who are not spatially aware, in a transparent manner. This ...
Ian Masser, Abbas Rajabifard, Ian P. Williamson
BMCBI
2006
109views more  BMCBI 2006»
15 years 6 months ago
HaploRec: efficient and accurate large-scale reconstruction of haplotypes
Background: Haplotypes extracted from human DNA can be used for gene mapping and other analysis of genetic patterns within and across populations. A fundamental problem is, howeve...
Lauri Eronen, Floris Geerts, Hannu Toivonen