Martín Darío Safe

According to our database, Martín Darío Safe authored at least 43 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

On the generalized Helly property of hypergraphs, cliques, and bicliques.

Mitre Costa Dourado, Luciano N. Grippo, Martín D. Safe

Discret. Appl. Math., May, 2023

Least corank for the nonexistence of uniformly most reliable graphs.

Pablo Romero, Martín D. Safe

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

Characterization of balanced graphs within claw-free graphs.

Lucía Busolini, Guillermo Durán, Martín D. Safe

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2022

2-Nested Matrices: Towards Understanding the Structure of Circle Graphs.

Guillermo Durán, Nina Pardal, Martín D. Safe

Graphs Comb., 2022

Essential obstacles to Helly circular-arc graphs.

Martín D. Safe

Discret. Appl. Math., 2022

Forbidden induced subgraph characterization of circle graphs within split graphs.

Flavia Bonomo-Braberman, Guillermo Durán, Nina Pardal, Martín D. Safe

Discret. Appl. Math., 2022

2021

Circularly Compatible Ones, D-Circularity, and Proper Circular-Arc Bigraphs.

Martín D. Safe

SIAM J. Discret. Math., 2021

A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems.

Daniel Alejandro Rossit, Óscar C. Vásquez, Fernando Tohmé, Mariano Frutos, Martín D. Safe

Eur. J. Oper. Res., 2021

Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs.

Lucía M. González, Luciano N. Grippo, Martín D. Safe

Australas. J Comb., 2021

2020

Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property.

Martín D. Safe

J. Graph Theory, 2020

Labelled packing functions in graphs.

Erica G. Hinrichsen, Valeria A. Leoni, Martín D. Safe

Inf. Process. Lett., 2020

Covering graphs with convex sets and partitioning graphs into convex sets.

Lucía M. González, Luciano N. Grippo, Martín D. Safe, Vinícius Fernandes dos Santos

Inf. Process. Lett., 2020

On some graph classes related to perfect graphs: A survey.

Flavia Bonomo-Braberman, Guillermo Durán, Martín D. Safe, Annegret Katrin Wagler

Discret. Appl. Math., 2020

Neighborhood covering and independence on P₄-tidy graphs and tree-cographs.

Guillermo Durán, Martín D. Safe, Xavier S. Warnes

Ann. Oper. Res., 2020

Two Arithmetical Sources and Their Associated Tries.

Valérie Berthé, Eda Cesaratto, Frédéric Paccaut, Pablo Rotondo, Martín D. Safe, Brigitte Vallée

Proceedings of the 31st International Conference on Probabilistic, 2020

2019

Computing the Determinant of the Distance Matrix of a Bicyclic Graph.

Ezequiel Dratman, Luciano N. Grippo, Martín D. Safe, Celso M. da Silva Jr., Renata R. Del-Vecchio

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

On nested and 2-nested graphs: two subclasses of graphs between threshold and split graphs.

Nina Pardal, Guillermo Alfredo Durán, Luciano N. Grippo, Martín D. Safe

CoRR, 2019

2018

The Dominance Flow Shop Scheduling Problem.

Daniel Alejandro Rossit, Óscar C. Vásquez, Fernando Tohmé, Mariano Frutos, Martín D. Safe

Electron. Notes Discret. Math., 2018

Domination parameters with number : Interrelations and algorithmic consequences.

Flavia Bonomo, Bostjan Bresar, Luciano N. Grippo, Martin Milanic, Martín Darío Safe

Discret. Appl. Math., 2018

Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue.

Luiz Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, Martín D. Safe, Vilmar Trevisan

Electron. J. Comb., 2018

2017

On graphs with a single large Laplacian eigenvalue.

Luiz Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, Martín Darío Safe, Vilmar Trevisan

Electron. Notes Discret. Math., 2017

Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detection.

Yixin Cao, Luciano N. Grippo, Martín Darío Safe

Discret. Appl. Math., 2017

A {-1, 0, 1}- and sparsest basis for the null space of a forest in optimal time.

Daniel A. Jaume, Gonzalo Molina, Adrián Pastine, Martín Darío Safe

CoRR, 2017

2016

Convex p-partitions of bipartite graphs.

