Sciweavers

14704 search results - page 237 / 2941
» computing 2007
Sort
View
112
Voted
CORR
2007
Springer
135views Education» more  CORR 2007»
15 years 3 months ago
Settling the Complexity of Computing Two-Player Nash Equilibria
We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD (Polynomial Parity Argument, Directed version)
Xi Chen, Xiaotie Deng, Shang-Hua Teng
113
Voted
IJAC
2007
73views more  IJAC 2007»
15 years 3 months ago
Computationally and Algebraically Complex Finite Algebra Membership Problems
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
Marcin Kozik
88
Voted
INTERNET
2007
107views more  INTERNET 2007»
15 years 3 months ago
Pervasive Personal Computing in an Internet Suspend/Resume System
Mahadev Satyanarayanan, Benjamin Gilbert, Matt Tou...
110
Voted
PDCAT
2007
Springer
15 years 9 months ago
A Service Discovery Framework for Ubiquitous Computing
This paper presents a novel service discovery framework for ubiquitous computing called Ubiquitous Computing Service Discovery Framework (UCSDF). UCSDF offers a more flexible and ...
Xiaoguang Gu, Hongzhou Shi, Jian Ye, Zhenmin Zhu
127
Voted
IPPS
2007
IEEE
15 years 10 months ago
A Probabilistic Approach to Measuring Robustness in Computing Systems
System builders are becoming increasingly interested in robust design. We believe that a methodology for generating robustness metrics will help the robust design research efforts...
Behdis Eslamnour, Shoukat Ali