11345 search results - page 1592 / 2269 » Foundations of Computer Science |
167
click to vote
APGV
2005
ACM
16 years 25 days ago
2005
ACM
The spatio-temporal characteristics of the human visual system vary widely across the visual field. Many studies that have investigated these characteristics were limited to the ...
193
click to vote
SIGECOM
2005
ACM
16 years 24 days ago
2005
ACM
We study a multi-unit auction with multiple bidders, each of whom has a private valuation and a budget. The truthful mechanisms of such an auction are characterized, in the sense ...
168
click to vote
SIGECOM
2005
ACM
16 years 24 days ago
2005
ACM
We determine the communication complexity of the common voting rules. The rules (sorted by their communication complexity from low to high) are plurality, plurality with runoff, ...
166
click to vote
CCA
2005
Springer
16 years 24 days ago
2005
Springer
In the Type-2 Theory of Effectivity, one considers representations of topological spaces in which infinite words are used as “names” for the elements they represent. Given s...
222
click to vote
ICALP
2005
Springer
16 years 23 days ago
2005
Springer
We introduce Recursive Markov Decision Processes (RMDPs) and Recursive Simple Stochastic Games (RSSGs), which are classes of (finitely presented) countable-state MDPs and zero-su...