Sciweavers

2661 search results - page 363 / 533
» Quantum Complexity Classes
Sort
View
127
Voted
PODS
2010
ACM
242views Database» more  PODS 2010»
15 years 8 months ago
Certain answers for XML queries
The notion of certain answers arises when one queries incompletely specified databases, e.g., in data integration and exchange scenarios, or databases with missing information. W...
Claire David, Leonid Libkin, Filip Murlak
131
Voted
CCS
2006
ACM
15 years 7 months ago
Resiliency policies in access control
We introduce the notion of resiliency policies in the context of access control systems. Such policies require an access control system to be resilient to the absence of users. An...
Ninghui Li, Mahesh V. Tripunitara, Qihua Wang
109
Voted
BMCBI
2010
74views more  BMCBI 2010»
15 years 3 months ago
A weighted q-gram method for glycan structure classification
Background: Glycobiology pertains to the study of carbohydrate sugar chains, or glycans, in a particular cell or organism. Many computational approaches have been proposed for ana...
Limin Li, Wai-Ki Ching, Takako Yamaguchi, Kiyoko F...
148
Voted
CORR
2010
Springer
249views Education» more  CORR 2010»
15 years 3 months ago
Lower Bounds on Near Neighbor Search via Metric Expansion
In this paper we show how the complexity of performing nearest neighbor (NNS) search on a metric space is related to the expansion of the metric space. Given a metric space we loo...
Rina Panigrahy, Kunal Talwar, Udi Wieder
142
Voted
CORR
2008
Springer
113views Education» more  CORR 2008»
15 years 3 months ago
Co-ordinate Interleaved Distributed Space-Time Coding for Two-Antenna-Relays Networks
Distributed space time coding for wireless relay networks when the source, the destination and the relays have multiple antennas have been studied by Jing and Hassibi. In this set-...
Jagadeesh Harshan, B. Sundar Rajan