Sciweavers

16666 search results - page 95 / 3334
» Descriptive and Computational Complexity
Sort
View
STOC
2000
ACM
137views Algorithms» more  STOC 2000»
15 years 7 months ago
On the complexity of verifiable secret sharing and multiparty computation
We first study the problem of doing Verifiable Secret Sharing (VSS) information theoretically secure for a general access structure. We do it in the model where private channels b...
Ronald Cramer, Ivan Damgård, Stefan Dziembow...
BMCBI
2006
87views more  BMCBI 2006»
15 years 3 months ago
Computational expression deconvolution in a complex mammalian organ
Background: Microarray expression profiling has been widely used to identify differentially expressed genes in complex cellular systems. However, while such methods can be used to...
Min Wang, Stephen R. Master, Lewis A. Chodosh
91
Voted
ICS
2010
Tsinghua U.
16 years 1 months ago
Cryptographic Complexity Classes and Computational Intractability Assumptions
Hemanta K. Maji, Manoj Prabhakaran, Mike Rosulek
IPPS
2005
IEEE
15 years 9 months ago
On Scheduling Complex Dags for Internet-Based Computing
Grzegorz Malewicz, Arnold L. Rosenberg, Matthew Yu...