18306 search results - page 476 / 3662 » Algorithmics in Exponential Time |
196
Voted
CPM
2005
Springer
16 years 1 months ago
2005
Springer
A square is the concatenation of two identical non-empty strings. Let S be the input string which is given character by character. Let m be the (unknown) smallest integer such that...
208
Voted
MFCS
2005
Springer
16 years 1 months ago
2005
Springer
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 ...
176
click to vote
DAC
1996
ACM
15 years 11 months ago
1996
ACM
Approximation has been shown to be an eective method for reducing the time and space costs of solving various oorplan area minimization problems. In this paper, we present several...
174
click to vote
ICPP
1989
IEEE
15 years 11 months ago
1989
IEEE
Efficient hypercube algorithms are developed for the following image transformations: shrinking, expanding, translation, rotation, and scaling. A 2k −step shrinking and expandi...
208
Voted
KES
2010
Springer
15 years 6 months ago
2010
Springer
This study describes a real time delay estimation method using probe data with adaptive signal control algorithm, “CARREN” (Control Algorithm Retuning paRameters with self perf...