Sciweavers

4488 search results - page 281 / 898
» Properties of NP-Complete Sets
Sort
View
POPL
2006
ACM
16 years 7 months ago
Associating synchronization constraints with data in an object-oriented language
Concurrency-related bugs may happen when multiple threads access shared data and interleave in ways that do not correspond to any sequential execution. Their absence is not guaran...
Mandana Vaziri, Frank Tip, Julian Dolby
ASIACRYPT
2009
Springer
16 years 1 months ago
On Black-Box Constructions of Predicate Encryption from Trapdoor Permutations
Abstract. Predicate encryption is a recent generalization of identitybased encryption (IBE), broadcast encryption, attribute-based encryption, and more. A natural question is wheth...
Jonathan Katz, Arkady Yerukhimovich
WG
2009
Springer
16 years 1 months ago
The Parameterized Complexity of Some Minimum Label Problems
We study the parameterized complexity of several minimum label graph problems, in which we are given an undirected graph whose edges are labeled, and a property Π, and we are ask...
Michael R. Fellows, Jiong Guo, Iyad A. Kanj
SIGIR
2009
ACM
16 years 1 months ago
A bayesian learning approach to promoting diversity in ranking for biomedical information retrieval
In this paper, we propose a Bayesian learning approach to promoting diversity for information retrieval in biomedicine and a re-ranking model to improve retrieval performance in t...
Xiangji Huang, Qinmin Hu
ICC
2007
IEEE
177views Communications» more  ICC 2007»
16 years 1 months ago
IEEE 802.11b Complementary Code Keying and Complementary Signals Derived from Biorthogonal Sequences
—Two classes of complementary signal sets are compared in terms of their complementary properties and their error probabilities for channels with thermal noise and multipath inte...
Michael B. Pursley, Thomas C. Royster IV