G. Nasini

From MaRDI portal
Person:628327

Available identifiers

zbMath Open nasini.graciela-lMaRDI QIDQ628327

List of research outcomes





PublicationDate of PublicationType
Solving the list coloring problem through a branch-and-price algorithm2024-08-13Paper
Resources synchronization in a full truckload pickup and delivery problem: an exact approach2023-07-04Paper
Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs2023-04-17Paper
Circuits and circulant minors2022-04-27Paper
A branch and price algorithm for list coloring problem2022-04-27Paper
On dominating set polyhedra of circular interval graphs2021-03-25Paper
Grundy dominating sequences on \(X\)-join product2020-07-07Paper
Circuits and circulant minors2019-02-08Paper
Total dominating sequences in trees, split graphs, and under modular decomposition2018-08-17Paper
Characterizing N+-perfect line graphs2017-03-16Paper
Lovász-Schrijver PSD-Operator on Claw-Free Graphs2016-11-30Paper
A DSATUR-based algorithm for the equitable coloring problem2016-11-10Paper
Some links between identifying codes and separating, dominating and total dominating sets in graphs2016-10-17Paper
Lovász and Schrijver $$N_+$$-Relaxation on Web Graphs2015-10-16Paper
A Tabu Search Heuristic for the Equitable Coloring Problem2015-10-16Paper
A polyhedral approach for the equitable coloring problem2014-05-05Paper
The packing coloring problem for lobsters and partner limited graphs2014-05-05Paper
Limited packing and multiple domination problems: polynomial time reductions2014-05-05Paper
The minor inequalities in the description of the set covering polyhedron of circulant matrices2014-03-25Paper
Some advances on the set covering polyhedron of circulant matrices2014-02-18Paper
The Identifying Code problem on $P_4$-tidy graphs2013-12-14Paper
The set covering problem on circulant matrices: polynomial instances and the relation with the dominating set problem on webs2013-11-08Paper
Some advances on lovász-schrijver \(N_+(\cdot)\) relaxations of the fractional stable set polytope2013-07-23Paper
Near-perfect graphs with polyhedral \(N_+(G)\)2013-07-23Paper
Polynomial instances of the packing coloring problem2013-07-23Paper
Polynomial reductions between the limited packing and tuple domination problems in graphs2013-07-23Paper
Polyhedral results for the equitable coloring problem2013-07-23Paper
On the dominating set polytope of web graphs2013-07-19Paper
The multiple domination and limited packing problems in graphs2013-04-04Paper
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games2013-03-13Paper
https://portal.mardi4nfdi.de/entity/Q31439632012-12-06Paper
The Packing Coloring Problem for (q,q-4) Graphs2012-11-02Paper
The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs2012-05-13Paper
The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems2012-05-13Paper
On the behavior of the \(N_{+}\)-operator under blocker duality2011-03-10Paper
On the computational complexity of combinatorial flexibility problems2011-01-20Paper
https://portal.mardi4nfdi.de/entity/Q31611952010-10-14Paper
Combinatorial flexibility problems and their computational complexity2008-06-05Paper
Some insight into characterizations of minimally nonideal matrices2008-05-05Paper
Minimal \(N_{+}\)-rank graphs: progress on Lipták and Tunçel's conjecture2007-02-19Paper
On the commutativity of antiblocker diagrams under lift-and-project operators2006-08-17Paper
On a certain class of nonideal clutters2006-08-17Paper
On the relationship between disjunctive relaxations and minors in packing and covering problems2006-07-14Paper
https://portal.mardi4nfdi.de/entity/Q57084972005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q57084982005-11-18Paper
A Generalization of the Perfect Graph Theorem Under the Disjunctive Index2005-11-11Paper
Note on: N. E. Aguilera, M. S. Escalante, G. L. Nasini, ``The disjunctive procedure and blocker duality2005-09-28Paper
Lift and project relaxations for the matching and related polytopes2004-01-26Paper
The disjunctive procedure and blocker duality2002-08-29Paper

Research outcomes over time

This page was built for person: G. Nasini