Sciweavers

1740 search results - page 28 / 348
» Minimal structures for stories
Sort
View
ICPR
2004
IEEE
14 years 11 months ago
A Novel Energy Minimization Criterion for Color Image Segmentation
In this article, we present an unsupervised segmentation algorithm through a multiresolution approach which uses both color and edge information with a quadtree structure, through...
Adolfo Martínez Usó, Filiberto Pla, ...
WIA
2004
Springer
14 years 3 months ago
On the Complexity of Hopcroft's State Minimization Algorithm
Abstract. Hopcroft’s algorithm for minimizing a deterministic automaton has complexity O(n log n). We show that this complexity bound is tight. More precisely, we provide a famil...
Jean Berstel, Olivier Carton
PPAM
2001
Springer
14 years 2 months ago
Dedicated Scheduling of Biprocessor Tasks to Minimize Mean Flow Time
Abstract. This paper investigates the complexity of scheduling biprocessor tasks on dedicated processors to minimize mean flow time. Since the general problem is strongly NP-hard,...
Krzysztof Giaro, Marek Kubale, Michal Malafiejski,...
CF
2005
ACM
13 years 12 months ago
Drowsy region-based caches: minimizing both dynamic and static power dissipation
Power consumption within the memory hierarchy grows in importance as on-chip data caches occupy increasingly greater die area. Among dynamic power conservation schemes, horizontal...
Michael J. Geiger, Sally A. McKee, Gary S. Tyson
TC
2008
13 years 10 months ago
On-Demand Solution to Minimize I-Cache Leakage Energy with Maintaining Performance
This paper describes a new on-demand wake-up prediction policy for reducing leakage power. The key insight is that branch prediction can be used to selectively wake up only the nee...
Sung Woo Chung, Kevin Skadron