2924 search results - page 94 / 585 » Lower Bounds in Distributed Computing |
FOCS
2002
IEEE
14 years 3 months ago
2002
IEEE
We consider the problem of testing functions for the property of being a k-junta (i.e., of depending on at most k variables). Fischer, Kindler, Ron, Safra, and Samorodnitsky (J. Co...
HIPC
2007
Springer
14 years 4 months ago
2007
Springer
PODC
2006
ACM
14 years 4 months ago
2006
ACM
AI
1999
Springer
13 years 9 months ago
1999
Springer
Coalition formation is a key topic in multiagent systems. One may prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coal...
AAAI
1996
13 years 11 months ago
1996
Two methods are described for enhancing performance of branch and bound methods for overconstrained CSPS. These methods improve either the upper or lower bound, respectively, duri...