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

Accrue

Arb853

frugal

Intact

蠟燭

喊叫

Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks a broadcast tree whose energy consumption is within a factor 2 + 2 ln (. – 1) of the optimal. The second algorithm computes a multicast tree whose energy consumption is within a constant factor of the optimal.Our third algorithm, for a multicast request with a given duration, computes an optimal mu

BUDGE

An Algorithm for Nonconvex Lower Semicontinuous Optimization Problemsal type of functions belonging to the class of prox-regular functions which have very interesting algorithmic properties. We show that it is possible to generate an algorithm in order to obtain a critical point using the theory developed for the composite functions and also the results for the solut

MAOIS

A Risk-Reward Competitive Analysis of the Bahncard Problemnt years. In contrast to this common approach, which selects the riskless outcome and achieves the optimal competitive ratio, this paper introduces a risk-reward competitive strategy to achieve flexibility. Namely, we extend the traditional competitive analysis to provide a framework in which the tr

祖先

Volatile-Oils