Sciweavers

4860 search results - page 251 / 972
» SNPs Problems, Complexity, and Algorithms
Sort
View
111
Voted
COCOA
2007
Springer
15 years 6 months ago
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
Abstract. Multiple sequence alignment (MSA) is one of the most basic and central tasks for many studies in modern biology. In this paper, we present a new progressive alignment alg...
Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
CORR
2007
Springer
68views Education» more  CORR 2007»
15 years 18 days ago
An Improved Tight Closure Algorithm for Integer Octagonal Constraints
Integer octagonal constraints (a.k.a. Unit Two Variables Per Inequality or UTVPI integer constraints) constitute an interesting class of constraints for the representation and solu...
Roberto Bagnara, Patricia M. Hill, Enea Zaffanella
ICALP
2009
Springer
16 years 27 days ago
External Sampling
We initiate the study of sublinear-time algorithms in the external memory model [14]. In this model, the data is stored in blocks of a certain size B, and the algorithm is charged...
Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Roni...
ICC
2007
IEEE
139views Communications» more  ICC 2007»
15 years 7 months ago
Radio Resource Allocation Algorithm for Relay-Aided Cellular OFDMA System
— We address the problem of radio resource allocation in the Downlink (DL) of relay–aided cellular system, based on OFDMA transmission technology. There has been little work on...
Megumi Kaneko, Petar Popovski
NOCS
2007
IEEE
15 years 7 months ago
Implementing DSP Algorithms with On-Chip Networks
Many DSP algorithms are very computationally intensive. They are typically implemented using an ensemble of processing elements (PEs) operating in parallel. The results from PEs n...
Xiang Wu, Tamer Ragheb, Adnan Aziz, Yehia Massoud