Sciweavers

DM
2011
238views Education» more  DM 2011»
12 years 11 months ago
A combinatorial approach to height sequences in finite partially ordered sets
Fix an element x of a finite partially ordered set P on n elements. Then let hi(x) be the number of linear extensions of P in which x is in position i, counting from the bottom. T...
Csaba Biró, William T. Trotter
AMC
2008
72views more  AMC 2008»
13 years 4 months ago
Darboux's formula with integral remainder of functions with two independent variables
In the article, the noted Darboux's formula of functions with single variable is generalized to that of functions of two independent variables with integral remainder, some im...
Feng Qi, Qiu-Ming Luo, Bai-Ni Guo
EDBT
2010
ACM
185views Database» more  EDBT 2010»
13 years 11 months ago
Optimizing joins in a map-reduce environment
Implementations of map-reduce are being used to perform many operations on very large data. We examine strategies for joining several relations in the map-reduce environment. Our ...
Foto N. Afrati, Jeffrey D. Ullman