Sciweavers

1027 search results - page 22 / 206
» Progress on the Progressive Party Problem
Sort
View
IAT
2007
IEEE
14 years 5 months ago
Towards Automated Design of Multi-party Rational Exchange Security Protocols
It is only recently that rational exchange schemes have been considered as an alternative solution to the exchange problem. A rational exchange protocol cannot provide fairness bu...
Almudena Alcaide, Juan M. Estévez-Tapiador,...
PODC
2011
ACM
13 years 1 months ago
A theory of goal-oriented communication
We put forward a general theory of goal-oriented communication, where communication is not an end in itself, but rather a means to achieving some goals of the communicating partie...
Oded Goldreich, Brendan Juba, Madhu Sudan
SCHEDULING
2010
79views more  SCHEDULING 2010»
13 years 9 months ago
Open problems in real-time scheduling
Abstract We state some of the most important open algorithmic problems in real-time scheduling, and survey progress made on these problems since the 2009 Dagstuhl scheduling semina...
Sanjoy K. Baruah, Kirk Pruhs
ENDM
2008
82views more  ENDM 2008»
13 years 11 months ago
Finding Folkman Numbers via MAX CUT Problem
In this note we report on our recent work, still in progress, regarding Folkman numbers. Let f(2, 3, 4) denote the smallest integer n such that there exists a K4
Andrzej Dudek, Vojtech Rödl
SIGMOD
2005
ACM
118views Database» more  SIGMOD 2005»
14 years 11 months ago
RPJ: Producing Fast Join Results on Streams through Rate-based Optimization
We consider the problem of "progressively" joining relations whose records are continuously retrieved from remote sources through an unstable network that may incur temp...
Yufei Tao, Man Lung Yiu, Dimitris Papadias, Marios...