Sciweavers

ESA
2006
Springer
94views Algorithms» more  ESA 2006»
15 years 6 months ago
Contention Resolution with Heterogeneous Job Sizes
Abstract. We study the problem of contention resolution for differentsized jobs on a simple channel. When a job makes a run attempt, it learns only whether the attempt succeeded or...
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert
ESA
2006
Springer
88views Algorithms» more  ESA 2006»
15 years 6 months ago
Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
Christoph Ambühl, Monaldo Mastrolilli
ESA
2006
Springer
90views Algorithms» more  ESA 2006»
15 years 6 months ago
Competitive Analysis of Flash-Memory Algorithms
Avraham Ben-Aroya, Sivan Toledo
ESA
2006
Springer
76views Algorithms» more  ESA 2006»
15 years 6 months ago
Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
Marjan van den Akker, J. A. Hoogeveen, Jules W. va...
ESA
2006
Springer
140views Algorithms» more  ESA 2006»
15 years 6 months ago
Latency Constrained Aggregation in Sensor Networks
A sensor network consists of sensing devices which may exchange data through wireless communication. A particular feature of sensor networks is that they are highly energy constrai...
Luca Becchetti, Peter Korteweg, Alberto Marchetti-...