#### Filter Results:

- Full text PDF available (7)

#### Publication Year

2002

2017

- This year (2)
- Last 5 years (12)
- Last 10 years (22)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Néstor E. Aguilera, Mariana S. Escalante, Graciela L. Nasini
- Math. Oper. Res.
- 2002

In this paper we relate antiblocker duality between polyhedra, graph theory and the disjunctive procedure. In particular, we analyze the behavior of the disjunctive procedure over the clique relaxation, K(G), of the stable set polytope in a graph G and the one associated to its complementary graph, K(Ḡ). We obtain a generalization of the Perfect Graph… (More)

- Néstor E. Aguilera, Mariana S. Escalante, Graciela L. Nasini
- Discrete Applied Mathematics
- 2002

In this paper we define a disjunctive procedure over blocking type polyhedra with vertices in [0, 1], study its properties, and analize its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.

- Mariana S. Escalante, M. Susana Montelar, Graciela L. Nasini
- Oper. Res. Lett.
- 2006

- Néstor E. Aguilera, Mariana S. Escalante, Pablo G. Fekete
- Discrete Applied Mathematics
- 2014

- Mariana S. Escalante, Graciela L. Nasini, María del Carmen Varaldo
- Electronic Notes in Discrete Mathematics
- 2004

- Mariana S. Escalante, Javier Marenco, María del Carmen Varaldo
- Electronic Notes in Discrete Mathematics
- 2011

- Mariana S. Escalante, Graciela L. Nasini, María del Carmen Varaldo
- Discrete Applied Mathematics
- 2006

The behavior of the disjunctive operator, defined by Balas, Ceria and Cornuéjols, in the context of the “antiblocker duality diagram” associated with the stable set polytope,QSTAB(G), of a graph and its complement, was first studied byAguilera, Escalante and Nasini. The authors prove the commutativity of this diagram in any number of iterations of the… (More)

- Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
- Electronic Notes in Discrete Mathematics
- 2013

We study the Lovász-Schrijver SDP-operator applied to the fractional stable set polytope of graphs. The problem of obtaining a combinatorial characterization of graphs for which the SDP-operator generates the stable set polytope in one step has been open since 1990. In an earlier publication, we named these graphs N+-perfect. In the current contribution, we… (More)

- Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
- Electronic Notes in Discrete Mathematics
- 2011

- Néstor E. Aguilera, Silvia C. Di Marco, Mariana S. Escalante
- European Journal of Operational Research
- 2010