1184 search results - page 118 / 237 » Algorithmic Results in List Decoding |
124
click to vote
DAM
2008
15 years 3 months ago
2008
A clique-transversal of a graph G is a subset of vertices that meets all the cliques of G. A clique-independent set is a collection of pairwise vertex-disjoint cliques. The clique...
110
click to vote
BMCBI
2011
14 years 10 months ago
2011
Background: Experimentally verified protein-protein interactions (PPIs) cannot be easily retrieved by researchers unless they are stored in PPI databases. The curation of such dat...
145
click to vote
ICDE
2012
IEEE
13 years 5 months ago
2012
IEEE
— In this paper, we focus on efficient keyword query processing for XML data based on SLCA and ELCA semantics. We propose for each keyword a novel form of inverted list, which i...
156
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
Our main result is a reduction from worst-case lattice problems such as GAPSVP and SIVP to a certain learning problem. This learning problem is a natural extension of the `learnin...
138
click to vote
ICASSP
2008
IEEE
15 years 9 months ago
2008
IEEE
We propose a low-delay low-complexity end-to-end video transmission system that integrates the latest scalable H.264 codec and the full-rate full-diversity quasi-orthogonal space-...