1007 search results - page 124 / 202 » The Complexity of Futile Questioning |
170
click to vote
SIGMOD
2009
ACM
16 years 1 months ago
2009
ACM
In the rank join problem we are given a relational join R1 1 R2 and a function that assigns numeric scores to the join tuples, and the goal is to return the tuples with the highes...
105
Voted
WISEC
2009
ACM
15 years 7 months ago
2009
ACM
Time synchronization in highly distributed wireless systems like sensor and ad hoc networks is extremely important in order to maintain a consistent notion of time throughout the ...
101
Voted
CEC
2009
IEEE
15 years 7 months ago
2009
IEEE
— Many researchers have encountered the problem that the evolution of electronic circuits becomes exponentially more difficult when problems with an increasing number of outputs...
102
click to vote
FOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
— The question of whether or not parallel repetition reduces the soundness error is a fundamental question in the theory of protocols. While parallel repetition reduces (at an ex...
135
click to vote
ATAL
2009
Springer
15 years 7 months ago
2009
Springer
Previous work in multiagent coordination has addressed the challenge of planning in domains where agents must optimize a global goal, while satisfying local resource constraints. ...