407 search results - page 32 / 82 » The Optimal Online Algorithms for Minimizing Maximum Latenes... |
117
click to vote
ICCV
2007
IEEE
16 years 1 months ago
2007
IEEE
The maximum flow algorithm for minimizing energy functions of binary variables has become a standard tool in computer vision. In many cases, unary costs of the energy depend linea...
DAC
2005
ACM
16 years 24 days ago
2005
ACM
Physical phenomena such as temperature have an increasingly important role in performance and reliability of modern process technologies. This trend will only strengthen with futu...
114
click to vote
SODA
2008
ACM
15 years 1 months ago
2008
ACM
We study the problem of scheduling permanent jobs on unrelated machines when the objective is to minimize the Lp norm of the machine loads. The problem is known as load balancing ...
108
click to vote
APPROX
2000
Springer
15 years 4 months ago
2000
Springer
In this paper, we derive bounds on performance guarantees of online algorithms for real-time preemptive scheduling of jobs with deadlines on K machines when jobs are characterized ...
CLUSTER
2005
IEEE
15 years 5 months ago
2005
IEEE
To balance performance goals and allow administrators to declaratively specify high-level performance goals, we apply complete search algorithms to design on-line job scheduling p...