Sciweavers

4041 search results - page 312 / 809
» time 2009
Sort
View
CANS
2009
Springer
126views Cryptology» more  CANS 2009»
16 years 1 months ago
Ensuring Authentication of Digital Information Using Cryptographic Accumulators
In this paper, we study the broadcast authentication problem for both erasure and adversarial networks. Two important concerns for authentication protocols are the authentication ...
Christophe Tartary
WABI
2009
Springer
128views Bioinformatics» more  WABI 2009»
16 years 1 months ago
A General Framework for Local Pairwise Alignment Statistics with Gaps
We present a novel dynamic programming framework that allows one to compute tight upper bounds for the p-values of gapped local alignments in pseudo–polynomial time. Our algorith...
Pasi Rastas
WABI
2009
Springer
156views Bioinformatics» more  WABI 2009»
16 years 1 months ago
Phylogenetic Comparative Assembly
Recent high throughput sequencing technologies are capable of generating a huge amount of data for bacterial genome sequencing projects. Although current sequence assemblers succes...
Peter Husemann, Jens Stoye
WADS
2009
Springer
237views Algorithms» more  WADS 2009»
16 years 1 months ago
A Pseudopolynomial Algorithm for Alexandrov's Theorem
Alexandrov’s Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of some convex polyhedro...
Daniel M. Kane, Gregory N. Price, Erik D. Demaine
WEBDB
2009
Springer
104views Database» more  WEBDB 2009»
16 years 1 months ago
Entity Search with NECESSITY
Loosely structured heterogeneous information spaces are typically created by merging data from a variety of different applications and information sources. A common problem these...
Ekaterini Ioannou, Saket Sathe, Nicolas Bonvin, An...