Sciweavers

7930 search results - page 234 / 1586
» Greedy in Approximation Algorithms
Sort
View
IJIT
2004
15 years 8 months ago
An Evolutionary Algorithm to Solve Cryptarithmetic Problem
Cryptarithmetic problem is an interesting constraint satisfaction problem for which different algorithms have been given. But none of them can solve the problem intelligently using...
Abu Sayef Md. Ishaque, Md. Bahlul Haider, Muhammad...
ICPP
2009
IEEE
15 years 4 months ago
Employing Transactional Memory and Helper Threads to Speedup Dijkstra's Algorithm
In this paper we work on the parallelization of the inherently serial Dijkstra's algorithm on modern multicore platforms. Dijkstra's algorithm is a greedy algorithm that ...
Konstantinos Nikas, Nikos Anastopoulos, Georgios I...
DEBU
2000
118views more  DEBU 2000»
15 years 6 months ago
Matching Algorithms within a Duplicate Detection System
Detecting database records that are approximate duplicates, but not exact duplicates, is an important task. Databases may contain duplicate records concerning the same real-world ...
Alvaro E. Monge
RECOMB
2007
Springer
16 years 6 months ago
A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications
Accurately reconstructing the large-scale gene order in an ancestral genome is a critical step to better understand genome evolution. In this paper, we propose a heuristic algorith...
Jian Ma, Aakrosh Ratan, Louxin Zhang, Webb Miller,...
ICIAP
2001
Springer
16 years 6 months ago
Global Optimization of Deformable Surface Meshes Based on Genetic Algorithms
Deformable models are by their formulation able to solve surface extraction problem from noisy volumetric image data encountered commonly in medical image analysis. However, this ...
Jussi Tohka