Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
ESA
2010
Springer
197views Algorithms» more  ESA 2010»
10 years 23 days ago
How to Allocate Goods in an Online Market?
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...
Yossi Azar, Niv Buchbinder, Kamal Jain
ESA
2010
Springer
188views Algorithms» more  ESA 2010»
10 years 23 days ago
Contractions of Planar Graphs in Polynomial Time
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...
Marcin Kaminski, Daniël Paulusma, Dimitrios M...
ESA
2010
Springer
136views Algorithms» more  ESA 2010»
10 years 2 months ago
Volume in General Metric Spaces
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J...
ESA
2010
Springer
179views Algorithms» more  ESA 2010»
10 years 2 months ago
On Space Efficient Two Dimensional Range Minimum Data Structures
The two dimensional range minimum query problem is to preprocess a static two dimensional m by n array A of size N = m
Gerth Stølting Brodal, Pooya Davoodi, S. Sr...
ESA
2010
Springer
151views Algorithms» more  ESA 2010»
10 years 2 months ago
Geometric Algorithms for Private-Cache Chip Multiprocessors - (Extended Abstract)
Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
ESA
2010
Springer
149views Algorithms» more  ESA 2010»
10 years 2 months ago
Fast Prefix Search in Little Space, with Applications
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Seba...
ESA
2010
Springer
140views Algorithms» more  ESA 2010»
10 years 2 months ago
A Robust PTAS for Machine Covering and Packing
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, ...
Martin Skutella, José Verschae
ESA
2010
Springer
162views Algorithms» more  ESA 2010»
10 years 2 months ago
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods
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...
Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S....
ESA
2010
Springer
149views Algorithms» more  ESA 2010»
10 years 2 months ago
Non-clairvoyant Speed Scaling for Weighted Flow Time
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...
Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee
books