The multislope ski-rental problem is an extension of the classical ski-rental problem, where the player has several options of paying both of a per-time fee and an initial fee, in addition to pure renting and buying options. Damaschke gave a lower bound of 3.62 on the competitive ratio for the case where arbitrary number of options can be offered. In this paper we propose a scheme that for the ...

The multislope ski-rental problem [LPSR08a] is an extension of the classical ski-rental problem [KMRS88], where the player has several lease options in addition to the pure rent and buy options. In this problem an instance, which is the setting of the options, significantly affects the player’s performance. There is an algorithm that for a given instance, computes the best possible strategy [AI...

We present a general L stability result for a generic finite volume method for hyperbolic scalar equations coupled with a large class of reconstruction. We show that the stability is obtained if the reconstruction respects two fundamental properties: the convexity property and the sign inversion property. We also introduce a new MUSCL technique, the multislope MUSCL technique, based on the appr...

In this paper, the relation between small-scale fade depth and channel bandwidth in an indoor environment is investigated. The fade depth, a measure of the signal power variability over a local region in space, is evaluated for narrowband, wideband and ultrawide-band channels. The experimental analysis is based on frequency-domain measurements in the 3.1–10.6 GHz microwave band. Physical insigh...

In making basic bridge and dc measurements, the integrating A/D converter has become the workhorse for many significant reasons. While cost and the availability of architectures with built in display drivers are certainly among them, the advantage of the integrating converter is its relative immunity to noise that is synchronous with the integrating period, both common and normal mode, and the ...

In the Multislope Ski Rental problem, the user needs a certain resource for some unknown period of time. To use the resource, the user must subscribe to one of several options, each of which consists of a one-time setup cost (“buying price”), and cost proportional to the duration of the usage (“rental rate”). The larger the price, the smaller the rent. The actual usage time is determined by an ...

The multislope concept has been recently introduced in the literature to deal with MUSCL reconstructions on triangular and tetrahedral unstructured meshes in the finite volume cell-centered context. Dedicated scalar slopes are used to compute the interpolations on each face of a given element, in opposition to the monoslope methods in which a unique limited gradient is used. The multislope appr...