Mitre Costa Dourado

According to our database, Mitre Costa Dourado authored at least 95 papers between 2001 and 2025.

Collaborative distances:

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

2025

Characterizations of graph classes via convex geometries: A survey.

Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato

Discret. Appl. Math., 2025

The iteration time and the general position number in graph convexities.

Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio

Appl. Math. Comput., 2025

2024

Computing the hull and interval numbers in the weakly toll convexity.

Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato

Theor. Comput. Sci., 2024

Weakly toll convexity and proper interval graphs.

Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato

Discret. Math. Theor. Comput. Sci., 2024

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

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3].

Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva

Discret. Math. Theor. Comput. Sci., 2023

Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci 24: 1 (2022) #3].

Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva

CoRR, 2023

The general position number and the iteration time in the P3 convexity.

Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio

CoRR, 2023

2022

On the monophonic rank of a graph.

Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva

Discret. Math. Theor. Comput. Sci., 2022

Computing the zig-zag number of directed graphs.

Mitre Costa Dourado, Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Mateus de Oliveira Oliveira, Uéverton S. Souza

Discret. Appl. Math., 2022

Computational and structural aspects of the geodetic and the hull numbers of shadow graphs.

S. V. Ullas Chandran, Mitre Costa Dourado, Maya G. S. Thankachy

Discret. Appl. Math., 2022

On the Δ-interval and the Δ-convexity numbers of graphs and graph products.

Bijo S. Anand, Mitre Costa Dourado, Prasanth G. Narasimha-Shenoi, Sabeer Sain Ramla

Discret. Appl. Math., 2022

Expanded-clique graphs and the domination problem.

Mitre Costa Dourado, Rodolfo Alves de Oliveira, Vitor S. Ponciano, Alessandra B. Queiróz, Rômulo L. O. da Silva

CoRR, 2022

On restricted completions of chordal and trivially perfect graphs.

Mitre Costa Dourado, Luciano N. Grippo, Mario Valencia-Pabon

CoRR, 2022

Computing the hull number in toll convexity.

Mitre Costa Dourado

Ann. Oper. Res., 2022

2020

On the Carathéodory and exchange numbers of geodetic convexity in graphs.

Bijo S. Anand, S. V. Ullas Chandran, Manoj Changat, Mitre Costa Dourado, Ferdoos Hossein Nezhad, Prasanth G. Narasimha-Shenoi

Theor. Comput. Sci., 2020

Computing the hull number in Δ-convexity.

Bijo S. Anand, Arun Anil, Manoj Changat, Mitre Costa Dourado, Sabeer Sain Ramla

Theor. Comput. Sci., 2020

Partial immunization of trees.

Mitre Costa Dourado, Stefan Ehard, Lucia Draque Penso, Dieter Rautenbach

Discret. Optim., 2020

Complexity aspects of ℓ-chord convexities.

Mitre Costa Dourado, Rodolfo Alves de Oliveira

Discret. Appl. Math., 2020

Global defensive alliances in the lexicographic product of paths and cycles.

Rommel M. Barbosa, Mitre Costa Dourado, Leila Roling Scariot da Silva

Discret. Appl. Math., 2020

A note on homomorphisms of Kneser hypergraphs.

Flavia Bonomo-Braberman, Mitre Costa Dourado, Mario Valencia-Pabon, Juan C. Vera

Appl. Math. Comput., 2020

On the Geodetic and Hull Numbers of Shadow Graphs.

S. V. Ullas Chandran, Mitre Costa Dourado, Maya G. S. Thankachy

Proceedings of the Algorithms and Discrete Applied Mathematics, 2020

2019

On the Computational Complexity of the Helly Number in the <i>P</i>₃ and Related Convexities.

Moisés T. Carvalho, Simone Dantas, Mitre Costa Dourado, Daniel F. D. Posner, Jayme Luiz Szwarcfiter

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

The Hull Number in the Convexity of Induced Paths of Order 3.

Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

A General Framework for Path Convexities.

João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza

Proceedings of the Algorithmic Aspects in Information and Management, 2019

2018

A computational study of f-reversible processes on graphs.

Carlos Vinícius G. C. Lima, Leonardo I. L. Oliveira, Valmir C. Barbosa, Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2018

2017

The Geodetic Hull Number is Hard for Chordal Graphs.

Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach

Electron. Notes Discret. Math., 2017

Inapproximability results and bounds for the Helly and Radon numbers of a graph.

Mitre Costa Dourado, Aline R. da Silva

Discret. Appl. Math., 2017

Geodetic convexity parameters for (q, q-4)-graphs.

Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach

Discret. Appl. Math., 2017

2016

On the geodetic hull number of P_k-free graphs.

Mitre Costa Dourado, Lucia Draque Penso Rautenbach, Dieter Rautenbach

Theor. Comput. Sci., 2016

Computing role assignments of split graphs.

Mitre Costa Dourado

Theor. Comput. Sci., 2016

The maximum infection time in the geodesic and monophonic convexities.

Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva

Theor. Comput. Sci., 2016

On the geodetic iteration number of distance-hereditary graphs.

Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti, Dieter Rautenbach

Discret. Math., 2016

Near-linear-time algorithm for the geodetic Radon number of grids.

Mitre Costa Dourado, Vinícius Gusmão Pereira de Sá, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2016

Complexity aspects of the triangle path convexity.

Mitre Costa Dourado, Rudini M. Sampaio

Discret. Appl. Math., 2016

Slash and burn on graphs - Firefighting with general weights.

Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach

Discret. Appl. Math., 2016

Geodetic Convexity Parameters for Graphs with Few Short Induced Paths.

Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016

2015

