Sciweavers

7065 search results - page 280 / 1413
» Iterative Scheduling Algorithms
Sort
View
CN
2006
99views more  CN 2006»
15 years 6 months ago
High-performance switching based on buffered crossbar fabrics
As buffer-less crossbar scheduling algorithms reach their practical limitations due to higher port numbers and data rates, internally buffered crossbar (IBC) switches have gained ...
Lotfi Mhamdi, Mounir Hamdi, Christopher Kachris, S...
MFCS
2009
Springer
16 years 1 months ago
On the Structure of Optimal Greedy Computation (for Job Scheduling)
We consider Priority Algorithm [BNR03] as a syntactic model of formulating the concept of greedy algorithm for Job Scheduling, and we study the computation of optimal priority alg...
Periklis A. Papakonstantinou
STOC
2004
ACM
84views Algorithms» more  STOC 2004»
16 years 7 months ago
Computing Nash equilibria for scheduling on restricted parallel links
Martin Gairing, Thomas Lücking, Marios Mavron...
SODA
2010
ACM
163views Algorithms» more  SODA 2010»
16 years 4 months ago
SRPT is 1.86-Competitive for Completion Time Scheduling
Christine Chung, Tim Nonner, Alexander Souza
120
Voted
APPROX
2005
Springer
73views Algorithms» more  APPROX 2005»
16 years 6 days ago
Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...