FAW
2010
Springer
13 years 11 months ago
2010
Springer
We study the minimum diameter color-spanning set problem which has recently drawn some attention in the database community. We show that the problem can be solved in polynomial tim...
FAW
2010
Springer
13 years 11 months ago
2010
Springer
ESA
2010
Springer
13 years 11 months ago
2010
Springer
ESA
2010
Springer
13 years 11 months ago
2010
Springer
The two dimensional range minimum query problem is to preprocess a static two dimensional m by n array A of size N = m
ESA
2010
Springer
13 years 11 months ago
2010
Springer
ESA
2010
Springer
13 years 11 months ago
2010
Springer
ESA
2010
Springer
13 years 11 months ago
2010
Springer
Abstract. Minimizing the makespan or maximizing the minimum machine load are two of the most important and fundamental parallel machine scheduling problems. In an online scenario, ...
ESA
2010
Springer
13 years 11 months ago
2010
Springer
We report on the solution of a real-time scheduling problem that arises in the design of software-based operation control of aircraft. A set of tasks has to be distributed on a min...
ESA
2010
Springer
13 years 11 months ago
2010
Springer
We study online job scheduling on a processor that can vary its speed dynamically to manage its power. We attempt to extend the recent success in analyzing total unweighted flow ti...
ICECCS
2010
IEEE
13 years 11 months ago
2010
IEEE
—In the field of distributed computing, there are many round-based algorithms to solve fundamental problems, such as leader election and distributed consensus. Due to the nature...