We consider the feasibility model of multi-agent scheduling on a single machine, where each agent’s objective function is to minimize the total weighted number of tardy jobs. We show that the problem is strongly NP-complete in general. When the number of agents is fixed, we first show that the problem can be solved in pseudo-polynomial time for integral weights, and can be solved in polynomial ...

In this paper the Maxwell equations in an exterior domain with the generalized impedance boundary conditions of Engquist-N ed elec are considered. The particular form of the assumed boundary conditions can be considered to be a singular perturbation of the Dirichlet boundary conditions. The convergence of the solution of the Maxwell equations with these generalized impedance boundary conditions...

In this article we study constrained variational problems in one independent variable defined on the space of integral curves of a Frenet system in a homogeneous space G/H. We prove that if the Lagrangian is G-invariant and coisotropic then the extremal curves can be found by quadratures. Our proof is constructive and relies on the reduction theory for coisotropic optimal control problems. This...

Numerous models of industrial processes such as diffusion in glassy polymers or solidification phenomena, lead to general one-phase free boundary value problems with phase onset. In this paper we develop a framework viable to prove global existence and stability of planar solutions to one such multidimensional model whose application is in controlled-release pharmaceuticals. We utilize a bounda...

This paper presents a new class of Tchebichef moments in polar coordinate form, using which rotational invariants can be easily constructed. The structure of the invariants is very similar to that of Zernike and Pseudo-Zernike moments, and their computation does not involve discrete approximation of continuous integral terms. The invariants are thus very robust in the presence of image noise, a...

We formulate a Belief Propagation (BP) algorithm in the context of the capacitated minimum-cost network flow problem (MCF). Unlike most of the instances of BP studied in the past, the messages of BP in the context of this problem are piecewise-linear functions. We prove that BP converges to the optimal solution in pseudo-polynomial time, provided that the optimal solution is unique and the prob...

12. The blood capillary Hemorheological studies of the plasmatic zone Homeostasis of endoendothelial fibrination and fibrinolysis The EEFL as an integral part of the microstructure of the blood capillary wall Cement fibrin Evidence for the physiological presence of the EEFL On the antagonism between capillary permeability and capillary fragility Capillary permeability, capillary pseudo-hemorrha...

The Transfer-Integral (TI) operator is a powerful method to investigate the statistical physics of 1-dimensional models, like those used describe DNA denaturation. At cost certain number approximations, TI equation can be reduced Pseudo-Schr\"odinger Equation (PSE), according which sequence equivalent point particle moving in potential well. In this paper, I check validity standard PSE approxim...

We study the global inversion of a continuous nonsmooth mapping f : R → R, which may be non-locally Lipschitz. To this end, we use the notion of pseudo-Jacobian map associated to f , introduced by Jeyakumar and Luc, and we consider a related index of regularity for f . We obtain a characterization of global inversion in terms of its index of regularity. Furthermore, we prove that the Hadamard i...

We consider the Cauchy problem for Laplacian. Using the single layer representation, we obtain an equivalent system of boundary integral equations. We show the singular values of the ill-posed Cauchy operator decay exponentially, which means that a small error is exponentially amplified in the solution of the Cauchy problem. We show the decaying rate is dependent on the geometry of the domain, ...