Sciweavers

16188 search results - page 78 / 3238
» The Optimal PAC Algorithm
Sort
View
MFCS
2005
Springer
14 years 3 months ago
An Efficient Algorithm for Computing Optimal Discrete Voltage Schedules
We consider the problem of job scheduling on a variable voltage processor with d discrete voltage/speed levels. We give an algorithm which constructs a minimum energy schedule for ...
Minming Li, Frances F. Yao
JSAC
2006
88views more  JSAC 2006»
13 years 10 months ago
OSNR optimization in optical networks: modeling and distributed algorithms via a central cost approach
Abstract-- This paper addresses the problem of optical signalto-noise ratio (OSNR) optimization in optical networks. An analytical OSNR network model is developed for a general mul...
L. Pavel
CP
2003
Springer
14 years 3 months ago
Terminating Decision Algorithms Optimally
Incomplete decision algorithms can often solve larger problem instances than complete ones. The drawback is that one does not know whether the algorithm will finish soon, later, ...
Tuomas Sandholm
ICCAD
2003
IEEE
110views Hardware» more  ICCAD 2003»
14 years 7 months ago
Optimality and Stability Study of Timing-Driven Placement Algorithms
This work studies the optimality and stability of timing-driven placement algorithms. The contributions of this work include two parts: 1) We develop an algorithm for generating s...
Jason Cong, Michail Romesis, Min Xie
CHI
2008
ACM
14 years 1 days ago
Genetic algorithm can optimize hierarchical menus
Hierarchical menus are now ubiquitous. The performance of the menu depends on many factors: structure, layout, colors and so on. There has been extensive research on novel menus, ...
Shouichi Matsui, Seiji Yamada