Sciweavers

657 search results - page 48 / 132
» Polynomial Time Algorithms for Minimum Energy Scheduling
Sort
View
IJSNET
2006
92views more  IJSNET 2006»
14 years 11 months ago
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks
: In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamicall...
Nurcan Tezcan, Wenye Wang
SPAA
2004
ACM
15 years 5 months ago
Packet-mode policies for input-queued switches
This paper considers the problem of packet-mode scheduling of input queuedswitches. Packets have variable lengths, and are divided into cells of unit length. Each packet arrives t...
Dan Guez, Alexander Kesselman, Adi Rosén
IPL
2002
90views more  IPL 2002»
14 years 11 months ago
On the approximability of two tree drawing conventions
We consider two aesthetic criteria for the visualization of rooted trees: inclusion and tip-over. Finding the minimum area layout according to either of these two standards is an ...
Paolo Penna
CPM
2000
Springer
105views Combinatorics» more  CPM 2000»
15 years 4 months ago
Structural Properties and Tractability Results for Linear Synteny
The syntenic dista nce between two species is the minimum number of fusions, fissions, and translocations required to transform one genome into the other. The linear syntenic dis...
David Liben-Nowell, Jon M. Kleinberg
PPL
2007
71views more  PPL 2007»
14 years 11 months ago
Scheduling Algorithms for Data Redistribution and Load-Balancing on Master-Slave Platforms
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of...
Loris Marchal, Veronika Rehn, Yves Robert, Fr&eacu...