Graciela L. Nasini

66 papers C 11Journal 55
YearRankTypeTitle / Venue / Authors
2025 C conf
New framework for conflict-free coloring of hypergraphs and other graph coloring problems.
LAGOS
Mauro Lucci, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres
2024 C conf
Minimizing External Vertices in Hypergraph Orientations.
ISCO
Alberto José Ferrari, Valeria A. Leoni, Graciela L. Nasini, Gabriel Valiente
2024 J jnl
Solving the List Coloring Problem through a branch-and-price algorithm.
Eur. J. Oper. Res.
Mauro Lucci, Graciela L. Nasini, Daniel Severín
2023 J jnl
Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs.
Discret. Appl. Math.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Annegret K. Wagler
2023 C conf
On general packing functions in graphs (Brief Announcement).
LAGOS
Erica Hinrichsen, Graciela L. Nasini, Natalí Vansteenkiste
2023 J jnl
Resources synchronization in a full truckload pickup and delivery problem: An exact approach.
Comput. Oper. Res.
Luciana Melchiori, Graciela L. Nasini, Jorge M. Montagna, Gabriela Corsano
2023 J jnl
Solving the List Coloring Problem through a Branch-and-Price algorithm.
CoRR
Mauro Lucci, Daniel E. Severín, Graciela L. Nasini
2021 J jnl
On dominating set polyhedra of circular interval graphs.
Discret. Math.
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres
2020 J jnl
Grundy dominating sequences on X-join product.
Discret. Appl. Math.
Graciela L. Nasini, Pablo Daniel Torres
2019 C conf
A Branch and Price Algorithm for List Coloring Problem.
LAGOS
Mauro Lucci, Graciela L. Nasini, Daniel Severín
2019 C conf
Circuits and Circulant Minors.
LAGOS
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei, Luis Miguel Torres
2018 J jnl
A Branch and Price Algorithm for List Coloring Problem.
CoRR
Mauro Lucci, Graciela L. Nasini, Daniel Severín
2018 J jnl
On the Chvátal-rank of facets for the set covering polyhedron of circular matrices.
Electron. Notes Discret. Math.
Graciela L. Nasini, Luis Miguel Torres, Hervé Kerivin, Annegret K. Wagler
2018 J jnl
Total dominating sequences in trees, split graphs, and under modular decomposition.
Discret. Optim.
Bostjan Bresar, Tim Kos, Graciela L. Nasini, Pablo Daniel Torres
2017 J jnl
Characterizing N+-perfect line graphs.
Int. Trans. Oper. Res.
Mariana S. Escalante, Graciela L. Nasini, Annegret K. Wagler
2017 J jnl
Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs.
Math. Program.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
2016 C conf
Lovász-Schrijver PSD-Operator on Claw-Free Graphs.
ISCO
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Annegret K. Wagler
2015 J jnl
A DSATUR-based algorithm for the Equitable Coloring Problem.
Comput. Oper. Res.
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2015 J jnl
On the Packing Chromatic Number on Hamming Graphs and General Graphs.
CoRR
Graciela L. Nasini, Daniel E. Severín, Pablo Daniel Torres
2015 J jnl
Some links between identifying codes and separating, dominating and total dominating sets in graphs.
Electron. Notes Discret. Math.
Graciela L. Nasini, Pablo Daniel Torres
2014 C conf
A Tabu Search Heuristic for the Equitable Coloring Problem.
ISCO
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2014 J jnl
A polyhedral approach for the equitable coloring problem.
Discret. Appl. Math.
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2014 J jnl
A tabu search heuristic for the Equitable Coloring Problem.
CoRR
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2014 J jnl
An exact DSatur-based algorithm for the Equitable Coloring Problem.
CoRR
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2014 J jnl
Limited Packing and Multiple Domination problems: Polynomial time reductions.
Discret. Appl. Math.
Valeria A. Leoni, Graciela L. Nasini
2014 C conf
Lovász and Schrijver N_+ -Relaxation on Web Graphs.
ISCO
Mariana S. Escalante, Graciela L. Nasini
2014 J jnl
Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs.
CoRR
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
2014 J jnl
Some advances on Lovász-Schrijver semidefinite programming relaxations of the fractional stable set polytope.
Discret. Appl. Math.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
2014 J jnl
Some advances on the set covering polyhedron of circulant matrices.
Discret. Appl. Math.
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei
2014 J jnl
The minor inequalities in the description of the set covering polyhedron of circulant matrices.
Math. Methods Oper. Res.
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei
2014 J jnl
The packing coloring problem for lobsters and partner limited graphs.
Discret. Appl. Math.
Gabriela R. Argiroffo, Graciela L. Nasini, Pablo Daniel Torres
2013 J jnl
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games.
Discret. Optim.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2013 J jnl
A new DSATUR-based algorithm for the Equitable Coloring Problem.
CoRR
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2013 J jnl
An exact DSatur-based algorithm for the Equitable Coloring Problem.
Electron. Notes Discret. Math.
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2013 J jnl
Lovász-Schrijver SDP-operator and a superclass of near-perfect graphs.
Electron. Notes Discret. Math.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
2012 C conf
The Packing Coloring Problem for (q, q-4) Graphs.
ISCO
Gabriela R. Argiroffo, Graciela L. Nasini, Pablo Daniel Torres
2011 J jnl
A polyhedral approach for the Equitable Coloring Problem
CoRR
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2011 J jnl
Near-perfect graphs with polyhedral N
Electron. Notes Discret. Math.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
2011 J jnl
On the behavior of the N
Discret. Appl. Math.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini
2011 J jnl
Polyhedral results for the Equitable Coloring Problem
CoRR
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2011 J jnl
Polyhedral results for the Equitable Coloring Problem.
Electron. Notes Discret. Math.
Isabel Méndez-Díaz, Graciela L. Nasini, Daniel E. Severín
2011 J jnl
Polynomial instances of the Packing Coloring Problem.
Electron. Notes Discret. Math.
Gabriela R. Argiroffo, Graciela L. Nasini, Pablo Daniel Torres
2011 J jnl
Polynomial reductions between the Limited Packing and Tuple Domination problems in graphs.
Electron. Notes Discret. Math.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2011 J jnl
Some advances on Lovász-Schrijver N
Electron. Notes Discret. Math.
Silvia M. Bianchi, Mariana S. Escalante, Graciela L. Nasini, Levent Tunçel
2011 J jnl
The multiple domination and limited packing problems in graphs.
Inf. Process. Lett.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
On the computational complexity of combinatorial flexibility problems.
Int. J. Comput. Math.
Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
The computational complexity of the Edge-Perfect Graph and the Totally Balanced Packing Game recognition problems.
Electron. Notes Discret. Math.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
The k-limited packing and k-tuple domination problems in strongly chordal, P
Electron. Notes Discret. Math.
Maria Patricia Dobson, Valeria A. Leoni, Graciela L. Nasini
2010 J jnl
The set covering problem on circulant matrices: polynomial instances and the relation with the dominating set problem on webs.
Electron. Notes Discret. Math.
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei
2009 J jnl
On the dominating set polytope of web graphs.
Electron. Notes Discret. Math.
Silvia M. Bianchi, Graciela L. Nasini, Paola B. Tolomei
2009 C conf
Recognizing Edge-Perfect Graphs: some Polynomial Instances.
CTW
Valeria A. Leoni, Maria Patricia Dobson, Graciela L. Nasini
2008 J jnl
Combinatorial flexibility problems and their computational complexity.
Electron. Notes Discret. Math.
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
2008 J jnl
Some insight into characterizations of minimally nonideal matrices.
Math. Methods Oper. Res.
Gabriela R. Argiroffo, Silvia M. Bianchi, Graciela L. Nasini
2007 C conf
Some flexibility problmes and their complexity.
CTW
Néstor E. Aguilera, Valeria A. Leoni, Graciela L. Nasini
2006 J jnl
Clutter nonidealness.
Discret. Appl. Math.
Gabriela R. Argiroffo, Silvia M. Bianchi, Graciela L. Nasini
2006 J jnl
Minimal
Oper. Res. Lett.
Mariana S. Escalante, M. S. Montelar, Graciela L. Nasini
2006 J jnl
On a certain class of nonideal clutters.
Discret. Appl. Math.
Gabriela R. Argiroffo, Silvia M. Bianchi, Graciela L. Nasini
2006 J jnl
On the commutativity of antiblocker diagrams under lift-and-project operators.
Discret. Appl. Math.
Mariana S. Escalante, Graciela L. Nasini, María del Carmen Varaldo
2005 J jnl
Lehman's equation on near-ideal clutters.
Electron. Notes Discret. Math.
Gabriela R. Argiroffo, Silvia M. Bianchi, Graciela L. Nasini
2005 J jnl
Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, "The disjunctive procedure and blocker duality".
Discret. Appl. Math.
Valeria A. Leoni, Graciela L. Nasini
2004 J jnl
Lift and project relaxations for the matching and related polytopes.
Discret. Appl. Math.
Néstor E. Aguilera, Silvia M. Bianchi, Graciela L. Nasini
2004 J jnl
Note on Lift-and-Project Ranks and Antiblocker Duality.
Electron. Notes Discret. Math.
Mariana S. Escalante, Graciela L. Nasini, María del Carmen Varaldo
2004 J jnl
On a certain class of nonideal clutters.
Electron. Notes Discret. Math.
Gabriela R. Argiroffo, Silvia M. Bianchi, Graciela L. Nasini
2004 J jnl
On minimal N
Electron. Notes Discret. Math.
Mariana S. Escalante, M. S. Montelar, Graciela L. Nasini
2002 J jnl
A Generalization of the Perfect Graph Theorem Under the Disjunctive Index.
Math. Oper. Res.
Néstor E. Aguilera, Mariana S. Escalante, Graciela L. Nasini
2002 J jnl
The disjunctive procedure and blocker duality.
Discret. Appl. Math.
Néstor E. Aguilera, Mariana S. Escalante, Graciela L. Nasini