Sciweavers

1985 search results - page 28 / 397
» A Minimal Periods Algorithm with Applications
Sort
View
159
Voted
EVOW
2011
Springer
14 years 6 months ago
Optimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows
The traveling salesman problem with time windows is known to be a really difficult benchmark for optimization algorithms. In this paper, we are interested in the minimization of th...
Arpad Rimmel, Fabien Teytaud, Tristan Cazenave
ICIAR
2004
Springer
15 years 8 months ago
Color Image Segmentation Using Energy Minimization on a Quadtree Representation
Abstract. In this article we present the results of an unsupervised segmentation algorithm based on a multiresolution method. The algorithm uses color and edge information in an it...
Adolfo Martínez Usó, Filiberto Pla, ...
JEC
2006
73views more  JEC 2006»
15 years 3 months ago
Frame packing algorithms for automotive applications
The set of frames exchanged in automotive applications must meet two constraints: it has to be feasible from a schedulability point of view and it should minimize the network bandw...
Rishi Saket, Nicolas Navet
IWOCA
2009
Springer
119views Algorithms» more  IWOCA 2009»
15 years 10 months ago
Minimax Trees in Linear Time with Applications
A minimax tree is similar to a Huffman tree except that, instead of minimizing the weighted average of the leaves’ depths, it minimizes the maximum of any leaf’s weight plus i...
Pawel Gawrychowski, Travis Gagie
EMSOFT
2011
Springer
14 years 3 months ago
Hard-real-time scheduling of data-dependent tasks in embedded streaming applications
Most of the hard-real-time scheduling theory for multiprocessor systems assumes independent periodic or sporadic tasks. Such a simple task model is not directly applicable to mode...
Mohamed Bamakhrama, Todor Stefanov