9842 search results - page 1820 / 1969 » Problem complexity |
121
Voted
EDBT
2009
ACM
15 years 4 months ago
2009
ACM
Given a set P of products, a set O of customers, and a product p P, a bichromatic reverse skyline query retrieves all the customers in O that do not find any other product in P t...
109
Voted
ATAL
2008
Springer
15 years 2 months ago
2008
Springer
Many multiagent domains where cooperation among agents is crucial to achieving a common goal can be modeled as coalitional games. However, in many of these domains, agents are une...
113
click to vote
ATAL
2008
Springer
15 years 2 months ago
2008
Springer
We consider a multiagent resource allocation domain where the marginal production of each resource is diminishing. A set of identical, self-interested agents requires access to sh...
119
click to vote
CIKM
2008
Springer
15 years 2 months ago
2008
Springer
Random projection (RP) is a common technique for dimensionality reduction under L2 norm for which many significant space embedding results have been demonstrated. However, many si...
95
Voted
COMPGEOM
2005
ACM
15 years 2 months ago
2005
ACM
We develop a cache-oblivious data structure for storing a set S of N axis-aligned rectangles in the plane, such that all rectangles in S intersecting a query rectangle or point ca...