Sciweavers

10304 search results - page 421 / 2061
» Computer science with the sciences: an emphasis in computati...
Sort
View
159
Voted
CSE
2009
IEEE
16 years 1 months ago
Parallel Computation of Nash Equilibria in N-Player Games
—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...
Jonathan Widger, Daniel Grosu
132
Voted
STACS
2007
Springer
16 years 29 days ago
Computing Representations of Matroids of Bounded Branch-Width
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 ...
Daniel Král
FOCS
2006
IEEE
16 years 28 days ago
Fault-Tolerant Distributed Computing in Full-Information Networks
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...
Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanatha...
183
Voted
ACSC
2005
IEEE
16 years 15 days ago
Real-time Monocular Tracking of View Frustum for Large Screen Human-Computer Interaction
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...
Kelvin Cheng, Masahiro Takatsuka
180
Voted
TLCA
2005
Springer
16 years 10 days ago
A Lambda Calculus for Quantum Computation with Classical Control
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...
Peter Selinger, Benoît Valiron