ESA
2010
Springer
13 years 8 months ago
2010
Springer
ESA
2010
Springer
13 years 9 months ago
2010
Springer
Abstract. We study an online version of Fisher's linear case market. In this market there are m buyers and a set of n dividable goods to be allocated to the buyers. The utilit...
ESA
2010
Springer
13 years 9 months ago
2010
Springer
Abstract. We prove that for every graph H, there exists a polynomial-time algorithm deciding if a planar graph can be contracted to H. We introduce contractions and topological min...
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...