We address the problem of minimizing makespan on identical parallel machines. We propose new lower bounding strategies and heuristics for this fundamental scheduling problem. The lower bounds are based on the so-called lifting procedure. In addition, two optimization-based heuristics are proposed. These heuristics require iteratively solving a subset-sum problem. We present the results of compu...

We provide explicit conditions for a polynomial f of degree 2d to be a sum of squares (s.o.s.), stated only in terms of the coefficients of f , i.e. with no lifting. All conditions are simple and provide an explicit description of a convex polyhedral subcone of the cone of s.o.s. polynomials of degree at most 2d. We also provide a simple condition to ensure that f is s.o.s., possibly modulo a c...

The Banach space `∞/c0 is isomorphic to the linear space of continuous functions on N∗ with the supremum norm, C(N∗). Similarly, the canonical representation of the `∞ sum of `∞/c0 is the Banach space of continuous functions on the closure of any non-compact cozero subset of N∗. It is important to determine if there is a continuous linear lifting of this Banach space to a complemented subset of...

This is the second part of the article [3]. In the first paper we developed a cyclic homology theory for B–module coalgebras with coefficients in stable B–module/comodules where B was just a bialgebra. The construction we gave for the cyclic homology theory for B–module coalgebras used mainly the coalgebra structure on B. In the first part of this paper, we present the dual picture. Namely, a c...

Human pose transfer has typically been modeled as a 2D image-to-image translation problem. This formulation ignores the human body shape prior in 3D space and inevitably causes implausible artifacts, especially when facing occlusion. To address this issue, we propose lifting-and-projection fram...

Let A be an associative algebra over a field K such that the dimension, [A:P], of A over K is finite. Following the terminology of [8], we shall say that A is of bounded module type if there exists an integer re such that for every indecomposable left A-module M, the inequality [M: K] zí re holds. The algebra A is of finite module type if A has only a finite number of nonisomorphic indecomposab...

We consider the Lie algebra of all vector fields on a contact manifold as a module over the Lie subalgebra of contact vector fields. This module is split into a direct sum of two submodules: the contact algebra itself and the space of tangent vector fields. We study the geometric nature of these two modules.

Let k be an integral domain containing the invertible elements α, s and 1 s−s −1 . If M is an oriented 3-manifold, let K(M) denote the Kauffman skein module of M over k. Based on the work on Birman-Murakami-Wenzl algebra by Beliakova and Blanchet [2], we give an “idempotent-like” basis for the Kauffman skein module of handlebodies. Gilmer and Zhong [6] have studied the Homflypt skein modules of...

The concepts of free modules, projective modules, injective modules, and the like form an important area in module theory. The notion of free fuzzy modules was introduced by Muganda as an extension of free modules in the fuzzy context. Zahedi and Ameri introduced the concept of projective and injective L-modules. In this paper, we give an alternate definition for injective L-modules and prove t...