G. Nasini

From MaRDI portal
(Redirected from Person:628327)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The hypergraph orientation problem with vertex constraints
Discrete Applied Mathematics
2026-02-24Paper
On general packing functions in graphs
Procedia Computer Science
2025-12-11Paper
Minimizing external vertices in hypergraph orientations2025-02-07Paper
Solving the list coloring problem through a branch-and-price algorithm
European Journal of Operational Research
2024-08-13Paper
Resources synchronization in a full truckload pickup and delivery problem: an exact approach
Computers & Operations Research
2023-07-04Paper
Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs
Discrete Applied Mathematics
2023-04-17Paper
Circuits and circulant minors
(available as arXiv preprint)
2022-04-27Paper
A branch and price algorithm for list coloring problem
(available as arXiv preprint)
2022-04-27Paper
On dominating set polyhedra of circular interval graphs
Discrete Mathematics
2021-03-25Paper
Grundy dominating sequences on X-join product
Discrete Applied Mathematics
2020-07-07Paper
Circuits and circulant minors
(available as arXiv preprint)
2019-02-08Paper
Total dominating sequences in trees, split graphs, and under modular decomposition
Discrete Optimization
2018-08-17Paper
Total dominating sequences in trees, split graphs, and under modular decomposition
Discrete Optimization
2018-08-17Paper
Characterizing \(N_+\)-perfect line graphs
International Transactions in Operational Research
2017-03-16Paper
Lovász-Schrijver PSD-operator on claw-free graphs
Lecture Notes in Computer Science
2016-11-30Paper
A DSATUR-based algorithm for the equitable coloring problem
Computers & Operations Research
2016-11-10Paper
A DSATUR-based algorithm for the equitable coloring problem
Computers & Operations Research
2016-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 graphs
Lecture Notes in Computer Science
2015-10-16Paper
A tabu search heuristic for the equitable coloring problem
Lecture Notes in Computer Science
2015-10-16Paper
A tabu search heuristic for the equitable coloring problem
Lecture Notes in Computer Science
2015-10-16Paper
A polyhedral approach for the equitable coloring problem
Discrete Applied Mathematics
2014-05-05Paper
The packing coloring problem for lobsters and partner limited graphs
Discrete Applied Mathematics
2014-05-05Paper
Limited packing and multiple domination problems: polynomial time reductions
Discrete Applied Mathematics
2014-05-05Paper
The minor inequalities in the description of the set covering polyhedron of circulant matrices
Mathematical Methods of Operations Research
2014-03-25Paper
Some advances on the set covering polyhedron of circulant matrices
Discrete Applied Mathematics
2014-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 polytope
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Near-perfect graphs with polyhedral \(N_+(G)\)
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Polynomial instances of the packing coloring problem
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Polynomial reductions between the limited packing and tuple domination problems in graphs
Electronic Notes in Discrete Mathematics
2013-07-23Paper
Polyhedral results for the equitable coloring problem
Electronic Notes in Discrete Mathematics
2013-07-23Paper
On the dominating set polytope of web graphs
Electronic Notes in Discrete Mathematics
2013-07-19Paper
The multiple domination and limited packing problems in graphs
Information Processing Letters
2013-04-04Paper
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games
Discrete Optimization
2013-03-13Paper
A graph theoretical model for the total balancedness of combinatorial games2012-12-06Paper
The packing coloring problem for \((q,q-4)\) graphs
Lecture Notes in Computer Science
2012-11-02Paper
The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs
Electronic Notes in Discrete Mathematics
2012-05-13Paper
The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems
Electronic Notes in Discrete Mathematics
2012-05-13Paper
On the behavior of the \(N_{+}\)-operator under blocker duality
Discrete Applied Mathematics
2011-03-10Paper
On the computational complexity of combinatorial flexibility problems
International Journal of Computer Mathematics
2011-01-20Paper
The disjunctive procedure on the matching problem2010-10-14Paper
Combinatorial flexibility problems and their computational complexity
Electronic Notes in Discrete Mathematics
2008-06-05Paper
Some insight into characterizations of minimally nonideal matrices
Mathematical Methods of Operations Research
2008-05-05Paper
Minimal \(N_{+}\)-rank graphs: progress on Lipták and Tunçel's conjecture
Operations Research Letters
2007-02-19Paper
On the commutativity of antiblocker diagrams under lift-and-project operators
Discrete Applied Mathematics
2006-08-17Paper
On a certain class of nonideal clutters
Discrete Applied Mathematics
2006-08-17Paper
On the relationship between disjunctive relaxations and minors in packing and covering problems2006-07-14Paper
scientific article; zbMATH DE number 2230211 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2230212 (Why is no real title available?)2005-11-18Paper
A Generalization of the Perfect Graph Theorem Under the Disjunctive Index
Mathematics of Operations Research
2005-11-11Paper
Note on: N. E. Aguilera, M. S. Escalante, G. L. Nasini, ``The disjunctive procedure and blocker duality''
Discrete Applied Mathematics
2005-09-28Paper
Lift and project relaxations for the matching and related polytopes
Discrete Applied Mathematics
2004-01-26Paper
The disjunctive procedure and blocker duality
Discrete Applied Mathematics
2002-08-29Paper


Research outcomes over time


This page was built for person: G. Nasini