Buscar
Mostrando ítems 1-10 de 3003
The roommate problem with externalities
(Springer, 2020)
This paper extends the roommate problem to include externalities, allowing preferences for a partner to depend on the situation of others. Stability concepts for matchings and partitions of the set of agents are proposed ...
A polyhedral study of the maximum stable set problem with weights on vertex-subsets
(Elsevier Science, 2016-09)
Given a graph G = (V, E), a family of nonempty vertex-subsets S ⊆ 2 V , and a weight w : S → R+, the maximum stable set problem with weights on vertex-subsets consists in finding a stable set I of G maximizing the sum of ...
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 ...
The stability of the equilibrium outcomes in the admission games induced by stable matching rules
(SPRINGER HEIDELBERG, 2008)
A stable matching rule is used as the outcome function for the Admission game where colleges behave straightforwardly and the students` strategies are given by their preferences over the colleges. We show that the ...
A characterization of strongly stable fractional matchings
(Springer, 2019-07)
In this paper, we characterize the strongly stable fractional matchings for the marriage model as the union of the convex hull of connected sets of stable matchings. Moreover, we present an algorithm that computes the set ...
Single agents and the set of many-to-one stable matching
(Academic Press, 2000-03)
Some properties of the set of many-to-one stable matchings for firms that have responsive preferences and quotas are not necessarily true when firms' preferences are substitutable. In particular, we provide examples in ...
Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
(Elsevier Science, 2016-09)
In this paper we study lift-and-project polyhedral operators defined by Lovász and Schrijver and Balas, Ceria and Cornuéjols on the clique relaxation of the stable set polytope of webs. We compute the disjunctive rank of ...
Filled Julia set of some class of Hénon-like maps
(2020-01-02)
In this work we consider a class of endomorphisms of R2 defined by f (x, y) = (xy + c, x), where c ∈ R is a real number and we prove that when −1 < c < 0, the forward filled Julia set of f is the union of stable manifolds ...
Heat content estimates over sets of finite perimeter
(2016-09)
This paper studies by means of standard analytic tools the small time behavior of the heat content over a bounded Lebesgue measurable set of finite perimeter by working with the set covariance function and by imposing ...
Heat content estimates over sets of finite perimeter
(2016-09)
This paper studies by means of standard analytic tools the small time behavior of the heat content over a bounded Lebesgue measurable set of finite perimeter by working with the set covariance function and by imposing ...