An O(n log n) procedure is presented for obtaining facets of the knapsack polytope by lifting the inequalities induced by the extensions of strong minimal covers. The procedure does not require any sequential lifting of the inequalities. In contrast, it utilizes the information from the maximal cliques implied by the knapsack constraint for determining the combination of the lifting coe4cients ...

The digital data can be transformed using Discrete Wavelet Transform (DWT). The Discrete Wavelet Transform (DWT) was based on time-scale representation, which provides efficient multi-resolution. The lifting based scheme (9, 7) (Here 9 Low Pass filter coefficients and the 7 High Pass filter coefficients) filter give lossy mode of information. The lifting based DWT are lower computational comple...

[Purpose] This study investigated the relationship between lumbar pelvic rhythm and the physical characteristics of stoop lifting. [Subjects and Methods] Participants performed a stoop lifting task under two conditions: with and without load. We assessed the lumbar kyphosis and sacral inclination angles using the SpinalMouse(®) system, as well as hamstring flexibility. During stoop lifting, sur...

This paper incorporates the directionally spatial prediction (DSP) into the conventional lifting-based wavelet transforms and proposes a novel, efficient and flexible lifting structure (referred as DSP-lifting hereafter). Each lifting stage can be performed at the direction, where pixels have a strong correlation, rather than always at the horizontal or vertical direction. The proposed DSP enab...

Lifting tasks that involve twisting have been repeatedly implicated as contributing to the onset of occupational back injuries in epidemiological studies. The objective of this work was to quantify the three directional external moments acting on the spine during a sagittally symmetric and two asymmetric lifting tasks. A total of 15 subjects participated in the three lifting tasks. All tasks we...

We propose an approximate lifting procedure for general integer programs. This lifting procedure uses information from multiple constraints of the problem formulation and can be used to strengthen formulations and cuts for mixed integer programs. In particular we demonstrate how it can be applied to improve Gomory’s fractional cut which is central to Glover’s primal cutting plane algorithm. We ...

The lifting scheme is a well-known general framework for the construction of wavelets, especially in finitedimensional settings. After a short introduction about the basics of lifting, it is discussed how wavelet constructions in two specific finite settings can be related to the lifting approach. These examples concern on one hand polynomial splines and on the other the Fourier approach for tr...

Tropicalization takes a curve in a hypersurface in 3-space to a balanced rational weighted graph in a tropical surface. In this paper, we study the ‘lifting’ problem: given a graph in a tropical surface, can one find a corresponding algebraic curve in a hypersurface? We develop specific combinatorial obstructions to a graph lifting by studying the factorizations of polynomials with particular N...

We prove a modularity lifting theorem for minimally ramified deformations of two-dimensional odd Galois representations, over an arbitrary number field. The main ingredient is a generalization of the Taylor-Wiles method in which we patch complexes rather than modules.

OBJECTIVES To quantify the variability in lifting motions, trunk moments, and spinal loads associated with repeated lifting exertions and to identify workplace factors that influence the biomechanical variability. DESIGN Measurement of trunk dynamics, moments and muscle activities were used as inputs into EMG assisted model of spinal loading. BACKGROUND Traditional biomechanical models assu...