Mitre Costa Dourado

Pós-doutorado

Idiomas

Áreas de atuação

Organização de eventos

Participação em bancas

Orientou

Produções bibliográficas

• Dourado, Mitre C. ; GUTIERREZ, MARISA ; Protti, Fábio ; TONDATO, SILVIA . Computing the hull and interval numbers in the weakly toll convexity. THEORETICAL COMPUTER SCIENCE , v. 996, p. 114501, 2024.

• Dourado, Mitre C. ; GUTIERREZ, MARISA ; Protti, Fábio ; TONDATO, SILVIA . Weakly toll convexity and proper interval graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. vol. 26:2, p. 4, 2024.

• Dourado, Mitre C. ; PONCIANO, VITOR S. ; DA SILVA, RÔMULO L. O. . Corrigendum to 'On the monophonic rank of a graph' [Discrete Math. Theor. Comput. Sci. 24:2 (2022) #3]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. vol. 25:2, p. 25, 2024.

• Dourado, Mitre C. ; Grippo, Luciano N. ; Safe, Martín D. . On the generalized Helly property of hypergraphs, cliques, and bicliques. DISCRETE APPLIED MATHEMATICS , v. 330, p. 56-77, 2023.

• CHANDRAN S.V., ULLAS ; Dourado, Mitre C. ; THANKACHY, MAYA G.S. . Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. DISCRETE APPLIED MATHEMATICS , v. 307, p. 50-61, 2022.

• Dourado, Mitre C. ; DE FIGUEIREDO, CELINA M.H. ; DE MELO, ALEXSANDER A. ; DE OLIVEIRA OLIVEIRA, MATEUS ; Souza, Uéverton S. . Computing the zig-zag number of directed graphs. DISCRETE APPLIED MATHEMATICS , v. 312, p. 86-105, 2022.

• Thompson, João Vinicius C. ; Nogueira, Loana T. ; Protti, Fábio ; Bravo, Raquel S. F. ; Dourado, Mitre C. ; Souza, Uéverton S. . A general framework for path convexities. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. 43, p. 994-1009, 2022.

• Dourado, Mitre C. . Computing the hull number in toll convexity. ANNALS OF OPERATIONS RESEARCH , v. 315, p. 121-140, 2022.

• Dourado, Mitre C. ; PONCIANO, VITOR S. ; DA SILVA, RÔMULO L. O. . On the monophonic rank of a graph. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. vol. 24, no 2, p. 1-1, 2022.

• Dourado, Mitre C. ; PENSO, LUCIA D. ; Rautenbach, Dieter . The hull number in the convexity of induced paths of order 3. THEORETICAL COMPUTER SCIENCE , v. 906, p. 52-63, 2022.

• ANAND, BIJO S. ; Dourado, Mitre C. ; NARASIMHA-SHENOI, PRASANTH G. ; RAMLA, SABEER S. . On the - -interval and the - -convexity numbers of graphs and graph products. DISCRETE APPLIED MATHEMATICS , v. 319, p. 487-498, 2021.

• BONOMO-BRABERMAN, FLAVIA ; Dourado, Mitre C. ; VALENCIA-PABON, MARIO ; VERA, JUAN C. . A note on homomorphisms of Kneser hypergraphs. APPLIED MATHEMATICS AND COMPUTATION , v. 366, p. 124764, 2020.

• Dourado, Mitre C. ; EHARD, STEFAN ; PENSO, LUCIA D. ; Rautenbach, Dieter . Partial immunization of trees. Discrete Optimization , v. 35, p. 100568, 2020.

• Dourado, Mitre C. ; DE OLIVEIRA, RODOLFO A. . Complexity aspects of -chord convexities. DISCRETE APPLIED MATHEMATICS , v. 284, p. 585-591, 2020.

• Barbosa, Rommel M. ; Dourado, Mitre C. ; DA SILVA, LEILA R.S. . Global defensive alliances in the lexicographic product of paths and cycles. DISCRETE APPLIED MATHEMATICS , v. 283, p. 168-188, 2020.

• ANAND, BIJO S. ; CHANDRAN S.V., ULLAS ; CHANGAT, MANOJ ; Dourado, Mitre C. ; HOSSEIN NEZHAD, FERDOOS ; NARASIMHA-SHENOI, PRASANTH G. . On the Carathéodory and exchange numbers of geodetic convexity in graphs. THEORETICAL COMPUTER SCIENCE , v. 804, p. 46-57, 2020.

• ANAND, BIJO S. ; ANIL, ARUN ; CHANGAT, MANOJ ; Dourado, Mitre C. ; RAMLA, SABEER S. . Computing the hull number in --convexity. THEORETICAL COMPUTER SCIENCE , v. 844, p. 217-226, 2020.

• BESSY, STÉPHANE ; Dourado, Mitre C. ; PENSO, LUCIA D. ; Rautenbach, Dieter . The Geodetic Hull Number is Hard for Chordal Graphs. SIAM JOURNAL ON DISCRETE MATHEMATICS , v. 32, p. 543-547, 2018.

• Dourado, Mitre C. ; PENSO, LUCIA D. ; Rautenbach, Dieter . Geodetic convexity parameters for -graphs. DISCRETE APPLIED MATHEMATICS , v. 223, p. 64-71, 2017.

• Dourado, Mitre C. ; DA SILVA, ALINE R. . Inapproximability results and bounds for the Helly and Radon numbers of a graph. DISCRETE APPLIED MATHEMATICS , v. 232, p. 134-141, 2017.

• LIMA, CARLOS V.G.C. ; OLIVEIRA, LEONARDO I.L. ; BARBOSA, VALMIR C. ; Dourado, Mitre C. ; Protti, Fábio ; Szwarcfiter, Jayme L. . A computational study of f -reversible processes on graphs. DISCRETE APPLIED MATHEMATICS , v. 245, p. 77-93, 2017.

• Dourado, Mitre C. ; OLIVEIRA, RODOLFO A. ; Protti, Fábio ; Rautenbach, Dieter . On the geodetic iteration number of distance-hereditary graphs. Discrete Mathematics , v. 339, p. 489-498, 2016.

• BENEVIDES, FABRÍCIO ; CAMPOS, VICTOR ; Dourado, Mitre C. ; SAMPAIO, RUDINI M. ; SILVA, ANA . The maximum infection time in the geodesic and monophonic convexities. Theoretical Computer Science , v. 609, p. 287-295, 2016.

• Dourado, Mitre C. ; SAMPAIO, RUDINI M. . Complexity aspects of the triangle path convexity. Discrete Applied Mathematics , v. 206, p. 39-47, 2016.

• Dourado, Mitre Costa . Computing role assignments of split graphs. Theoretical Computer Science , v. 635, p. 74-84, 2016.

• Dourado, Mitre Costa ; PEREIRA DE SÁ, VINÍCIUS GUSMÃO ; Rautenbach, Dieter ; Szwarcfiter, Jayme Luiz . Near-linear-time algorithm for the geodetic Radon number of grids. Discrete Applied Mathematics , v. 210, p. 277-283, 2016.

• COSTA, VITOR ; DANTAS, SIMONE ; Dourado, Mitre C. ; PENSO, LUCIA ; Rautenbach, Dieter . Slash and burn on graphs - Firefighting with general weights. Discrete Applied Mathematics , v. 210, p. 4-13, 2016.

• Dourado, Mitre C. ; PENSO, LUCIA D. ; Rautenbach, Dieter . On the geodetic hull number of Pk-free graphs. Theoretical Computer Science , v. 640, p. 52-60, 2016.

• DIAS, ELISÂNGELA SILVA ; CASTONGUAY, DIANE ; Dourado, Mitre Costa . Algorithms and Properties for Positive Symmetrizable Matrices. Tendências em Matemática Aplicada e Computacional , v. 17, p. 187-198, 2016.

• BENEVIDES, FABRÍCIO ; CAMPOS, VICTOR ; Dourado, Mitre C. ; SAMPAIO, RUDINI M. ; SILVA, ANA . The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects. European Journal of Combinatorics (Print) , v. 48, p. 88-99, 2015.

• Coelho, Erika M.M. ; Dourado, Mitre C. ; SAMPAIO, RUDINI M. . Inapproximability results for graph convexity parameters. Theoretical Computer Science , v. 600, p. 49-58, 2015.

• COSTA, EURINARDO R. ; Dourado, Mitre C. ; SAMPAIO, RUDINI M. . Inapproximability results related to monophonic convexity. Discrete Applied Mathematics , v. 197, p. 70-74, 2015.

• Dourado, Mitre Costa ; MEIERLING, DIRK ; PENSO, LUCIA D. ; Rautenbach, Dieter ; Protti, Fabio ; DE ALMEIDA, ALINE RIBEIRO . Robust recoverable perfect matchings. Networks (New York, N.Y. Print) , v. 66, p. 210-213, 2015.

• Rodrigues, Rosiane de Freitas ; Dourado, Mitre Costa ; Szwarcfiter, Jayme Luiz . Scheduling problem with multi-purpose parallel machines. Discrete Applied Mathematics , v. 164, p. 313-319, 2014.

• Dourado, Mitre C. ; Faria, Luerbio ; PIZAÑA, MIGUEL A. ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . On defensive alliances and strong global offensive alliances. Discrete Applied Mathematics , v. 163, p. 136-141, 2014.

• Dourado, Mitre Costa ; Protti, Fábio ; Szwarcfiter, Jayme Luiz . On Helly hypergraphs with variable intersection sizes. Ars Combinatoria , v. 114, p. 185-191, 2014.

• Coelho, Erika M.M. ; Dourado, Mitre C. ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . The Carathéodory number of the convexity of chordal graphs. Discrete Applied Mathematics , v. 172, p. 104-108, 2014.

• DOURADO, M. C. ; OLIVEIRA, RODOLFO A. ; PROTTI, F. . Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Annals of Operation Research , v. 223, p. 155-171, 2014.

• Dourado, Mitre Costa ; Rautenbach, Dieter ; DE SÁ, VINÍCIUS GUSMÃO PEREIRA ; Szwarcfiter, Jayme Luiz . On the geodetic Radon number of grids. Discrete Mathematics , v. 313, p. 111-121, 2013.

• Dourado, Mitre C. ; Rautenbach, Dieter ; SANTOS, VINÍCIUS FERNANDES ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. ; Toman, Alexandre . Algorithmic and structural aspects of the P 3-Radon number. Annals of Operation Research , v. 206, p. 75-91, 2013.

• ARTIGAS, D. ; Dantas, S. ; Dourado, M.C. ; Szwarcfiter, J.L. ; YAMAGUCHI, S. . On the contour of graphs. Discrete Applied Mathematics , v. 161, p. 1356-1362, 2013.

• BONOMO, FLAVIA ; Dourado, Mitre C. ; Durán, Guillermo ; Faria, Luerbio ; Grippo, Luciano N. ; Safe, Martín D. . Forbidden subgraphs and the König-Egerváry property. Discrete Applied Mathematics , v. 161, p. 2380-2388, 2013.

• COSTA, VITOR ; DANTAS, SIMONE ; Dourado, Mitre C. ; PENSO, LUCIA ; Rautenbach, Dieter . More fires and more fighters. Discrete Applied Mathematics , v. 161, p. 2410-2419, 2013.

• Dourado, Mitre C. ; Rautenbach, Dieter ; DOS SANTOS, VINÍCIUS FERNANDES ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. . On the Carathéodory number of interval and graph convexities. Theoretical Computer Science , v. 510, p. 127-135, 2013.

• Barbosa, Rommel M. ; Coelho, Erika M.M. ; Dourado, Mitre C. ; Szwarcfiter, Jayme L. . The colorful Helly theorem and general hypergraphs. European Journal of Combinatorics (Print) , v. 33, p. 743-749, 2012.

• DOURADO, M. C. ; PROTTI, F. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . On the Convexity Number of Graphs. Graphs and Combinatorics , v. 28, p. 333-345, 2012.

• Dourado, Mitre C. ; Rautenbach, Dieter ; Fernandes dos Santos, Vinícius ; Schäfer, Philipp M. ; Szwarcfiter, Jayme L. ; Toman, Alexandre . An upper bound on the -Radon number. Discrete Mathematics , v. 312, p. 2433-2437, 2012.

• Dourado, Mitre C. ; Le, Van Bang ; Protti, Fábio ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . Mixed unit interval graphs. Discrete Mathematics , v. 312, p. 3357-3363, 2012.

• Dourado, Mitre C. ; Penso, Lucia Draque ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . Reversible iterative graph processes. Theoretical Computer Science , v. 460, p. 16-25, 2012.

• Dourado, Mitre C. ; Rautenbach, Dieter ; DOS SANTOS, VINÍCIUS FERNANDES ; Szwarcfiter, Jayme L. . Characterization and recognition of Radon-independent sets in split graphs. Information Processing Letters (Print) , v. 112, p. 948-952, 2012.

• Barbosa, Rommel M. ; Coelho, Erika M.M. ; Dourado, Mitre C. ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . On the Carathéodory Number for the Convexity of Paths of Order Three. SIAM Journal on Discrete Mathematics , v. 26, p. 929-939, 2012.

• Dourado, Mitre Costa ; Rautenbach, Dieter ; Schäfer, Philipp Matthias . On finite convexity spaces induced by sets of paths in graphs. Discrete Mathematics , v. 311, p. 616-619, 2011.

• ARTIGAS, D. ; Dantas, S. ; Dourado, M.C. ; Szwarcfiter, J.L. . Partitioning a graph into convex sets. Discrete Mathematics , v. 311, p. 1968-1977, 2011.

• Centeno, Carmen C. ; Dourado, Mitre C. ; Penso, Lucia Draque ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . Irreversible conversion of graphs. Theoretical Computer Science , v. 412, p. 3693-3700, 2011.

• Dourado, Mitre C. ; Protti, Fabio ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . On the Hull Number of Triangle-Free Graphs. SIAM Journal on Discrete Mathematics (Print) , v. 23, p. 2163-2172, 2010.

• Dourado, Mitre C. ; Protti, Fábio ; Rautenbach, Dieter ; Szwarcfiter, Jayme L. . Some remarks on the geodetic number of a graph. Discrete Mathematics , v. 310, p. 832-837, 2010.

• Dourado, Mitre C. ; Protti, Fábio ; Szwarcfiter, Jayme L. . Complexity results related to monophonic convexity. Discrete Applied Mathematics , v. 158, p. 1268-1274, 2010.

• CENTENO, C. C. ; Dantas S. ; DOURADO, M. C. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . Convex partitions of graphs induced by paths of order three. Discrete Mathematics and Theoretical Computer Science (Online) , v. 12, p. 175-184, 2010.

• ARTIGAS, DANILO ; DANTAS, SIMONE ; Dourado, Mitre ; SZWARCFITER, JAYME . Convex covers of graphs. Matemática Contemporânea , v. 39, p. 31-38, 2010.

• DOURADO, M. C. ; GIMBEL, J. G. ; KRATOCHVIL, J. ; PROTTI, F. ; SZWARCFITER, J. L. . On the computation of the hull number of a graph. Discrete Mathematics , v. 309, p. 5668-5674, 2009.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs. Annals of Operations Research , v. 169, p. 81-91, 2009.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Complexity Aspects of the Helly Property: Graphs and Hypergraphs. The Electronic Journal of Combinatorics , v. 17, p. 1-53, 2009.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On the strong p-Helly property. Discrete Applied Mathematics , v. 156, p. 1053-1057, 2008.

• DOURADO, M. C. ; LIN, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Improved Algorithms for Recognizing p-Helly and Hereditary p-Helly Hypergraphs. Information Processing Letters , v. 108, p. 247-250, 2008.

• Dourado, Mitre C. ; Petito, Priscila ; Teixeira, Rafael B. ; Figueiredo, Celina M. H. . Helly property, clique raphs, complementary graph classes, and sandwich problems. Journal of the Brazilian Computer Society (Impresso) , v. 14, p. 45-52, 2008.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Characterization and recognition of generalized clique-Helly graphs. Discrete Applied Mathematics , v. 155, p. 2435-2443, 2007.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Complexity Aspects of Generalized Helly Hypergraphs. Information Processing Letters (Print) , v. 99, p. 13-18, 2006.

• Dourado, Mitre C. ; Szwarcfiter, Jayme L. ; PROTTI, FáBIO . Computational aspects of the Helly property: a survey. Journal of The Brazilian Computer Society (Online) , v. 12, p. 7-33, 2006.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . The Helly property on subfamilies of limited size. Information Processing Letters (Print) , v. 93, n.2, p. 53-56, 2005.

• Dourado, Mitre C. ; Protti, Fábio ; Szwarcfiter, Jayme L. . On the helly defect of a graph. Journal of the Brazilian Computer Society (Impresso) , v. 7, p. 48-52, 2001.

• ARAUJO, J. C. ; Dourado, Mitre C. ; Protti, Fábio ; SAMPAIO, R. M. . Uma Introdução à Convexidade em Grafos. 1. ed. Rio de Janeiro: IMPA, 2023. v. 1. 172p .

• Dourado, Mitre C. ; PENSO, LUCIA D. ; Rautenbach, Dieter . Geodetic Convexity Parameters for Graphs with Few Short Induced Paths. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2016, v. 9941, p. 25-37.

• BENEVIDES, FABRÍCIO ; CAMPOS, VICTOR ; Dourado, Mitre ; Griffiths, Simon ; Morris, Robert ; Sampaio, Leonardo ; SILVA, ANA . Connected Greedy Colourings. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2014, v. , p. 433-441.

• ARAUJO, J. C. ; Dourado, Mitre C. ; PROTTI, F. ; SAMPAIO, R. M. . Tempo de Iteração e Número de Posição Geral em Convexidade de Grafos. In: Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2023, São José dos Campos. Anais do Simpósio Brasileiro de Pesquisa Operacional.

• THOMPSON, J. V. C. ; NOGUEIRA, L. T. ; Protti, Fábio ; BRAVO, R. S. F. ; Dourado, Mitre C. ; SOUZA, U. S. . A General Framework for Path Convexities. In: Algorithmic Aspects in Information and Management, 2019, Beijing. Lecture Notes in Computer Science, 2019. v. 11640. p. 272-283.

• Dourado, Mitre C. ; PENSO, LUCIA D. ; RAUTENBACH, D. . The Hull Number in the Convexity of Induced Paths of Order 3. In: International Workshop on Combinatorial Algorithms, 2019, Pisa. Combinatorial Algorithms LNCS, 2019. v. 11638. p. 214-228.

• CARVALHO, MOISÉS T. ; Dantas, S. ; Dourado, Mitre C. ; POSNER, DANIEL F.D. ; Szwarcfiter, Jayme L. . On the Computational Complexity of the Helly Number in the P3 and Related Convexities. In: Latin and American Graphs Algorithms and Optimization Symposium (LAGOS' 2019), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Scence (ENTCS), 2019. v. 346. p. 285-297.

• CARVALHO, MOISÉS T. ; Dantas, S. ; Dourado, Mitre C. ; POSNER, DANIEL F.D. ; Szwarcfiter, Jayme L. . On the Helly number in the P3 and related convexities for (q, q − 4) graphs. In: 8th Latin-American Workshop on Cliques in Graphs, 2019, Rio de Janeiro. Matemática Contemporânea, 2018. v. 46. p. 138-146.

• BESSY, S. ; DOURADO, M. C. ; PENSO, LUCIA ; Rautenbach, Dieter . The Geodetic Hull Number is Hard for Chordal Graphs. In: LAGOS'17 ? IX Latin and American Algorithms, Graphs and Optimization, 2017, Marseille. Electronic Notes in Discrete Mathematics, 2017. v. 62. p. 291-296.

• PEREIRA, A. A. ; CENTENO, C. C. ; Dourado, Mitre C. ; Szwarcfiter, Jayme L. . On the In-Neighbor Convexity. In: VII Latin American on Cliques in Graphs, 2017, La Plata. Matemática Contemporânea, 2016. v. 45. p. 1-10.

• CARVALHO, MOISÉS T. ; Dourado, Mitre C. ; Szwarcfiter, Jayme L. . On the Helly Number in P3-Convexity in Graphs. In: VII Latin American on Cliques in Graphs, 2017, La Plata. Matemática Contemporânea, 2016. v. 45. p. 106-114.

• DOURADO, M. C. ; LIMA, C. V. G. C. ; SZWARCFITER, J. L. . On f-Reversible Processes on Graphs. In: LAGOS 2015, 2015, Fortaleza. Electronic Notes in Discrete Mathemtics, 2015. v. 50. p. 231-236.

• DOURADO, M. C. ; Grippo, Luciano N. ; Safe, Martín D. . On the hereditary (p, q)-Helly property of hypergraphs, cliques, and bicliques. In: LAGOS 2015, 2015, Fortaleza. Electronic Notes in Discrete Mathemtics, 2015. v. 50. p. 361-366.

• BENEVIDES, F. ; CAMPOS, V. A. ; DOURADO, M. C. ; SILVA, ANA . Complexity of determining the maximum infection time in the geodetic convexity. In: LAGOS 2015, 2015, Fortaleza. Electronic Notes in Discrete Mathemtics, 2015. v. 50. p. 403-408.

• CARVALHO, MOISÉS T. ; Dourado, Mitre C. ; Szwarcfiter, Jayme L. . O Número de Helly Geodético em Convexidades. In: 6th Latin-American Workshop on Cliques in Graphs, 2015, Pirenópolis, Brasil. Matemática Contemporânea, 2014. v. 44. p. 1-10.

• Centeno, Carmen C. ; Coelho, Erika M.M. ; Dourado, Mitre C. ; Szwarcfiter, Jayme L. . On the l-neighborhood convexity. In: 6th Latin-American Workshop on Cliques in Graphs, 2015, Pirenópolis, Brasil. Matemática Contemporânea, 2014. v. 44. p. 1-12.

• SOUZA, U. S. ; PROTTI, F. ; Dourado, Mitre C. ; OLIVEIRA, R. A. . Conexão de Terminais com Número Restrito de Roteadores e Elos. In: XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. Anais do SBPO, 2014.

• CARVALHO JR, M. T. ; Dourado, Mitre C. ; SZWARCFITER, J. L. . O número de Helly na convexidade geodética. In: XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014, Salvador. Anais do SBPO, 2014.

• Dourado, Mitre C. ; OLIVEIRA, RODOLFO A. ; Protti, Fábio ; SOUZA, U. S. . Design of connection networks with bounded number of non-terminal vertices. In: 5th Latin-American Workshop on Cliques in Graphs, 2014, Buenos Aires. Matemática Contemporânea, 2012. v. 42. p. 39-48.

• DOURADO, M. C. ; RAUTENBACH, D. ; DE SÁ, VINÍCIUS GUSMÃO PEREIRA ; SZWARCFITER, J. L. . Polynomial time algorithm for the Radon number of grids in the geodetic convexity. In: VII Latin-American Algorithms, Graphs and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics, 2013.

• COELHO, E. M. M. ; Dourado, M.C. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . The Carathéodory Number of the P_3-Convexity of Chordal Graphs. In: Anais do 'The Seventh European Conference on Combinatorics, Graph Theory and Applications' (EUROCOMB), 2013, Pisa, Itália. Proceedings of the European Conference on Combinatorics, Graph Theory and Applications, 2013. p. 209-214.

• Coelho, Erika M.M. ; Dourado, M.C. ; SAMPAIO, R. M. . Inapproximability results for graph convexity parameters. In: 11th Workshop on Approximation and Online Algorithms (WAOA), 2013, Sophia Antipolis, França. Anais do 11th Workshop on Approximation and Online Algorithms (WAOA), 2013.

• BENEVIDES, F. ; CAMPOS, V. A. ; Dourado, M.C. ; SAMPAIO, R. M. ; SILVA, A. S. . The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. In: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB), 2013, Pisa, Itália. Anais do "The Seventh European Conference on Combinatorics, Graph Theory and Applications', 2013. p. 135-139.

• DOURADO, M. C. ; RAUTENBACH, D. ; SANTOS V F ; Schäfer, Philipp Matthias ; SZWARCFITER, J. L. ; TOMAN, A. . On the Radon Number for P3-Convexity. In: LATIN - Latin American Symposium on Theoretical Informatics, 2012, Arequipa. Lecture Notes in Computer Science, 2012. v. 7256. p. 267-278.

• Dourado, Mitre C. ; Durán, Guillermo ; Faria, Luerbio ; Grippo, Luciano N. ; Safe, Martín D. . Forbidden subgraphs and the K¿nig property. In: LAGOS 2011, 2011, Bariloche. Eletronic Notes in Discrete Mathematics. v. 37. p. 333-338.

• BARBOSA, R. M. ; COELHO, E. M. M. ; DOURADO, M. C. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . On the Carathéodory Number for the Convexity of Paths of Order Three. In: European Conference on Combinatorics (EUROCOMB'11), 2011, Budapeste. Eletronic Notes in Discrete Mathematics, 2011. v. 38. p. 105-110.

• DOURADO, M. C. ; PENSO, L. D. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . The south zone: Distributed Algorithms for Alliances. In: 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2011), 2011, Grenoble. Lecture Notes in Computer Science, 2011. p. 178-192.

• BARBOSA, R. M. ; COELHO, E. M. M. ; DOURADO, M. C. ; SZWARCFITER, J. L. . O teorema de Helly colorido e hipergrafos gerais. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011.

• Dourado, M.C. ; de F. Rodrigues, R. ; Szwarcfiter, J.L. . Scheduling on parallel machines considering job-machine dependency constraints. In: International Symposium on Combinatorial Optimization, 2010, Hammamet, Tunísia. Eletronic Notes in Discrete Mathematics. v. 36. p. 431-438.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Escalonamento em máquinas paralelas para minimizar a atraso ponderado de tarefas de tempos iguais. In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Anais do XLII Simpósio Brasileiro de Pesquisa Operacional, 2010.

• ARTIGAS, D. ; Dantas S. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Convex covers of graphs. In: VI Latin-American Workshop on Cliques in Graphs, 2010, Itaipava. Matemática Contemporânea, 2010. v. 39. p. 31-38.

• CENTENO, C. C. ; DOURADO, M. C. ; SZWARCFITER, J. L. . On the Convexity of Paths of Length Two in Undirected Graphs. In: DIMAP Workshop on Algorithmic Graph Theory, 2009, Warwick. Eletronic Notes in Discrete Mathematics. v. 32. p. 11-19.

• Dourado, Mitre Costa ; de Oliveira, Rodolfo Alves ; Protti, Fábio . Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals?. In: V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics. v. 35. p. 323-328.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Sobre escalonamento em máquinas paralelas com capacidades distintas. In: Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro, BA. XLI SBPO, 2009. v. 1. p. 2752-2759.

• Barbosa, Rommel M. ; Dourado, Mitre C. ; Martins, Erika M. ; Szwarcfiter, Jayme L. . The Colorful Helly Property for Hypergraphs?. In: European Conference on Combinatorics, Graph Theory and Applications, 2009, Bordeaux. Electronic Notes in Discrete Mathematics. v. 34. p. 647-651.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Algorithmic Aspects of Monophonic Convexity. In: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas. Electronic Notes in Discrete Mathematics, 2008. v. 30. p. 177-182.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Algoritmos para Minimização do Número de Tarefas Tardias em um Problema Clássico de Escalonamento. In: Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa. Anais do XL Simpósio Brasileiro de Pesquisa Operacional, 2008. p. 1138-1148.

• ARTIGAS, D. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Convex partitions of graphs. In: EuroComb07 - European Conference on Combinatorics, Graph Theory and Applications, 2007, Sevilha. Electronic Notes in Discrete Mathematics, 2007. v. 29. p. 147-151.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Um algoritmo para um problema de escalonamento com tarefas de tempos unitários. In: Simpósio Brasileiro de Pesquisa Operacional, 2007, Fortaleza. Anais do XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On the complexity of the Geodetic and Convexity Numbers of a Graph. In: International Conference on Discrete Mathematics, 2006, Banglore. Lecture Notes of the Ramanujan Mathematical Society. Banglore: Indian Institute of Science and Ramanujan Mathematical Socienty, 2006. v. 7. p. 101-108.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . The Helly Property on Subhypergraphs. In: GRACO 2005 - 2nd Brazilian Symposium on Graphs, Algorithms, and Combinatorics, 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics, 2005. v. 19. p. 71-77.

• DOURADO, M. C. ; PETITO, P. ; TEIXEIRA, R. B. . Helly property and sandwich graphs. In: ICGT'05 - 7th International Colloquium on Graph Theory, 2005, Hyères. Electronic Notes in Discrete Mathematics, 2005. v. 22. p. 497-500.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Characterization and Recognition of Generalized Clique-Helly Graphs. In: WG'2004 - 30th International Workshop on Graph-Theoretic Concepts in Computer Science, 2004, Bad Honeff, Alemanha. Lecture Notes in Computer Science, 2004. v. 3353. p. 344-354.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . The (p,q)-Helly property and its application to the family of cliques of a graph. In: Latin-American Workshop on Cliques in Graphs, 2003, Rio de Janeiro. Matemática Contemporânea, 2003. v. 25. p. 81-90.

• CARVALHO JR, M. T. ; Dourado, Mitre C. ; SZWARCFITER, J. L. . Sobre o Número de Helly Geodético em Grafos. In: CLAIO, 2016, Santiago. Procedings CLAIO 2016, 2016. p. 135-142.

• BENEVIDES, FABRÍCIO ; CAMPOS, V. A. ; Dourado, Mitre C. ; SAMPAIO, RUDINI M. ; SILVA, A. S. . On Connected Identifying Codes for Infinite Lattices. In: International Colloquium on Graph Theory and Combinatorics, 2014, Grenoble. Proceedings of ICGT 2014, 2014.

• ARTIGAS, D. ; Dantas, S. ; Dourado, M.C. ; SZWARCFITER, J. L. . Geodetic Sets and Periphery. In: 12th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2013, Enschede, Holanda. Anais do 12th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2013. p. 15-16.

• COSTA, E. R. ; Dourado, M.C. ; SAMPAIO, R. M. . The monophonic convexity in bipartite graphs. In: WORKSHOP ON DISTANCE GEOMETRY AND APPLICATIONS (DGA), 2013, Manaus. Anais do WORKSHOP ON DISTANCE GEOMETRY AND APPLICATIONS (DGA), 2013. p. 103-107.

• DOURADO, M. C. ; PENSO, L. D. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . On reversible and irreversible conversions. In: 24th International Symposium on Distributed Computing, 2010, Boston. Lecture Notes in Computer Science. New York, NY: Springer, 2010. v. 6343. p. 295-297.

• ARTIGAS, D. ; Dantas S. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Convex partitions of powers of cycles. In: XIV Congreso Latino-Iberoamericano de Investigación de Operaciones - CLAIO 2008, 2008, Cartagena de Indias. Anais do XIV Congreso Latino-Iberoamericano de Investigación de Operaciones - CLAIO 2008, 2008.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Minimizing the number of tardy jobs in a classical scheduling problem. In: XIV Congreso Latino Ibero Americano de Investigación de Operaciones (CLAIO 2008), 2008, Cartagena de Indias. XIV Congreso Latino Ibero Americano de Investigación de Operaciones (CLAIO 2008), 2008.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Clique decomposition and the monophonic hull number of a graph. In: Third Latin-American Workshop on Cliques in Graphs, 2008, Guanajuato. Proceedings of the Third Workshop on Cliques in Graphs, 2008. p. 32-34.

• ARTIGAS, D. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Sobre partições convexas de grafos. In: Congresso Nacional de Matemática Aplicada e Computacional, 2007, Florianópolis. Anais do XXX CNMAC, 2007.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Scheduling UET jobs with release dates in parallel machines to minimize the weighted number of tardy jobs. In: XIII Congreso Latino-Iberoamericano de Investigación Operativa - CLAIO 2006, 2006, Montevidéo. XIII Congreso Latino-Iberoamericano de Investigación Operativa - CLAIO 2006. Montevidéo, 2006. v. 1.

• BOCK, F. ; Dourado, Mitre C. ; PARDEY, J. ; PENSO, L. D. ; RAUTENBACH, D. . Hardness of Relating Dissociation, Independence, and Matchings. In: The 11th International Colloquium on Graph Theory and combinatorics, 2022, Montpellier. Livro de resumos do 11th International Colloquium on Graph Theory and combinatorics. p. 29-29.

• DOURADO, M. C. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . Some results on the Radon number of graphs. In: 43rd Southeastern International Conference on Combinatorics, Graph Theory and Computing, 2012, Boca Raton. Proceedings of the 43rd Southeastern International Conference on Combinatorics, Graph Theory and Computing, 2012. v. 1. p. 169.

• DOURADO, M. C. . Complexity aspects of graph convexity. In: The Canadian Discrete and Algorithms Mathematics Conference - CanaDAM 2011, 2012, Victoria. Proceedings of CanaDAM 2011, 2011. p. 67-67.

• Dourado, M.C. ; Szwarcfiter, J.L. ; TOMAN, A. . The Radon number of graphs. In: Fifth Latin-American Workshop on Cliques in Graphs, 2012, Buenos Aires. Anais do Fifth Latin-American Workshop on Cliques in Graphs, 2012. v. 1. p. 28.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Quadratic Algorithm for Minimizing the Weighted Tardiness in Scheduling Problems with Equal-time Jobs and Parallel Machines. In: Conference on Combinatorial Optimization, 2010, Buenos Aires. ALIO 2010, 2010. v. 1. p. 51-51.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Graphs in Scheduling Problems with Parallel Machines and Unit-time Jobs. In: Conference on Combinatorial Optimization, 2010, Buenos Aires. ALIO 2010, 2010. v. 1. p. 91-91.

• ARTIGAS, D. ; Dantas S. ; DOURADO, M. C. ; SZWARCFITER, J. L. . New Results on the Contour of a Graph. In: 8th French Combinatorial Conference, 2010, Paris. 8th French Combinatorial Conference, 2010. v. 1.

• DOURADO, M. C. ; FARIA L ; PIZANA, M. A. ; SZWARCFITER, J. L. . Alliances and Convexity in Graphs. In: Forty-First Southeastern International Conference on Combinatorics, Graph Theory & Computing, 2010, Boca Raton. Proceedings of the Forty-First Southeastern International Conference on Combinatorics, Graph Theory & Computing, 2010. v. 1. p. 68-68.

• DOURADO, M. C. ; FARIA L ; RAUTENBACH, D. ; PIZANA, M. A. ; SZWARCFITER, J. L. . Alliances and Graph Convexity. In: IV Latin American Workshop on Cliques in Graphs, 2010, Petrópolis. Proceedings of the IV Latin American Workshop on Cliques in Graphs, 2010. v. 1. p. 16-16.

• DOURADO, M. C. ; OLIVEIRA, R. A. ; PROTTI, F. . Algorithmic aspects of Steiner convexity and enumaration of Steiner trees. In: IV Latin American Workshop on Cliques in Graphs, 2010, Petrópolis. Proceedings of the IV Latin American Workshop on Cliques in Graphs, 2010. v. 1. p. 15-15.

• CENTENO, C. C. ; DOURADO, M. C. ; PENSO, L. D. ; RAUTENBACH, D. ; SZWARCFITER, J. L. . Finding the p3 hull number of chordal graphs. In: IV Latin American Workshop on Cliques in Graphs, 2010, Petrópolis. Proceedings of the IV Latin American Workshop on Cliques in Graphs, 2010. v. 1. p. 31-31.

• BARBOSA, R. M. ; DOURADO, M. C. ; COELHO, E. M. M. ; SZWARCFITER, J. L. . The Carathéodory number for the p3 convexity. In: IV Latin American Workshop on Cliques in Graphs, 2010, Petrópolis. Proceedings of the IV Latin American Workshop on Cliques in Graphs, 2010. v. 1. p. 32-32.

• DOURADO, M. C. ; RODRIGUES, R. F. ; SZWARCFITER, J. L. . Graph colorings and scheduling problems. In: IV Latin American Workshop on Cliques in Graphs, 2010, Petrópolis. Proceedings of the IV Latin American Workshop on Cliques in Graphs, 2010. v. 1. p. 35-35.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On Helly Classes of Graphs. In: SIAM Conference on Discrete Mathematics, 2008, Burlington. Proceedings of the SIAM Conference on Discrete Mathematics 2008, 2008.

• ARTIGAS, D. ; DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . The Convex Partition Number of a Graph. In: Thirty-Eighth Southeastern International Conference on Combinatorics, Graph Theory and Computing, 2007. Thirty-Eighth Southeastern International Conference on Combinatorics, Graph Theory and Computing, 2007.

• ARTIGAS, D. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Convex partition of graphs. In: CanaDAM - 1st Canadian Discrete and Algorithmic Mathematics Conference, 2007, Banff. Proceedings of the CanaDAM. v. 1. p. 47.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Complexity Aspects of Generalized Helly Hypergraphs. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. 19th International Symposium on Mathematical Programming. p. 128.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On the (2,q)-Helly property. In: Second Latin-American Workshop on Cliques of Graphs, 2006, La Plata. Abstracts of the Second Latin-American Workshop on Cliques of Graphs, 2006. v. 1. p. 13.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Characterization and Recognition of Generalized Clique-Helly Graphs. In: Escola Regional de Matemática Aplicada e Computacional, ERMAC 2004, 2004, Rio de Janeiro. Escola Regional de Matemática Aplicada e Computacional, ERMAC 2004, 2004. p. 23.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Complexity Aspects of the Helly Property on Hypergraphs. In: Combinatorics in Oporto, 2003, Porto. Combinatorics in Oporto, 2003.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On the Helly Property for Families of Sets. In: Mathematical Programming in Rio, 2003, Búzios. Mathematical Programming in Rio, 2003. p. 12.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On (p,q,s)-Helly Hypergraphs. In: Workshop on Combinatorics, Algorithms and Applications, 2003, Ubatuba. Workshop on Combinatorics, Algorithms and Applications, 2003. p. 30.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On the Helly Property for Families of Sets. In: Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, 2003, Rio de Janeiro. Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, 2003. p. 4.

• DOURADO, M. C. ; SZWARCFITER, J. L. ; PROTTI, F. . The Helly Property and the Cliques of a Graph. In: XXXIII Southeastern International Conference on Combinatorics, Graph Theory, and Computing, 2002. Thirty-Third Southeastern International Conference on Combinatorics, Graph Theory, and Computing, 2002.

• DOURADO, M. C. ; SZWARCFITER, J. L. ; PROTTI, F. . A Generalization of Clique-Helly Graphs. In: Latin American Workshop on Cliques of Graphs, 2002, Rio de Janeiro. Latin American Workshop on Cliques of Graphs, 2002. p. 13.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . A Generalization of the Helly Property. In: 4th Cracow Conference on Graph Theory, 2002, Czorsztyn. 4th Cracow Conference on Graph Theory, 2002. p. 55-56.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Grafos Clique-Helly de Cardinalidade q. In: Congresso Nacional de Matemática Aplicada e Computacional, 2001, Belo Horizonte. Anais do XXIV CNMAC, 2001. p. 21.

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Clique decomposition and the monophonic hull number of a graph. 2008. (Apresentação de Trabalho/Congresso).

• ARTIGAS, D. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Convex partition of graphs. 2007. (Apresentação de Trabalho/Conferência ou palestra).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Algorithmic aspects of monophonic convexity. 2007. (Apresentação de Trabalho/Simpósio).

• ARTIGAS, D. ; DOURADO, M. C. ; SZWARCFITER, J. L. . Convex Partitions of Graphs. 2007. (Apresentação de Trabalho/Conferência ou palestra).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Complexity Aspects of Generalized Helly Hypergraphs. 2006. (Apresentação de Trabalho/Simpósio).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . On the (2,q)-Helly Property. 2006. (Apresentação de Trabalho/Congresso).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Complexity Aspects of Helly Property. 2006. (Apresentação de Trabalho/Congresso).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . The Helly Property on Subhypergraphs. 2005. (Apresentação de Trabalho/Congresso).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Characterization and Recognition of Generalized Clique-Helly Graphs. 2004. (Apresentação de Trabalho/Congresso).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Characterization and Recognition of Generalized Clique-Helly Graphs. 2004. (Apresentação de Trabalho/Congresso).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . A Generalization of Clique-Helly Graphs. 2002. (Apresentação de Trabalho/Congresso).

• DOURADO, M. C. ; PROTTI, F. ; SZWARCFITER, J. L. . Grafos Clique-Helly de Cardinalidade q. 2001. (Apresentação de Trabalho/Congresso).

Outras produções

Projetos de pesquisa

• 2022 - Atual

  Aspectos Computacionais Teóricos de alguns Problemas Combinatórios, Descrição: Este projeto destina-se a encontrar soluções para alguns problemas de na- tureza combinatória com enfoque na questão da complexidade computacional teórica. Eles estão classificados pelos seguintes temas. (1) Convexidade em Grafos. Uma famı́lia de conjuntos sobre um conjunto finito é uma convexi- dade se ela é fechada sob interseções. (2) Preenchimento de Arestas. Dado um grafo G qualquer, qual a quantidade mı́nima de arestas que se adicionadas a G obtém-se um grafo com uma certa propriedade desejada?. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2021 - Atual

  Complexidade Computacional Teórica de Problemas em Grafos, Descrição: Produtividade em Pesquisa CNPq, nível 1D.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Coordenador.

• 2017 - 2021

  Uma Abordagem Computacional para alguns Problemas Combinatórios, Descrição: Este projeto de pesquisa contempla temas, fundamentalmente, de natureza combinatória, e a maioria deles relacionados com a questão da complexidade computacional de suas soluções. O texto do projeto está dividido em seções de acordo com esses temas, listados a seguir. Homomorfismos de hipergrafos de Kneser Convexidade em grafos Percolação em Grafos Preenchimento de arestas Atribuição de papéis Alianças em produtos de grafos. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Coordenador.

• 2014 - 2017

  Algoritmos Exatos, Aproximados e a Inaproximabilidade para alguns Problemas Combinatórios, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

• 2012 - 2015

  Complexidade de Algoritmos: Convexidade em Grafos e Redes Sociais, Descrição: Um aspecto importante para se avaliar a qualidade de uma solução algorítmica para um problema é o seu tempo de execução. O tempo de execução pode ser expresso pela quantidade de operações básicas que o algoritmo efetua em função do tamanho da entrada. Neste projeto, dado um problema T, pretendemos desenvolver algoritmos eficientes ou demonstrar que T é um problema NP-completo. Consideramos problemas contidos nas áreas Convexidade em grafos, Redes Sociais e problemas em comum às duas áreas. A seguir apresentamos as duas áreas de forma sucinta. Uma convexidade sobre um conjunto não vazio X é uma família C de subconjuntos de X, chamados conjuntos convexos, tais que o conjunto vazio e X pertencem a C e C é fechado sob interseções e uniões aninhadas~\cite{EdelmanJamison1985,FarberJamison1986}. Em grafos, as convexidades mais estudadas utilizam um tipo especial de caminho para definir os conjuntos convexos. Por exemplo, dado um conjunto de caminhos P em um grafo G, um conjunto S é P-convexo se, para qualquer par de vértices u,v em S, todo caminho em P, começando em u e terminando em v, contém somente vértices de S. As Redes Sociais têm se tornado cada vez mais presentes na vida coti\-diana contemporânea. Um conjunto de pessoas e suas interações, considerando um tipo específico de interação, formam uma {\em Rede Social}. Uma Rede Social pode ser modelada, em matemática, por um grafo. Assim, cada vértice representa uma pessoa e uma aresta sinaliza que existe alguma forma de interação entre as duas pessoas representadas pelos vértices extremos da aresta.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2010 - 2013

  Algoritmos Randomizados, Quânticos, e Aproximativos: Projeto, Análise e Implementação de Soluções Eficientes para problemas Combinatórios Fundamentais, Descrição: Projeto tem seu principal foco em Projeto, Análise e Implementação de Algoritmos. As pesquisas propostas envolvem investigações rigorosas de problemas fundamentais e correspondentes soluções algorítmicas. Congrega 18 pesquisadores experientes e iniciantes, bem como seus alunos, de 6 instituições de renome do Estado do Rio de Janeiro: UFRJ, PUC-Rio, UFF, LNCC, INMETRO e UERJ.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Integrante / Jayme Luiz Szwarcfiter - Integrante / Celina M. H. de Figueiredo - Coordenador / Sulamita KLEIN - Integrante / Simone Dantas de SOUZA - Integrante / Luerbio Faria - Integrante / MÁRCIA ROSANA CERIOLI - Integrante / CLAUDSON FERREIRA BORNSTEIN - Integrante / Vinícius Gusmão Pereira de Sá - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2009 - 2012

  FAPERJ - Jovem Cientista do Nosso Estado 2009, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2009 - 2011

  Edital MCT/CNPq 14/2009 - Universal - Faixa A - Até R$ 20.000,00, Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Mitre Costa Dourado - Coordenador / LUZIANE FERREIRA DE MENDONÇA - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2007 - 2009

  Decanato de Pesquisa e Pos-Graduaçao UFRRJ - Apoio a grupos emergentes, Descrição: Implantação do Laboratório de Matemática Aplicada e Computacional. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Mitre Costa Dourado - Coordenador / Luiz Maltar Castello Branco - Integrante / Carlos Andrés Reyna Vera-Tudela - Integrante / Gizelle Kupac Vianna - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro.

• 2007 - 2009

  FAPERJ - Apoio Instituições Sediadas no Estado do Rio de Janeiro, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Mitre Costa Dourado - Integrante / Carlos Andrés Reyna Vera-Tudela - Coordenador / Gizelle Kupac Vianna - Integrante.

Prêmios