Sciweavers

7065 search results - page 69 / 1413
» Iterative Scheduling Algorithms
Sort
View
APPROX
2009
Springer
142views Algorithms» more  APPROX 2009»
15 years 7 months ago
Truthful Mechanisms via Greedy Iterative Packing
An important research thread in algorithmic game theory studies the design of efficient truthful mechanisms that approximate the optimal social welfare. A fundamental question is ...
Chandra Chekuri, Iftah Gamzu
108
Voted
ADHOC
2005
125views more  ADHOC 2005»
15 years 14 days ago
Adaptive interpiconet scheduling for multipurpose scatternet scenarios
Bluetooth specification still has open issues, including the intra and interpiconet scheduling topics. This article proposes an interpiconet scheduling algorithm, referred to as A...
Werner Priess, José Ferreira de Rezende, Lu...
CORR
2011
Springer
177views Education» more  CORR 2011»
14 years 4 months ago
Gossip PCA
Eigenvectors of data matrices play an important role in many computational problems, ranging from signal processing to machine learning and control. For instance, algorithms that ...
Satish Babu Korada, Andrea Montanari, Sewoong Oh
FTDCS
1997
IEEE
15 years 4 months ago
A Scheduling Algorithm for Aperiodic Groups of Tasks in Distributed Real-Time Systems and its Holistic Analysis
This paper deals with the problem of scheduling aperiodic groups of tasks in distributed systems. It proposes two contributions, namely: i) a distributed scheduling algorithm to b...
Paolo Bizzarri, Andrea Bondavalli, Felicita Di Gia...
91
Voted
AAAI
2004
15 years 1 months ago
An Effective Algorithm for Project Scheduling with Arbitrary Temporal Constraints
The resource-constrained project scheduling problem with time windows (RCPSP/max) is an important generalization of a number of well studied scheduling problems. In this paper, we...
Tristan B. Smith, John M. Pyle