Sciweavers

490 search results - page 4 / 98
» Practical Extensions to the IFDS Algorithm
Sort
View
TC
2008
13 years 8 months ago
Optimal and Practical Algorithms for Sorting on the PDM
Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...
Sanguthevar Rajasekaran, Sandeep Sen
ISMB
2000
13 years 10 months ago
A Practical Algorithm for Optimal Inference of Haplotypes from Diploid Populations
The next phase of human genomics will involve largescale screens of populations for signi cant DNA polymorphisms, notably single nucleotide polymorphisms SNP's. Dense human S...
Dan Gusfield
GECCO
2003
Springer
14 years 2 months ago
On Setting the Parameters of QEA for Practical Applications: Some Guidelines Based on Empirical Evidence
In this paper, some guidelines for setting the parameters of quantum-inspired evolutionary algorithm (QEA) are presented. Although the performance of QEA is excellent, there is rel...
Kuk-Hyun Han, Jong-Hwan Kim
ATAL
2007
Springer
14 years 2 months ago
Reinforcement learning in extensive form games with incomplete information: the bargaining case study
We consider the problem of finding optimal strategies in infinite extensive form games with incomplete information that are repeatedly played. This problem is still open in lite...
Alessandro Lazaric, Jose Enrique Munoz de Cote, Ni...
AFRICACRYPT
2010
Springer
14 years 3 months ago
Avoiding Full Extension Field Arithmetic in Pairing Computations
Abstract. The most costly operations encountered in pairing computations are those that take place in the full extension field Fpk . At high levels of security, the complexity of ...
Craig Costello, Colin Boyd, Juan Manuel Gonz&aacut...