Sciweavers

17770 search results - page 331 / 3554
» A Generalization of Forward-Backward Algorithm
Sort
View
ISAAC
2007
Springer
109views Algorithms» more  ISAAC 2007»
16 years 1 months ago
A Sub-cubic Time Algorithm for the k -Maximum Subarray Problem
We design a faster algorithm for the k-maximum sub-array problem under the conventional RAM model, based on distance matrix multiplication (DMM). Specifically we achieve O(n3 log ...
Sung Eun Bae, Tadao Takaoka
PKDD
2007
Springer
107views Data Mining» more  PKDD 2007»
16 years 1 months ago
An Empirical Comparison of Exact Nearest Neighbour Algorithms
Nearest neighbour search (NNS) is an old problem that is of practical importance in a number of fields. It involves finding, for a given point q, called the query, one or more po...
Ashraf M. Kibriya, Eibe Frank
ISCC
2006
IEEE
16 years 1 months ago
Performance Evaluation of a Basic OFDMA Scheduling Algorithm for Packet Data Transmissions
Currently, the OFDMA transmission scheme seems to be a promising candidate for future broadband radio systems. The crucial part which determines the performance is thereby the com...
Michael Einhaus, Ole Klein
ICRA
2005
IEEE
225views Robotics» more  ICRA 2005»
16 years 1 months ago
Voronoi Toolpaths for PCB Mechanical Etch: Simple and Intuitive Algorithms with the 3D GPU
— We describe VIsolate (Voronoi Isolate), a system which performs geometric computations associated with toolpath planning for mechanical etch (also called isolation routing) of ...
Marsette Vona, Daniela Rus
GECCO
2005
Springer
135views Optimization» more  GECCO 2005»
16 years 1 months ago
Dynamic optimization of migration topology in internet-based distributed genetic algorithms
Distributed Genetic Algorithms (DGAs) designed for the Internet have to take its high communication cost into consideration. For island model GAs, the migration topology has a maj...
Johan Berntsson, Maolin Tang