A cover of a hypergraph is a collection of edges whose union contains all vertices. Let H = (V, E) be a k-uniform, D-regular hypergraph on n vertices, in which no two vertices are contained in more than o(D/e log D) edges as D tends to infinity. Our results include that if k = o(log D), then there is a cover of (1 + o(1))n/k edges, extending the known result that this holds for fixed k. On the ...

About at the break of sixties and seventies of this century the first functional and publicly used information system developed from originally experimental and non commercial applications of computer technology in storing and retrieval of document records. At the beginning these were mostly parallel editions of bibliographies in both printed and magnetic format. Thus developed on one hand data...

In the economical caching problem, an online algorithm is given a sequence of prices for a certain commodity. The algorithm has to manage a buffer of fixed capacity over time. We assume that time proceeds in discrete steps. In step i, the commodity is available at price ci ∈ [α, β], where β > α ≥ 0 and ci ∈ N. One unit of the commodity is consumed per step. The algorithm can buy this unit at th...

As a service to the bridge design profession, Bethlehem Steel has conducted hundreds of studies of steel plate girder bridges using its Preliminary Bridge Girder Optimization Program. The program is unique because it optimizes plate girder designs on the basis of least cost, not least weight. An evaluation of many study results leads to a number of guidelines which are offered in this paper. Wh...

This thesis proposes architectures and algorithms for digital acquisition of parametric signals. It furthermore provides bounds for the performance of these systems in the presence of noise. Our simple acquisition circuitry and low sampling rate enable accurate parameter estimation to be achieved economically. In present practice, sampling and estimation are not integrated: the sampling device ...

The growth of Multi-Protocol Label Switching (MPLS) as the emerging choice for provisioning and managing core networks has placed significant emphasis on MPLS based recovery mechanisms. The present global protection frameworks require extensive involvement of Label Switching Routers (LSRs) in the protection framework. The LSRs are involved in failure propagation and maintenance of information r...