Mitre Costa Dourado

111 papers A 1B 5C 5Journal 99Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Characterizations of graph classes via convex geometries: A survey.
Discret. Appl. Math.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
2025 J jnl
The iteration time and the general position number in graph convexities.
Appl. Math. Comput.
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini Menezes Sampaio
2024 J jnl
Computing the hull and interval numbers in the weakly toll convexity.
Theor. Comput. Sci.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2024 J jnl
Weakly toll convexity and proper interval graphs.
Discret. Math. Theor. Comput. Sci.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2023 J jnl
Computing the hull and interval numbers in the weakly toll convexity.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2023 J jnl
Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci 24: 1 (2022) #3].
CoRR
Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva
2023 J jnl
Corrigendum to "On the monophonic rank of a graph" [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3].
Discret. Math. Theor. Comput. Sci.
Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva
2023 J jnl
On the generalized Helly property of hypergraphs, cliques, and bicliques.
Discret. Appl. Math.
Mitre Costa Dourado, Luciano N. Grippo, Martín D. Safe
2023 J jnl
The general position number and the iteration time in the P3 convexity.
CoRR
Júlio Araújo, Mitre Costa Dourado, Fábio Protti, Rudini M. Sampaio
2022 J jnl
A general framework for path convexities.
J. Comb. Optim.
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
2022 J jnl
Characterizations of graph classes via convex geometries: A survey.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
2022 J jnl
Computational and structural aspects of the geodetic and the hull numbers of shadow graphs.
Discret. Appl. Math.
S. V. Ullas Chandran, Mitre Costa Dourado, Maya G. S. Thankachy
2022 J jnl
Computational and structural aspects of the geodetic and the hull numbers of shadow graphs.
Discret. Appl. Math.
S. V. Ullas Chandran, Mitre Costa Dourado, Maya G. S. Thankachy
2022 J jnl
Computing the hull number in toll convexity.
Ann. Oper. Res.
Mitre Costa Dourado
2022 J jnl
Computing the zig-zag number of directed graphs.
Discret. Appl. Math.
Mitre Costa Dourado, Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Mateus de Oliveira Oliveira, Uéverton S. Souza
2022 J jnl
Expanded-clique graphs and the domination problem.
CoRR
Mitre Costa Dourado, Rodolfo Alves de Oliveira, Vitor S. Ponciano, Alessandra B. Queiróz, Rômulo L. O. da Silva
2022 J jnl
On restricted completions of chordal and trivially perfect graphs.
CoRR
Mitre Costa Dourado, Luciano N. Grippo, Mario Valencia-Pabon
2022 J jnl
On the generalized Helly property of hypergraphs, cliques, and bicliques.
CoRR
Mitre Costa Dourado, Luciano N. Grippo, Martín D. Safe
2022 J jnl
On the monophonic rank of a graph.
Discret. Math. Theor. Comput. Sci.
Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva
2022 J jnl
On the Δ-interval and the Δ-convexity numbers of graphs and graph products.
Discret. Appl. Math.
Bijo S. Anand, Mitre Costa Dourado, Prasanth G. Narasimha-Shenoi, Sabeer Sain Ramla
2022 J jnl
The hull number in the convexity of induced paths of order 3.
Theor. Comput. Sci.
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2022 J jnl
Weakly toll convexity and proper interval graphs.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2020 J jnl
A note on homomorphisms of Kneser hypergraphs.
Appl. Math. Comput.
Flavia Bonomo-Braberman, Mitre Costa Dourado, Mario Valencia-Pabon, Juan C. Vera
2020 J jnl
Complexity aspects of ℓ-chord convexities.
Discret. Appl. Math.
Mitre Costa Dourado, Rodolfo Alves de Oliveira
2020 J jnl
Computing the hull number in Δ-convexity.
Theor. Comput. Sci.
Bijo S. Anand, Arun Anil, Manoj Changat, Mitre Costa Dourado, Sabeer Sain Ramla
2020 J jnl
Global defensive alliances in the lexicographic product of paths and cycles.
Discret. Appl. Math.
Rommel M. Barbosa, Mitre Costa Dourado, Leila Roling Scariot da Silva
2020 J jnl
On the Carathéodory and exchange numbers of geodetic convexity in graphs.
Theor. Comput. Sci.
Bijo S. Anand, S. V. Ullas Chandran, Manoj Changat, Mitre Costa Dourado, Ferdoos Hossein Nezhad, Prasanth G. Narasimha-Shenoi
2020 — conf
On the Geodetic and Hull Numbers of Shadow Graphs.
CALDAM
S. V. Ullas Chandran, Mitre Costa Dourado, Maya G. S. Thankachy
2020 J jnl
On the monophonic rank of a graph.
CoRR
Mitre Costa Dourado, Vitor S. Ponciano, Rômulo L. O. da Silva
2020 J jnl
Partial immunization of trees.
Discret. Optim.
Mitre Costa Dourado, Stefan Ehard, Lucia Draque Penso, Dieter Rautenbach
2019 C conf
A General Framework for Path Convexities.
AAIM
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
2019 J jnl
Computing the hull number in toll convexity.
CoRR
Mitre Costa Dourado
2019 C conf
On the Computational Complexity of the Helly Number in the
LAGOS
Moisés T. Carvalho, Simone Dantas, Mitre Costa Dourado, Daniel F. D. Posner, Jayme Luiz Szwarcfiter
2019 C conf
The Hull Number in the Convexity of Induced Paths of Order 3.
IWOCA
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2018 J jnl
A computational study of f-reversible processes on graphs.
Discret. Appl. Math.
Carlos Vinícius G. C. Lima, Leonardo I. L. Oliveira, Valmir C. Barbosa, Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2018 J jnl
The Geodetic Hull Number is Hard for Chordal Graphs.
SIAM J. Discret. Math.
Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2017 J jnl
A general framework for path convexities.
CoRR
João Vinicius C. Thompson, Loana Tito Nogueira, Fábio Protti, Raquel S. F. Bravo, Mitre Costa Dourado, Uéverton S. Souza
2017 J jnl
Geodetic convexity parameters for (q, q-4)-graphs.
Discret. Appl. Math.
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2017 J jnl
Inapproximability results and bounds for the Helly and Radon numbers of a graph.
Discret. Appl. Math.
Mitre Costa Dourado, Aline R. da Silva
2017 J jnl
The Geodetic Hull Number is Hard for Chordal Graphs.
CoRR
Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2017 J jnl
The Geodetic Hull Number is Hard for Chordal Graphs.
Electron. Notes Discret. Math.
Stéphane Bessy, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2016 J jnl
Complexity aspects of the triangle path convexity.
Discret. Appl. Math.
Mitre Costa Dourado, Rudini M. Sampaio
2016 J jnl
Computing role assignments of split graphs.
Theor. Comput. Sci.
Mitre Costa Dourado
2016 B conf
Geodetic Convexity Parameters for Graphs with Few Short Induced Paths.
WG
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2016 J jnl
Near-linear-time algorithm for the geodetic Radon number of grids.
Discret. Appl. Math.
Mitre Costa Dourado, Vinícius Gusmão Pereira de Sá, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2016 J jnl
On the geodetic hull number of P
Theor. Comput. Sci.
Mitre Costa Dourado, Lucia Draque Penso Rautenbach, Dieter Rautenbach
2016 J jnl
On the geodetic iteration number of distance-hereditary graphs.
Discret. Math.
Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti, Dieter Rautenbach
2016 J jnl
Slash and burn on graphs - Firefighting with general weights.
Discret. Appl. Math.
Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2016 J jnl
The maximum infection time in the geodesic and monophonic convexities.
Theor. Comput. Sci.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2015 J jnl
Algorithms and Properties for Positive Symmetrizable Matrices.
CoRR
Elisângela Silva Dias, Diane Castonguay, Mitre Costa Dourado
2015 J jnl
Complexity aspects of the triangle path convexity.
CoRR
Mitre Costa Dourado, Rudini M. Sampaio
2015 J jnl
Complexity of determining the maximum infection time in the geodetic convexity.
Electron. Notes Discret. Math.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Ana Silva
2015 J jnl
Inapproximability results for graph convexity parameters.
Theor. Comput. Sci.
Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio
2015 J jnl
Inapproximability results related to monophonic convexity.
Discret. Appl. Math.
Eurinardo Rodrigues Costa, Mitre Costa Dourado, Rudini M. Sampaio
2015 J jnl
On f-Reversible Processes on Graphs.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Carlos Vinícius G. C. Lima, Jayme Luiz Szwarcfiter
2015 J jnl
On the hereditary (p, q)-Helly property of hypergraphs, cliques, and bicliques.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Luciano N. Grippo, Martín Darío Safe
2015 J jnl
Robust recoverable perfect matchings.
Networks
Mitre Costa Dourado, Dirk Meierling, Lucia Draque Penso, Dieter Rautenbach, Fábio Protti, Aline Ribeiro de Almeida
2015 J jnl
The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects.
Eur. J. Comb.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2014 J jnl
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees.
Ann. Oper. Res.
Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti
2014 B conf
Connected Greedy Colourings.
LATIN
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Simon Griffiths, Robert Morris, Leonardo Sampaio Rocha, Ana Silva
2014 J jnl
On Helly Hypergraphs with Variable Intersection Sizes.
Ars Comb.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2014 J jnl
On defensive alliances and strong global offensive alliances.
Discret. Appl. Math.
Mitre Costa Dourado, Luérbio Faria, Miguel A. Pizaña, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2014 J jnl
Scheduling problem with multi-purpose parallel machines.
Discret. Appl. Math.
Rosiane de Freitas Rodrigues, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2014 J jnl
The Carathéodory number of the P
Discret. Appl. Math.
Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2013 J jnl
Algorithmic and structural aspects of the P 3-Radon number.
Ann. Oper. Res.
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2013 J jnl
Forbidden subgraphs and the König-Egerváry property.
Discret. Appl. Math.
Flavia Bonomo, Mitre Costa Dourado, Guillermo Durán, Luérbio Faria, Luciano N. Grippo, Martín Darío Safe
2013 C conf
Geodetic sets and periphery.
CTW
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2013 B conf
Inapproximability Results for Graph Convexity Parameters.
WAOA
Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio
2013 J jnl
More fires and more fighters.
Discret. Appl. Math.
Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2013 J jnl
On the Carathéodory number of interval and graph convexities.
Theor. Comput. Sci.
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter
2013 J jnl
On the contour of graphs.
Discret. Appl. Math.
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter, Sei-ichi Yamaguchi
2013 J jnl
On the geodetic Radon number of grids.
Discret. Math.
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
2013 J jnl
Polynomial time algorithm for the Radon number of grids in the geodetic convexity.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
2012 J jnl
An upper bound on the P
Discret. Math.
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2012 J jnl
Characterization and recognition of Radon-independent sets in split graphs.
Inf. Process. Lett.
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
2012 J jnl
Mixed unit interval graphs.
Discret. Math.
Mitre Costa Dourado, Van Bang Le, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2012 J jnl
On the Carathéodory Number for the Convexity of Paths of Order Three.
SIAM J. Discret. Math.
Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2012 J jnl
On the Convexity Number of Graphs.
Graphs Comb.
Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2012 B conf
On the Radon Number for P 3-Convexity.
LATIN
Mitre Costa Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp Matthias Schäfer, Jayme Luiz Szwarcfiter, Alexandre Toman
2012 J jnl
Reversible iterative graph processes.
Theor. Comput. Sci.
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2012 J jnl
The colorful Helly theorem and general hypergraphs.
Eur. J. Comb.
Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2011 J jnl
Forbidden subgraphs and the Kőnig property.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Guillermo Durán, Luérbio Faria, Luciano N. Grippo, Martín Darío Safe
2011 J jnl
Irreversible conversion of graphs.
Theor. Comput. Sci.
Carmen C. Centeno, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2011 J jnl
On finite convexity spaces induced by sets of paths in graphs.
Discret. Math.
Mitre Costa Dourado, Dieter Rautenbach, Philipp Matthias Schäfer
2011 J jnl
On the Carathéodory Number for the Convexity of Paths of Order Three.
Electron. Notes Discret. Math.
Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2011 J jnl
Partitioning a graph into convex sets.
Discret. Math.
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2011 C conf
The South Zone: Distributed Algorithms for Alliances.
SSS
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010 A conf
Brief Announcement: On Reversible and Irreversible Conversions.
DISC
Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010 J jnl
Complexity results related to monophonic convexity.
Discret. Appl. Math.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2010 J jnl
Convex Partitions of Graphs induced by Paths of Order Three.
Discret. Math. Theor. Comput. Sci.
Carmen C. Centeno, Simone Dantas, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010 J jnl
On the Hull Number of Triangle-Free Graphs.
SIAM J. Discret. Math.
Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010 J jnl
Scheduling on parallel machines considering job-machine dependency constraints.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Rosiane de Freitas Rodrigues, Jayme Luiz Szwarcfiter
2010 J jnl
Some remarks on the geodetic number of a graph.
Discret. Math.
Mitre Costa Dourado, Fábio Protti, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2009 J jnl
Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Rodolfo Alves de Oliveira, Fábio Protti
2009 J jnl
On the Convexity of Paths of Length Two in Undirected Graphs.
Electron. Notes Discret. Math.
Carmen C. Centeno, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2009 J jnl
On the computation of the hull number of a graph.
Discret. Math.
Mitre Costa Dourado, John G. Gimbel, Jan Kratochvíl, Fábio Protti, Jayme Luiz Szwarcfiter
2009 J jnl
Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs.
Ann. Oper. Res.
Mitre Costa Dourado, Rosiane de Freitas Rodrigues, Jayme Luiz Szwarcfiter
2009 J jnl
The Colorful Helly Property for Hypergraphs.
Electron. Notes Discret. Math.
Rommel M. Barbosa, Mitre Costa Dourado, Erika M. Martins, Jayme Luiz Szwarcfiter
2008 J jnl
Algorithmic Aspects of Monophonic Convexity.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2008 J jnl
Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich Problems.
J. Braz. Comput. Soc.
Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira, Celina M. H. de Figueiredo
2008 J jnl
Improved algorithms for recognizing p.
Inf. Process. Lett.
Mitre Costa Dourado, Min Chih Lin, Fábio Protti, Jayme Luiz Szwarcfiter
2008 J jnl
On the strong p-Helly property.
Discret. Appl. Math.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2007 J jnl
Characterization and recognition of generalized clique-Helly graphs.
Discret. Appl. Math.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2007 J jnl
Convex Partitions of Graphs.
Electron. Notes Discret. Math.
Danilo Artigas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2006 J jnl
Complexity aspects of generalized Helly hypergraphs.
Inf. Process. Lett.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2006 J jnl
Computational Aspects of the Helly Property: a Survey.
J. Braz. Comput. Soc.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2005 J jnl
Helly Property and Sandwich Graphs.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Priscila Petito, Rafael B. Teixeira
2005 J jnl
The Helly property on subfamilies of limited size.
Inf. Process. Lett.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2005 J jnl
The Helly property on subhypergraphs.
Electron. Notes Discret. Math.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2004 B conf
Characterization and Recognition of Generalized Clique-Helly Graphs.
WG
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter
2001 J jnl
On the helly defect of a graph.
J. Braz. Comput. Soc.
Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter