2661 search results - page 137 / 533 » Quantum Complexity Classes |
141
click to vote
SAGT
2010
Springer
15 years 1 months ago
2010
Springer
We consider the computational complexity of coalitional solution concepts in scenarios related to load balancing such as anonymous and congestion games. In congestion games, Paret...
131
click to vote
IEAAIE
2010
Springer
15 years 1 months ago
2010
Springer
Gene functions is an essential knowledge for understanding how metabolism works and designing treatments for solving malfunctions. The Modular Multi-Relational Framework (MMRF) is ...
190
click to vote
WINE
2010
Springer
15 years 1 months ago
2010
Springer
We study Congestion Games with non-increasing cost functions (Cost Sharing Games) from a complexity perspective and resolve their computational hardness, which has been an open que...
152
click to vote
TIT
2010
14 years 10 months ago
2010
The significant and meaningful fraction of all the potential information residing in the molecules and structures of living systems is unknown. Sets of random molecular sequences o...
138
click to vote
EUROCRYPT
2005
Springer
15 years 8 months ago
2005
Springer
We revisit the following question: what are the minimal assumptions needed to construct statistically-hiding commitment schemes? Naor et al. show how to construct such schemes bas...