Sciweavers

7200 search results - page 107 / 1440
» On the Computational Power of Winner-Take-All
Sort
View
EOR
2011
140views more  EOR 2011»
13 years 5 months ago
Power indices of simple games and vector-weighted majority games by means of binary decision diagrams
A simple game is a pair consisting of a finite set N of players and a set W ⊆ 2N of winning coalitions. (Vector-)weighted majority games ((V)WMG) are a special case of simple ga...
Stefan Bolus
CONCUR
2001
Springer
14 years 2 months ago
On the Power of Labels in Transition Systems
Abstract. In this paper we discuss the role of labels in transition systems with regard to bisimilarity and model checking problems. We suggest a general reduction from labelled tr...
Jirí Srba
WCNC
2010
IEEE
14 years 1 months ago
Low-Latency Video Transmission over High-Speed WPANs Based on Low-Power Compression
—This paper disscuses latency-constrained video transmission over high-speed wireless personal area networks. Low-power single-layer video compression is proposed as an alternati...
Eugeniy Belyaev, Andrey M. Turlikov, Anna Ukhanova

Lecture Notes
889views
15 years 9 months ago
Future Directions in Computing
Silicon-based electronics is the foundation of computing devices. The computer industry is reaching an important milestone, where physical limits arising from using optical lithogr...
Sherief Reda
FOCS
2007
IEEE
14 years 4 months ago
The Power of Quantum Systems on a Line
: We study the computational strength of quantum particles (each of finite dimensionality) arranged on a line. First, we prove that it is possible to perform universal adiabatic q...
Dorit Aharonov, Daniel Gottesman, Sandy Irani, Jul...