Sciweavers

23 search results - page 1 / 5
» Sequencing by Hybridization in Few Rounds
Sort
View
ESA
2003
Springer
95views Algorithms» more  ESA 2003»
15 years 2 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
15 years 1 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
15 years 9 months ago
Optimal sequencing by hybridization in rounds
Alan M. Frieze, Bjarni V. Halldórsson
ANCS
2005
ACM
15 years 3 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»
14 years 9 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