Buscar
Mostrando ítems 1-10 de 271
A polyhedral approach to the stability of a family of coalitions
(Elsevier Science, 2010-03)
Using polyhedral combinatorics and graph theory results, we study unstable families of coalitions and analyze the effect of adding players or deleting coalitions in order to obtain a stable family. We also generalize the ...
Stability results for polyhedral complementarity problems
(Elsevier, 2015)
Stability results for polyhedral complementarity problems
(Elsevier, 2015)
A polyhedral study of the maximum edge subgraph problem
(Elsevier Science, 2012-09)
The study of cohesive subgroups is an important aspect of social network analysis. Cohesive subgroups are studied using different relaxations of the notion of clique in a graph. For instance, given a graph and an integer ...
Polyhedral study of the maximum common induced subgraph problem
(Springer, 2016)
Polyhedral studies on the convex recoloring problem
(ElsevierAmsterdam, 2013-11-05)
A coloring of the vertices of a graph G is convex if, for each assigned color d, the vertices with color d induce a connected subgraph of G. We address the convex recoloring problem, defined as follows. Given a graph G and ...
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
(Elsevier Science BvAmsterdamHolanda, 2000)
The minimum chromatic violation problem: A polyhedral approach
(Elsevier Science, 2020-07)
In this paper we define a generalization of the classical vertex coloring problem of a graph, where some pairs of adjacent vertices can be assigned to the same color. We call weak an edge connecting two such vertices. We ...
Study of the potential of irregular shaped bodies and orbits around a non-spherical body
(2007-12-01)
In the present work we show the expressions of the gravitational potential of homogeneous bodies with non-spherical three-dimensional shapes in order to study the trajectories around these bodies. The potentials of a prolate ...
Study of the potential of irregular shaped bodies and orbits around a non-spherical body
(2007-12-01)
In the present work we show the expressions of the gravitational potential of homogeneous bodies with non-spherical three-dimensional shapes in order to study the trajectories around these bodies. The potentials of a prolate ...