Sciweavers

3563 search results - page 95 / 713
» Scheduling Algorithms for Procrastinators
Sort
View
ARC
2010
Springer
189views Hardware» more  ARC 2010»
15 years 6 months ago
3D Compaction: A Novel Blocking-Aware Algorithm for Online Hardware Task Scheduling and Placement on 2D Partially Reconfigurable
Abstract. Few of the benefits of exploiting partially reconfigurable devices are power consumption reduction, cost reduction, and customized performance improvement. To obtain thes...
Thomas Marconi, Yi Lu 0004, Koen Bertels, Georgi G...
135
Voted
ORL
2008
112views more  ORL 2008»
15 years 3 months ago
A monotone approximation algorithm for scheduling with precedence constraints
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
Sven Oliver Krumke, Anne Schwahn, Rob van Stee, St...
ICC
2008
IEEE
116views Communications» more  ICC 2008»
15 years 10 months ago
A New Link Scheduling Algorithm for Concurrent Tx/Rx Wireless Mesh Networks
— Wireless routers equipped with smart antennas are capable of forming beams to neighboring devices to transmit/receive multiple packets simultaneously, hence achieving high netw...
Kwan-Wu Chin
145
Voted
HEURISTICS
2006
109views more  HEURISTICS 2006»
15 years 3 months ago
A scatter search algorithm for project scheduling under partially renewable resources
In this paper we develop a heuristic algorithm, based on Scatter Search, for project scheduling problems under partially renewable resources. This new type of resource can be view...
Ramón Alvarez-Valdés, Enric Crespo, ...
128
Voted
AAAI
2008
15 years 6 months ago
Optimal Scheduling of Contract Algorithms with Soft Deadlines
A contract algorithm is an algorithm which is given, as part of its input, a specified amount of allowable computation time. In contrast, interruptible algorithms may be interrupt...
Spyros Angelopoulos, Alejandro López-Ortiz,...