We study the problem of non-preemptively scheduling n jobs, each job j with a release time t j, a deadline d j, and a processing time p j, on a minimum number m of parallel identical machines. Cieliebak et al. (2004) considered the two constraints |d j− t j| ≤ λ p j and |d j− t j| ≤ p j +σ and showed the problem to be NP-hard for any λ > 1 and for any σ ≥ 2. We complement their results by param...

0

The Grothendieck compactness principle states that every norm compact subset of a Banach space is contained in the closed convex hull of a norm null sequence. In this article, an analogue of the Grothendieck compactness principle is considered when the norm topology of a Banach space is replaced by its weak topology. It is shown that every weakly compact subset of a Banach space is contained in...

let $g$ be a finite group‎. ‎a subgroup‎ ‎$h$ of $g$ is called an $mathcal h $ -subgroup in‎ ‎$g$ if $n_g (h)cap h^gleq h$ for all $gin‎ ‎g$. a subgroup $h$ of $g$ is called a weakly‎ $mathcal h^ast $-subgroup in $g$ if there exists a‎ ‎subgroup $k$ of $g$ such that $g=hk$ and $hcap‎ ‎k$ is an $mathcal h$-subgroup in $g$. we‎ ‎investigate the structure of the finite group $g$ under the‎ ‎assump...

let $r$ be a commutative ring. the purpose of this article is to introduce a new class of ideals of r called weakly irreducible ideals. this class could be a generalization of the families quasi-primary ideals and strongly irreducible ideals. the relationships between the notions primary, quasi-primary, weakly irreducible, strongly irreducible and irreducible ideals, in different rings, has bee...

In this paper, we characterize both closed and strongly subobjects in the category of bounded uniform filter spaces introduce two notions closure operators which satisfy weakly hereditary, idempotent productive properties. We further each Tj (j= 0,1) using these examine that them form quotient-reflective subcategories spaces. Also, connected Finally, ultraconnected objects topological relations...

In the present paper we prove a unique common fixed point theorem for four weakly compatible self maps in non Archimedean Menger Probabilistic Metric spaces without using the notion of continuity. Our result generalizes and extends the results of Amit Singh, R.C. Dimri and Sandeep Bhatt [A common fixed point theorem for weakly compatible mappings in non-Archimedean Menger PM-space, MATEMATIQKI ...

A permutation ) ( 2 1 n π π π π  = of {1, 2,..., n} is called k-sorted if and only if , k i i ≤ −π for all . 1 n i ≤ ≤ We propose an algorithm for generating the set of all k-sorted permutations of {1, 2,..., n} in lexicographic order. An inversion occurs between a pair of ( i π , j π ) if i < j but i π > j π . Let I(n, k) denote the maximum number of inversions in k-sorted permutations. For k...

It was proved in [4] that the ultraweakly closed algebras generated by certain contractions on Hubert space have a remarkable property. This property, in conjunction with the fact that these algebras are isomorphic to Hx, was used in [3] to show that such ultraweakly closed algebras are reflexive. In the present paper we prove an analogous result that does not require isomorphism with Hx, and a...

Our main results are: 1) every countably certified extender that coheres with the core model K is on the extender sequence of K, 2) K computes successors of weakly compact cardinals correctly, 3) every model on the maximal 1-small construction is an iterate of K, 4) (joint with W. J. Mitchell) K‖κ is universal for mice of height ≤ κ whenever κ ≥ א2, 5) if there is a κ such that κ is either a si...