Sciweavers

4224 search results - page 350 / 845
» Reasoning about Choice
Sort
View
LICS
2006
IEEE
16 years 1 months ago
On Typability for Rank-2 Intersection Types with Polymorphic Recursion
We show that typability for a natural form of polymorphic recursive typing for rank-2 intersection types is undecidable. Our proof involves characterizing typability as a context ...
Tachio Terauchi, Alex Aiken
P2P
2006
IEEE
118views Communications» more  P2P 2006»
16 years 1 months ago
Conjunction Dysfunction: The Weakness of Conjunctive Queries in Peer-to-Peer File-sharing Systems
Peers in peer-to-peer file-sharing systems use conjunctive queries as a way of controlling query cost in the absence of information about the behavior of other peers. Conjunctive ...
Wai Gen Yee, Linh Thai Nguyen, Ophir Frieder
PODC
2006
ACM
16 years 1 months ago
Timeliness, failure-detectors, and consensus performance
We study the implication that various timeliness and failure detector assumptions have on the performance of consensus algorithms that exploit them. We present a general framework...
Idit Keidar, Alexander Shraer
CEEMAS
2005
Springer
16 years 1 months ago
An Operational Model for Mutual Awareness
Typical interaction models as addressed messages present several pitfalls. To overcome these limits, new interactional models close to the concept of mutual awareness have been pro...
Flavien Balbo, Julien Saunier, Suzanne Pinson, Mah...
DSOM
2005
Springer
16 years 1 months ago
An Approach to Understanding Policy Based on Autonomy and Voluntary Cooperation
Presently, there is no satisfactory model for dealing with political autonomy of agents in policy based management. A theory of atomic policy units called ‘promises’ is therefo...
Mark Burgess