Sciweavers

23 search results - page 1 / 5
» Sequencing by Hybridization in Few Rounds
Sort
View
ESA
2003
Springer
95views Algorithms» more  ESA 2003»
13 years 10 months ago
Sequencing by Hybridization in Few Rounds
Sequencing by Hybridization (SBH) is a method for reconstructing an unknown DNA string based on obtaining, through hybridization experiments, whether certain short strings appear ...
Dekel Tsur
FOCS
1995
IEEE
13 years 9 months ago
Reconstructing Strings from Substrings in Rounds
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 ...
Dimitris Margaritis, Steven Skiena
RECOMB
2001
Springer
14 years 5 months ago
Optimal sequencing by hybridization in rounds
Alan M. Frieze, Bjarni V. Halldórsson
ANCS
2005
ACM
13 years 11 months ago
Group round robin: improving the fairness and complexity of packet scheduling
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 ...
Bogdan Caprita, Jason Nieh, Wong Chun Chan
CORR
2008
Springer
94views Education» more  CORR 2008»
13 years 5 months ago
Performance of Hybrid-ARQ in Block-Fading Channels: A Fixed Outage Probability Analysis
This paper studies the performance of hybrid-ARQ (automatic repeat request) in Rayleigh blockfading channels. The long-term average transmitted rate is analyzed in a fast-fading s...
Peng Wu, Nihar Jindal