Robust recoverable perfect matchings.

Mitre Costa Dourado, Dirk Meierling, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti, Aline Ribeiro de Almeida

Networks, 2015

On f-Reversible Processes on Graphs.

Mitre Costa Dourado, Carlos Vinícius G. C. Lima, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 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

Complexity of determining the maximum infection time in the geodetic convexity.

Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Ana Silva

Electron. Notes Discret. Math., 2015

The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects.

Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva

Eur. J. Comb., 2015

Inapproximability results related to monophonic convexity.

Eurinardo Rodrigues Costa, Mitre Costa Dourado, Rudini M. Sampaio

Discret. Appl. Math., 2015

Algorithms and Properties for Positive Symmetrizable Matrices.

Elisângela Silva Dias, Diane Castonguay, Mitre Costa Dourado

CoRR, 2015

2014

Scheduling problem with multi-purpose parallel machines.

Rosiane de Freitas Rodrigues, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2014

On defensive alliances and strong global offensive alliances.

Mitre Costa Dourado, Luérbio Faria, Miguel A. Pizaña, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2014

The Carathéodory number of the P₃ convexity of chordal graphs.

Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2014

On Helly Hypergraphs with Variable Intersection Sizes.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Ars Comb., 2014

Algorithmic aspects of Steiner convexity and enumeration of Steiner trees.

Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti

Ann. Oper. Res., 2014

Connected Greedy Colourings.

Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Simon Griffiths, Robert Morris, Leonardo Sampaio Rocha, Ana Silva

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2013

On the Carathéodory number of interval and graph convexities.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter

Theor. Comput. Sci., 2013

Polynomial time algorithm for the Radon number of grids in the geodetic convexity.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2013

On the geodetic Radon number of grids.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter

Discret. Math., 2013

More fires and more fighters.

Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach

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

On the contour of graphs.

Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter, Sei-ichi Yamaguchi

Discret. Appl. Math., 2013

Algorithmic and structural aspects of the P 3-Radon number.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman

Ann. Oper. Res., 2013

Inapproximability Results for Graph Convexity Parameters.

Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio

Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

Geodetic sets and periphery.

Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

2012

Reversible iterative graph processes.

Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Theor. Comput. Sci., 2012

Characterization and recognition of Radon-independent sets in split graphs.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter

Inf. Process. Lett., 2012

On the Convexity Number of Graphs.

Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Graphs Comb., 2012

The colorful Helly theorem and general hypergraphs.

Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Eur. J. Comb., 2012

An upper bound on the P₃-Radon number.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman

Discret. Math., 2012

Mixed unit interval graphs.

Mitre Costa Dourado, Van Bang Le, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Math., 2012

On the Radon Number for P 3-Convexity.

Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

2011

Irreversible conversion of graphs.

Carmen C. Centeno, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Theor. Comput. Sci., 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

On the Carathéodory Number for the Convexity of Paths of Order Three.

Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2011

On finite convexity spaces induced by sets of paths in graphs.

Mitre Costa Dourado, Dieter Rautenbach, Philipp Matthias Schäfer

Discret. Math., 2011

Partitioning a graph into convex sets.

Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Discret. Math., 2011

The South Zone: Distributed Algorithms for Alliances.

Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2011

2010

On the Hull Number of Triangle-Free Graphs.

Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter

SIAM J. Discret. Math., 2010

Scheduling on parallel machines considering job-machine dependency constraints.

Mitre Costa Dourado, Rosiane de Freitas Rodrigues, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2010

Convex Partitions of Graphs induced by Paths of Order Three.

Carmen C. Centeno, Simone Dantas, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Math. Theor. Comput. Sci., 2010

Some remarks on the geodetic number of a graph.

Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Math., 2010

Complexity results related to monophonic convexity.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2010

Brief Announcement: On Reversible and Irreversible Conversions.

Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Proceedings of the Distributed Computing, 24th International Symposium, 2010

2009

Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals.

Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti

Electron. Notes Discret. Math., 2009

On the Convexity of Paths of Length Two in Undirected Graphs.

Carmen C. Centeno, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2009

The Colorful Helly Property for Hypergraphs.

Rommel M. Barbosa, Mitre Costa Dourado, Erika M. Martins, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2009

On the computation of the hull number of a graph.

Mitre Costa Dourado, John G. Gimbel, Jan Kratochvíl, Fábio Protti, Jayme Luiz Szwarcfiter

Discret. Math., 2009

Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs.

Mitre Costa Dourado, Rosiane de Freitas Rodrigues, Jayme Luiz Szwarcfiter

Ann. Oper. Res., 2009

2008

Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems.

Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira, Celina M. H. de Figueiredo

J. Braz. Comput. Soc., 2008

Improved algorithms for recognizing p.

Mitre Costa Dourado, Min Chih Lin, Fábio Protti, Jayme Luiz Szwarcfiter

Inf. Process. Lett., 2008

Algorithmic Aspects of Monophonic Convexity.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2008

On the strong p-Helly property.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2008

2007

Convex Partitions of Graphs.

Danilo Artigas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2007

2006

Computational Aspects of the Helly Property: a Survey.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

J. Braz. Comput. Soc., 2006

Complexity aspects of generalized Helly hypergraphs.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Inf. Process. Lett., 2006

2005

The Helly property on subfamilies of limited size.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Inf. Process. Lett., 2005

Helly Property and Sandwich Graphs.

Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira

Electron. Notes Discret. Math., 2005

The Helly property on subhypergraphs.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2005

2004

Characterization and Recognition of Generalized Clique-Helly Graphs.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2004

2001

On the helly defect of a graph.

Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter

J. Braz. Comput. Soc., 2001