17920 search results - page 451 / 3584 » Recentering computer science |
159
click to vote
CSE
2009
IEEE
16 years 1 months ago
2009
IEEE
—We propose a parallel algorithm for finding Nash equilibria in n-player noncooperative games. The algorithm is based on enumerating the supports of mixed strategies in parallel...
132
click to vote
STACS
2007
Springer
16 years 1 months ago
2007
Springer
For every k ≥ 1 and two finite fields F and F , we design a polynomial-time algorithm that given a matroid M of branch-width at most k represented over F decides whether M is ...
170
click to vote
FOCS
2006
IEEE
16 years 28 days ago
2006
IEEE
In this paper, we use random-selection protocols in the full-information model to solve classical problems in distributed computing. Our main results are the following: • An O(l...
183
click to vote
ACSC
2005
IEEE
16 years 15 days ago
2005
IEEE
This paper introduces a novel approach towards direct interaction with large display systems. Monocular computer vision is utilised to avoid restraints imposed by input devices. T...
180
click to vote
TLCA
2005
Springer
16 years 11 days ago
2005
Springer
The objective of this paper is to develop a functional programming language for quantum computers. We develop a lambda calculus for the classical control model, following the firs...