Sciweavers

3563 search results - page 86 / 713
» Scheduling Algorithms for Procrastinators
Sort
View
STOC
1997
ACM
129views Algorithms» more  STOC 1997»
14 years 2 months ago
Better Bounds for Online Scheduling
We study a classical problem in online scheduling. A sequence of jobs must be scheduled on m identical parallel machines. As each job arrives, its processing time is known. The goa...
Susanne Albers
CORR
2006
Springer
96views Education» more  CORR 2006»
13 years 10 months ago
Distributed Link Scheduling with Constant Overhead
This paper proposes a new class of simple, distributed algorithms for scheduling in wireless networks. The algorithms generate new schedules in a distributed manner via simple loc...
Sujay Sanghavi, Loc Bui, R. Srikant
IFIP12
2009
13 years 8 months ago
Defining a Task's Temporal Domain for Intelligent Calendar Applications
Abstract Intelligent calendar assistants have many years ago attracted researchers from the areas of scheduling, machine learning and human computer interaction. However, all effor...
Anastasios Alexiadis, Ioannis Refanidis
CONSTRAINTS
2011
13 years 5 months ago
A global constraint for total weighted completion time for unary resources
We introduce a novel global constraint for the total weighted completion time of activities on a single unary capacity resource. For propagating the constraint, we propose an O(n4...
András Kovács, J. Christopher Beck
DCC
2011
IEEE
13 years 5 months ago
Distributed Quantization of Order Statistics with Applications to CSI Feedback
Feedback of channel state information (CSI) in wireless systems is essential in order to exploit multi-user diversity and achieve the highest possible performace. When each spatia...
Matthew Pugh, Bhaskar D. Rao