Sciweavers

465 search results - page 34 / 93
» Shedding Light on the Weather
Sort
View
128
Voted
PODS
2001
ACM
135views Database» more  PODS 2001»
16 years 19 days ago
On the Complexity of Join Predicates
We consider the complexity of join problems, focusing on equijoins, spatial-overlap joins, and set-containment joins. We use a graph pebbling model to characterize these joins com...
Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Ka...
98
Voted
ICFP
2006
ACM
16 years 14 days ago
Modular generic programming with extensible superclasses
"Generics for the Masses" (GM) and "Scrap your Boilerplate" (SYB) are generic programming approaches based on some ingenious applications of Haskell type class...
Martin Sulzmann, Meng Wang
DCC
2008
IEEE
16 years 3 days ago
A Lower Bound on the Redundancy of Arithmetic-Type Delay Constrained Coding
In a previous paper we derived an upper bound on the redundancy of an arithmetic-type encoder for a memoryless source, designed to meet a finite endto-end strict delay constraint....
Eado Meron, Ofer Shayevitz, Meir Feder, Ram Zamir
89
Voted
CSCW
2010
ACM
15 years 9 months ago
Determinants of wikipedia quality: the roles of global and local contribution inequality
The success of Wikipedia and the relative high quality of its articles seem to contradict conventional wisdom. Recent studies have begun shedding light on the processes contributi...
Ofer Arazy, Oded Nov
99
Voted
WWW
2010
ACM
15 years 7 months ago
Predicting positive and negative links in online social networks
We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or ant...
Jure Leskovec, Daniel P. Huttenlocher, Jon M. Klei...