Mitre Costa Dourado

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 46

Top Venues

Discret. Appl. Math.

CoRR

Theor. Comput. Sci.

Electron. Notes Discret. Math.

Publications

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

Mitre Costa Dourado.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Mitre Costa Dourado