Titlebook: Algorithmic Applications in Management; First International Nimrod Megiddo,Yinfeng Xu,Binhai Zhu Conference proceedings 2005 Springer-Verl

EXPEL

WIE MACHE ICH MEHR AUS MEINEM TYP?,rocessing times and release times integral, we propose a pseudo-polynomial time algorithm by approach of dynamic programming. Without the integral restriction, an FPTAS is provided. And for the general case with arbitrary ., we establish a PTAS.

licence

Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networksergy consumption is within a constant factor of the optimal.Our third algorithm, for a multicast request with a given duration, computes an optimal multicast tree such that the minimal remaining energy of nodes is maximized after the multicast session. This algorithm helps to maximize the lifetime of the network.