We consider the standard semidefinite programming (SDP) relaxation for the vertex cover problem to which all hypermetric inequalities supported on at most k vertices are added and show that the integrality gap for such SDPs remains 2− o(1) even for k = O( √ logn/ log log n). This extends results by Kleinberg-Goemans, Charikar and Hatami et al. who considered vertex cover SDPs tightened using th...

Offering real services with a specific Quality of Service (QoS) guarantee over heterogeneous networks is very challenging. To make it feasible a complete and robust real performance assessment of these scenarios is of paramount importance. This paper deals with a performance evaluation and measurement of a number of heterogeneous endto-end (e2e) paths taking into account a wide range of statist...

We prove that the log Hodge de Rham spectral sequences of certain proper smooth schemes Cartier type in characteristic $$p>0$$ degenerate at $$E_1$$ . also Kodaira vanishings for them hold when they are projective. formulate weak Lefschetz conjecture crystalline cohomologies and it is true cases.