Buscar
Mostrando ítems 1-10 de 31
On the Stability of a class of Polytopes of third order square matrices and stability radiusOn the Stability of a class of Polytopes of third order square matrices and stability radius
(Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA), 2002)
Some advances on Lovász-Schrijver semidefinite programming relaxations of the fractional stable set polytope
(Elsevier Science, 2014-02)
We study Lovász and Schrijver's hierarchy of relaxations based on positive semidefiniteness constraints derived from the fractional stable set polytope. We show that there are graphs G for which a single application of the ...
On the stability of certain perturbed systems of differential equations and the relationship with the magnitude of the perturbationSobre la estabilidad de ciertos sistemas perturbados de ecuaciones diferenciales y sus relaciones con la magnitud de la perturbación
(Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA), 2010)
Lift and project relaxations for the matching and related polytopes
(Elsevier Science, 2004-01)
We compare lift and project methods given by Lovász and Schrijver (the N+ and N procedures) and by Balas, Ceria and Cornuéjols (the disjunctive procedure) when working on the matching, perfect matching and covering polytopes. ...
On the Multiplicity of Isolated Roots of Sparse Polynomial Systems
(Springer, 2019-12)
We give formulas for the multiplicity of any affine isolated zero of a generic polynomial system of n equations in n unknowns with prescribed sets of monomials. First, we consider sets of supports such that the origin is ...
Facets of the polytope of legal sequences
(Elsevier, 2017-11)
A sequence of vertices in a graph is called a (total) legal dominating sequence if every vertex in the sequence (totally) dominates at least one vertex not dominated by the ones that precedes it, and at the end all vertices ...
Asymptotic estimates for the largest volume ratio of a convex body
(European Mathematical Society, 2021-03)
The largest volume ratio of a given convex body K ⊂ Rn is defined as lvr(K) := sup L⊂Rn vr(K, L), where the sup runs over all the convex bodies L. We prove the following sharp lower bound: c √n ≤ lvr(K), for every body K ...
Control robusto por realimentación estática de la salida extendi-da para sistemas lineales a tiempo discreto
(Ciencia e Ingeniería, 2011)
On dominating set polyhedra of circular interval graphs
(Elsevier Science, 2021-04)
Clique-node and closed neighborhood matrices of circular interval graphs are circular matrices. The stable set polytope and the dominating set polytope on these graphs are therefore closely related to the set packing ...
Interhelical h-bonds modulate the activity of a polytopic transmembrane kinase
(Multidisciplinary Digital Publishing Institute, 2021-07)
DesK is a Histidine Kinase that allows Bacillus subtilis to maintain lipid homeostasis in response to changes in the environment. It is located in the membrane, and has five transmembrane helices and a cytoplasmic catalytic ...