Sciweavers

17760 search results - page 10 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
FGCN
2008
IEEE
104views Communications» more  FGCN 2008»
14 years 2 months ago
A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating System
Dynamic frequency scaling (DFS) techniques for real-time embedded systems have been widely studied. However, most of the scheduling algorithms so far concern only special purpose ...
Tianzhou Chen, Jiangwei Huang, Liangxiang Xiang, Z...
NIPS
2008
13 years 9 months ago
On the Generalization Ability of Online Strongly Convex Programming Algorithms
This paper examines the generalization properties of online convex programming algorithms when the loss function is Lipschitz and strongly convex. Our main result is a sharp bound...
Sham M. Kakade, Ambuj Tewari
CORR
2008
Springer
139views Education» more  CORR 2008»
13 years 7 months ago
Generalized Traveling Salesman Problem Reduction Algorithms
The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are ...
Gregory Gutin, Daniel Karapetyan
IR
2008
13 years 7 months ago
Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance
We develop efficient dynamic programming algorithms for pattern matching with general gaps and character classes. We consider patterns of the form p0g(a0, b0)p1g(a1, b1) . . . pm-1...
Kimmo Fredriksson, Szymon Grabowski
COMPUTING
2004
87views more  COMPUTING 2004»
13 years 7 months ago
The Generalized Quantum Database Search Algorithm
In this paper we present a generalized description of the Grover operator, employed in a quantum database search algorithm. We will discuss the relation between the original and ge...
Sándor Imre, Ferenc Balázs