Sciweavers

110 search results - page 1 / 22
» Greedy List Intersection
Sort
View
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
14 years 7 months ago
Greedy List Intersection
A common technique for processing conjunctive queries is to first match each predicate separately using an index lookup, and then compute the intersection of the resulting rowid li...
Robert Krauthgamer, Aranyak Mehta, Vijayshankar Ra...
ARSCOM
2008
119views more  ARSCOM 2008»
13 years 5 months ago
Greedy Defining Sets in Latin Squares
A Greedy Defining Set is a set of entries in a Latin square with the property that when the square is systematically filled in with a greedy algorithm, the greedy algorithm succee...
Manouchehr Zaker
IPPS
2010
IEEE
13 years 3 months ago
Efficient lists intersection by CPU-GPU cooperative computing
Di Wu, Fan Zhang, Naiyong Ao, Gang Wang, Xiaoguang...
GD
2004
Springer
13 years 11 months ago
Intersection Reverse Sequences and Geometric Applications
Pinchasi and Radoiˇci´c [11] used the following observation to bound the number of edges of a topological graph without a self-crossing cycle of length 4: if we make a list of t...
Adam Marcus, Gábor Tardos
FSTTCS
2009
Springer
14 years 3 days ago
Donation Center Location Problem
We introduce and study the donation center location problem, which has an additional application in network testing and may also be of independent interest as a general graph-theor...
Chien-Chung Huang, Zoya Svitkina