92 search results - page 1 / 19 » Optimal sequencing by hybridization in rounds |
73
Voted
RECOMB
2001
Springer
16 years 1 months ago
2001
Springer
97
Voted
ESA
2003
Springer
15 years 6 months ago
2003
Springer
Sequencing by Hybridization (SBH) is a method for reconstructing an unknown DNA string based on obtaining, through hybridization experiments, whether certain short strings appear ...
106
Voted
FOCS
1995
IEEE
15 years 4 months ago
1995
IEEE
We establish a variety of combinatorial bounds on the tradeo s inherent in reconstructing strings using few rounds of a given number of substring queries per round. These results ...
109
Voted
ANCS
2005
ACM
15 years 6 months ago
2005
ACM
We present Group Round-Robin (GRR) scheduling, a hybrid fair packet scheduling framework based on a grouping strategy that narrows down the traditional trade-off between fairness ...
IPPS
2000
IEEE
15 years 5 months ago
2000
IEEE
In this paper, we propose a method which enables us to construct almost optimal broadcast schemes on an n-dimensional hypercube in the circuit switched, -port model. In this mode...