8699 search results - page 1568 / 1740 » Elements of the Theory of Computation |
185
click to vote
PODC
2006
ACM
16 years 14 days ago
2006
ACM
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
202
click to vote
SACMAT
2006
ACM
16 years 14 days ago
2006
ACM
We introduce the concept, model, and policy-specific algorithms for inferring new access control decisions from previous ones. Our secondary and approximate authorization model (...
181
click to vote
PODC
2005
ACM
16 years 2 days ago
2005
ACM
We study the distributed complexity of computing a maximal independent set (MIS) in radio networks with completely unknown topology, asynchronous wake-up, and no collision detecti...
186
click to vote
DIGRA
2005
Springer
16 years 2 days ago
2005
Springer
In this essay, I examine differences between individual and social play and, in particular, the differences between individual and social play within digital media forms designed ...
173
click to vote
CHI
2004
ACM
15 years 12 months ago
2004
ACM
Due to fierce industry competition and demand for novelty, games are a fertile research setting for studying interface design, input devices, graphics, social communication and de...