Sciweavers

1653 search results - page 68 / 331
» Computer science and game theory
Sort
View
FUN
2010
Springer
251views Algorithms» more  FUN 2010»
14 years 1 months ago
UNO Is Hard, Even for a Single Player
UNOR is one of the world-wide well-known and popular card games. We investigate UNO from the viewpoint of combinatorial algorithmic game theory by giving some simple and concise ma...
Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara,...
DAM
2011
13 years 3 months ago
A theory of decomposition into prime factors of layered interconnection networks
The \Cross Product" technique introduced by Even and Litman EL92] is extended into a fulldecompositiontheory enablinga unique (up to isomorphism)and polynomialfactorizationof...
Azaria Paz
ICCS
2004
Springer
14 years 2 months ago
Graphical and Computational Representation of Groups
An important part of the computer science is focused on the links that can be established between group theory and graph theory. Cayley graphs can establish such a link but meet so...
Alain Bretto, Luc Gillibert
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
14 years 3 months ago
Parallel Approximation of Non-interactive Zero-sum Quantum Games
This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement...
Rahul Jain, John Watrous
SSDBM
2011
IEEE
257views Database» more  SSDBM 2011»
13 years 17 days ago
Database-as-a-Service for Long-Tail Science
Database technology remains underused in science, especially in the long tail  the small labs and individual researchers that collectively produce the majority of scientic output...
Bill Howe, Garrett Cole, Emad Souroush, Paraschos ...