Sciweavers

1728 search results - page 33 / 346
» The Accelerated Euclidean Algorithm
Sort
View
STACS
2009
Springer
15 years 6 months ago
A Unified Algorithm for Accelerating Edit-Distance Computation via Text-Compression
The edit distance problem is a classical fundamental problem in computer science in general, and in combinatorial pattern matching in particular. The standard dynamic-programming s...
Danny Hermelin, Gad M. Landau, Shir Landau, Oren W...
ATAL
2005
Springer
15 years 4 months ago
Preprocessing techniques for accelerating the DCOP algorithm ADOPT
Methods for solving Distributed Constraint Optimization Problems (DCOP) have emerged as key techniques for distributed reasoning. Yet, their application faces significant hurdles...
Syed Muhammad Ali, Sven Koenig, Milind Tambe
HIPC
2007
Springer
15 years 5 months ago
Accelerating Large Graph Algorithms on the GPU Using CUDA
Abstract. Large graphs involving millions of vertices are common in many practical applications and are challenging to process. Practical-time implementations using high-end comput...
Pawan Harish, P. J. Narayanan
CORR
2008
Springer
162views Education» more  CORR 2008»
14 years 11 months ago
Accelerating Scientific Computations with Mixed Precision Algorithms
On modern architectures, the performance of 32-bit operations is often at least twice as fast as the performance of 64-bit operations. By using a combination of 32-bit and 64-bit ...
Marc Baboulin, Alfredo Buttari, Jack Dongarra, Jak...
GECCO
2003
Springer
129views Optimization» more  GECCO 2003»
15 years 4 months ago
An Optimization Solution for Packet Scheduling: A Pipeline-Based Genetic Algorithm Accelerator
Abstract. The dense wavelength division multiplexing (DWDM) technique has been developed to provide a tremendous number of wavelengths/channels in an optical fiber. In the multi-c...
Shiann-Tsong Sheu, Yue-Ru Chuang, Yu-Hung Chen, Eu...