EXPEL
发表于 2025-4-1 01:56:52
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
发表于 2025-4-1 09:49:31
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.