We consider the computational complexity of pure Nash equilibria in graphical games. It is known that the problem is NP-complete in general, but tractable (i.e., in P) for special...
Canetti, Goldreich, Goldwasser, and Micali (STOC 2000) introduced the notion of resettable zeroknowledge proofs, where the protocol must be zero-knowledge even if a cheating veriļ...
ā It has been the conventional assumption that, due to the superlinear dependence of leakage power consumption on temperature, and widely varying on-chip temperature proļ¬les, a...
Yongpan Liu, Robert P. Dick, Li Shang, Huazhong Ya...
Abstract. To produce a program guaranteed to satisfy a given speciļ¬cation one can synthesize it from a formal constructive proof that a computation satisfying that speciļ¬cation...
Mark Bickford, Robert L. Constable, Joseph Y. Halp...
The WS-BPEL specification focuses on business processes the activities of which are assumed to be interactions with Web services. However, WS-BPEL processes go beyond the orchestr...