Sciweavers

1195 search results - page 78 / 239
» New constructions of SSPDs and their applications
Sort
View
BIRD
2007
Springer
128views Bioinformatics» more  BIRD 2007»
16 years 13 days ago
Efficient and Scalable Indexing Techniques for Biological Sequence Data
We investigate indexing techniques for sequence data, crucial in a wide variety of applications, where efficient, scalable, and versatile search algorithms are required. Recent res...
Mihail Halachev, Nematollaah Shiri, Anand Thamildu...
EUROCRYPT
2008
Springer
15 years 8 months ago
Isolated Proofs of Knowledge and Isolated Zero Knowledge
We introduce a new notion called -isolated proofs of knowledge ( -IPoK). These are proofs of knowledge where a cheating prover is allowed to exchange up to bits of communication wi...
Ivan Damgård, Jesper Buus Nielsen, Daniel Wi...
CE
2008
91views more  CE 2008»
15 years 6 months ago
Mining e-Learning domain concept map from academic articles
Recent researches have demonstrated the importance of concept map and its versatile applications especially in e-Learning. For example, while designing adaptive learning materials...
Nian-Shing Chen, Kinshuk, Chun-Wang Wei, Hong-Jhe ...
ECCC
1998
105views more  ECCC 1998»
15 years 6 months ago
Pseudorandom generators without the XOR Lemma
Impagliazzo and Wigderson IW97] have recently shown that if there exists a decision problem solvable in time 2O(n) and having circuit complexity 2 (n) (for all but nitely many n) ...
Madhu Sudan, Luca Trevisan, Salil P. Vadhan
BMCBI
2010
161views more  BMCBI 2010»
15 years 3 months ago
LTC: a novel algorithm to improve the efficiency of contig assembly for physical mapping in complex genomes
Background: Physical maps are the substrate of genome sequencing and map-based cloning and their construction relies on the accurate assembly of BAC clones into large contigs that...
Zeev Frenkel, Etienne Paux, David I. Mester, Cathe...