Luciano N. Grippo, Martín Matamala, Martín Darío Safe, Maya J. Stein

Theor. Comput. Sci., 2016

Graph classes with and without powers of bounded clique-width.

Flavia Bonomo, Luciano N. Grippo, Martin Milanic, Martín Darío Safe

Discret. Appl. Math., 2016

Neighborhood covering and independence on two superclasses of cographs.

Guillermo Durán, Martín Darío Safe, Xavier S. Warnes

CoRR, 2016

2015

On the hereditary (p, q)-Helly property of hypergraphs, cliques, and bicliques.

Mitre Costa Dourado, Luciano N. Grippo, Martín Darío Safe

Electron. Notes Discret. Math., 2015

On probe co-bipartite and probe diamond-free graphs.

Flavia Bonomo, Celina Miraglia Herrera de Figueiredo, Guillermo Alfredo Durán, Luciano Norberto Grippo, Martín Darío Safe, Jayme Luiz Szwarcfiter

Discret. Math. Theor. Comput. Sci., 2015

Clique-perfectness of complements of line graphs.

Flavia Bonomo, Guillermo Durán, Martín Darío Safe, Annegret Katrin Wagler

Discret. Appl. Math., 2015

2014

Clique-perfectness and balancedness of some graph classes.

Flavia Bonomo, Guillermo Durán, Martín Darío Safe, Annegret Katrin Wagler

Int. J. Comput. Math., 2014

Balancedness of subclasses of circular-arc graphs.

Flavia Bonomo, Guillermo Durán, Martín Darío Safe, Annegret Katrin Wagler

Discret. Math. Theor. Comput. Sci., 2014

Structural results on circular-arc graphs and circle graphs: A survey and the main open problems.

Guillermo Durán, Luciano N. Grippo, Martín Darío Safe

Discret. Appl. Math., 2014

On circular-arc graphs having a model with no three arcs covering the circle.

Luciano N. Grippo, Martín Darío Safe

CoRR, 2014

Graphs of Power-Bounded Clique-Width.

Flavia Bonomo, Luciano N. Grippo, Martin Milanic, Martín Darío Safe

CoRR, 2014

2013

Probe interval graphs and probe unit interval graphs on superclasses of cographs.

Flavia Bonomo, Guillermo Durán, Luciano N. Grippo, Martín Darío Safe

Discret. Math. Theor. Comput. Sci., 2013

On minimal forbidden subgraph characterizations of balanced graphs.

Flavia Bonomo, Guillermo Durán, Martín Darío Safe, Annegret Katrin Wagler

Discret. Appl. Math., 2013

Forbidden subgraphs and the König-Egerváry property.

Flavia Bonomo, Mitre Costa Dourado, Guillermo Durán, Luérbio Faria, Luciano N. Grippo, Martín Darío Safe

Discret. Appl. Math., 2013

2011

Probe interval and probe unit interval graphs on superclasses of cographs.

Guillermo Durán, Luciano N. Grippo, Martín Darío Safe

Electron. Notes Discret. Math., 2011

Forbidden subgraphs and the Kőnig property.

Mitre Costa Dourado, Guillermo Durán, Luérbio Faria, Luciano N. Grippo, Martín Darío Safe

Electron. Notes Discret. Math., 2011

Partial characterizations of circle graphs.

Flavia Bonomo, Guillermo Durán, Luciano N. Grippo, Martín Darío Safe

Discret. Appl. Math., 2011

2010

Balancedness of some subclasses of circular-arc graphs.

Flavia Bonomo, Guillermo Durán, Martín Darío Safe, Annegret Katrin Wagler

Electron. Notes Discret. Math., 2010

2009

Partial characterizations of circular-arc graphs.

Flavia Bonomo, Guillermo Durán, Luciano N. Grippo, Martín Darío Safe

J. Graph Theory, 2009

2004

On Stopping Criteria for Genetic Algorithms.

Martín Darío Safe, Jessica Andrea Carballido, Ignacio Ponzoni, Nélida Beatriz Brignole

Proceedings of the Advances in Artificial Intelligence - SBIA 2004, 17th Brazilian Symposium on Artificial Intelligence, São Luis, Maranhão, Brazil, September 29, 2004