The minimum cut problem, MC, and the special case of vertex separator consists in partitioning set nodes a graph G into k subsets given sizes order to minimize number edges after removing k-th set. Previous work on approximate solutions uses, increasing strength expense: eigenvalue, semidefinite programming, SDP, doubly nonnegative, DNN, bounding techniques. In this paper, we derive strengthene...

Recently, a strictly contractive Peaceman-Rachford splitting method (SCPRSM) was proposed to solve a convex minimization model with linear constraints and a separable objective function which is the sum of two functionals without coupled variables. We show by an example that the SC-PRSM cannot be directly extended to the case where the objective function is the sum of three or more functionals....

Abstract Let $g_0$ be a smooth pinched negatively curved Riemannian metric on complete surface N , and let $\Lambda _0$ basic hyperbolic set of the geodesic flow with Hausdorff dimension strictly smaller than two. Given small perturbation g real-valued function f unit tangent bundle to respect $L_{g,\Lambda ,f}$ (respectively $M_{g,\Lambda ) Lagrange Markov) spectrum asymptotic highest highest)...

A novel class of non-nucleoside triphosphate analogues, bearing hydrophobic groups sterically similar to nucleosides linked to the alpha-phosphate but lacking the chemical functional groups of nucleic acids, were tested against six different DNA polymerases (polymerases). Human polymerases alpha, beta and lambda, and Saccharomyces cerevisiae polymerase IV, were inhibited with different potencie...

Classical programming languages cannot model essential elements of complex systems such as true random number generation. This paper develops a formal programming language called the lambda-q calculus that addresses the fundamental properties of complex systems. This formal language allows the expression of quantumized algorithms, which are extensions of randomized algorithms in that probabilit...

We derive, for a bistochastic strictly contractive quantum channel on a matrix algebra, a relation between the contraction rate and the rate of entropy production. We also sketch some applications of our result to the statistical physics of irreversible processes and to quantum information processing. PACS numbers: 03.65.Yz, 03.67.-a, 05.30.-d Let A be the algebra of observables (say, a C*-alge...

Some new limit contractive conditions in fuzzy metric spaces are introduced, by using property (E.A), some common fixed point theorems for four maps are proved in GV-fuzzy metric spaces. As an application of our results, some new contractive conditions are presented, and some common fixed point theorems are proved under these contractive conditions. The contractive conditions presented in this ...