2924 search results - page 94 / 585 » Lower Bounds in Distributed Computing |
FOCS
2002
IEEE
15 years 5 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
15 years 6 months ago
2007
Springer
92
Voted
PODC
2006
ACM
15 years 6 months ago
2006
ACM
132
click to vote
AI
1999
Springer
15 years 8 days 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...
118
Voted
AAAI
1996
15 years 1 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...