720 search results - page 17 / 144 » Broadcast scheduling: algorithms and complexity |
INFOCOM
2006
IEEE
15 years 4 months ago
2006
IEEE
— We define and study the scheduling complexity in wireless networks, which expresses the theoretically achievable efficiency of MAC layer protocols. Given a set of communicati...
92
Voted
SODA
2010
ACM
15 years 7 months ago
2010
ACM
We investigate the preemptive scheduling of periodic tasks with hard deadlines. We show that, even in the uniprocessor case, no polynomial time algorithm can test the feasibility ...
102
click to vote
GECCO
2007
Springer
15 years 4 months ago
2007
Springer
An Estimation of Distribution Algorithm (EDA) is proposed to approach the Hybrid Flow Shop with Sequence Dependent Setup Times and Uniform Machines in parallel (HFSSDST-UM) proble...
122
Voted
GLOBECOM
2009
IEEE
14 years 8 months ago
2009
IEEE
Today, it is well understood that interference poses the main capacity limitation and thus challenge for future cellular networks. A promising concept that addresses interference i...
PDP
2007
IEEE
15 years 4 months ago
2007
IEEE