Edit Profile (opens in new tab) Dourado, Mitre Costa Co-Author Distance Author ID: dourado.mitre-c Published as: Dourado, Mitre C.; Dourado, Mitre Costa; Dourado, M. C.; Costa Dourado, Mitre; Dourado, Mitre more...less Documents Indexed: 99 Publications since 2003, including 7 Additional arXiv Preprints Co-Authors: 74 Co-Authors with 97 Joint Publications 1,166 Co-Co-Authors all top 5 Co-Authors 2 single-authored 46 Szwarcfiter, Jayme Luiz 33 Rautenbach, Dieter 29 Protti, Fábio 14 Draque Penso, Lucia 9 Sampaio, Rudini Menezes 8 Dantas, Simone 7 Coelho, Erika Morais Martins 5 Barbosa, Rommel M. 5 Benevides, Fabricio Siqueira 5 Campos, Victor A. 5 dos Santos, Vinícius Fernandes 5 Grippo, Luciano Norberto 5 Schäfer, Philipp Matthias 4 Artigas, Danilo 4 Oliveira, Rodolfo A. 4 Safe, Martín Darío 3 Anand, Bijo S. 3 Centeno, Carmen Cecilia 3 Chandran S. V., Ullas 3 Santos Costa, Vítor 3 Faria, Luerbio 3 Gutierrez, Marisa 3 Ponciano, Vitor S. 3 Souza, Uéverton S. 3 Thankachy, Maya G. S. 3 Toman, Alexandre 3 Tondato, Silvia Beatriz 2 Bessy, Stéphane 2 Bonomo-Braberman, Flavia 2 Changat, Manoj 2 da Silva, Rômulo L. O. 2 De Freitas Rodrigues, Rosiane 2 De Oliveira, Rodolfo Alves 2 Durán, Guillermo Alfredo 2 Lima, Carlos Vinicius Gomes Costa 2 Pereira de Sá, Vinícius Gusmão 2 Narasimha-Shenoi, Prasanth G. 2 Ramla, Sabeer Sain 2 Valencia-Pabon, Mario E. 1 Anil, Arun 1 Araújo, Júlio César Silva 1 Barbosa, Valmir Carneiro 1 Bravo, Raquel S. F. 1 Carvalho, Moisés T. 1 Costa, Eurinardo Rodrigues 1 da Silva, Aline R. 1 da Silva, Leila R. S. 1 de Almeida, Aline Ribeiro 1 De F. Rodrigues, R. 1 de Figueiredo, Celina M. Herrera 1 de Melo, Alexsander A. 1 De Oliveira Oliveira, Mateus 1 Ehard, Stefan 1 Gimbel, John G. 1 Griffiths, Simon 1 Hossein Nezhad, Ferdoos 1 Kratochvíl, Jan 1 Lê Văn Băng 1 Lin, Min Chih 1 Martins, Erika M. 1 Meierling, Dirk 1 Morris, Robert D. 1 Nogueira, Loana Tito 1 Oliveira, Leonardo I. L. 1 Petito, Priscila 1 Pizanã, Miguel Algel 1 Posner, Daniel F. D. 1 Queiróz, Alessandra B. 1 Sampaio, Leonardo 1 Silva, Rômulo L. O. 1 Teixeira, Rafael B. 1 Thompson, João Vinicius C. 1 Ullas Chandran, S. V. 1 Vera, Juan-Carlos all top 5 Serials 23 Discrete Applied Mathematics 10 Theoretical Computer Science 8 Discrete Mathematics 4 Information Processing Letters 4 Annals of Operations Research 3 SIAM Journal on Discrete Mathematics 3 Matemática Contemporânea 2 European Journal of Combinatorics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Applied Mathematics and Computation 1 Ars Combinatoria 1 Networks 1 Graphs and Combinatorics 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Discrete Optimization all top 5 Fields 89 Combinatorics (05-XX) 44 Computer science (68-XX) 21 Convex and discrete geometry (52-XX) 8 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 72 Publications have been cited 596 times in 264 Documents Cited by ▼ Year ▼ Irreversible conversion of graphs. Zbl 1220.05109 Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. 64 2011 On the computation of the hull number of a graph. Zbl 1215.05184 Dourado, Mitre C.; Gimbel, John G.; Kratochvíl, Jan; Protti, Fábio; Szwarcfiter, Jayme L. 53 2009 Complexity results related to monophonic convexity. Zbl 1209.05130 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 52 2010 Some remarks on the geodetic number of a graph. Zbl 1209.05129 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 38 2010 On the hull number of triangle-free graphs. Zbl 1207.05044 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2009 On the Carathéodory number for the convexity of paths of order three. Zbl 1256.05240 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2012 Inapproximability results related to monophonic convexity. Zbl 1321.05128 Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M. 19 2015 On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 17 2016 Algorithmic aspects of monophonic convexity. Zbl 1341.05133 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 16 2008 Complexity aspects of the Helly property: graphs and hypergraphs. Zbl 1206.05002 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 15 2009 On the convexity number of graphs. Zbl 1256.05123 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 14 2012 Convex partitions of graphs induced by paths of order three. Zbl 1280.68095 Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 14 2010 Partitioning a graph into convex sets. Zbl 1223.05220 Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L. 13 2011 More fires and more fighters. Zbl 1285.05121 Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter 13 2013 The geodetic hull number is hard for chordal graphs. Zbl 1381.05016 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 11 2018 Complexity aspects of the triangle path convexity. Zbl 1335.05045 Dourado, Mitre C.; Sampaio, Rudini M. 10 2016 On the Carathéodory number of interval and graph convexities. Zbl 1419.05143 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L. 10 2013 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1314.05195 Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 9 2015 On the convexity of paths of length two in undirected graphs. Zbl 1267.05248 Centeno, Carmen C.; Dourado, Mitre C.; Szwarcfiter, Jayme L. 9 2009 Mixed unit interval graphs. Zbl 1251.05037 Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2012 Forbidden subgraphs and the König-Egerváry property. Zbl 1285.05127 Bonomo, Flavia; Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D. 9 2013 The Carathéodory number of the \(P_3\) convexity of chordal graphs. Zbl 1288.05050 Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2014 An upper bound on the \(P_3\)-Radon number. Zbl 1245.05071 Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 7 2012 Inapproximability results for graph convexity parameters. Zbl 1329.68122 Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 7 2015 On the contour of graphs. Zbl 1287.05026 Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L.; Yamaguchi, S. 7 2013 Robust recoverable perfect matchings. Zbl 1386.05151 Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 The maximum infection time in the geodesic and monophonic convexities. Zbl 1331.05201 Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 6 2016 Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs. Zbl 1191.68465 Dourado, Mitre C.; Lin, Min Chih; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 Complexity aspects of generalized Helly hypergraphs. Zbl 1184.05086 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2006 Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs. Zbl 1279.90064 Dourado, Mitre Costa; De Freitas Rodrigues, Rosiane; Szwarcfiter, Jayme Luiz 5 2009 On the complexity of the geodetic and convexity numbers of a graph. Zbl 1168.05033 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 Computing role assignments of split graphs. Zbl 1339.05384 Dourado, Mitre Costa 5 2016 Algorithmic and structural aspects of the \(P_3\)-Radon number. Zbl 1270.05062 Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 5 2013 Connected greedy colourings. Zbl 1405.68126 Benevides, Fabrício; Campos, Victor; Dourado, Mitre; Griffiths, Simon; Morris, Robert; Sampaio, Leonardo; Silva, Ana 5 2014 On the strong \(p\)-Helly property. Zbl 1140.05046 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 4 2008 On finite convexity spaces induced by sets of paths in graphs. Zbl 1216.05062 Dourado, Mitre Costa; Rautenbach, Dieter; Schäfer, Philipp Matthias 4 2011 On the Radon number for \(P _{3}\)-convexity. Zbl 1353.68280 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 4 2012 Near-linear-time algorithm for the geodetic Radon number of grids. Zbl 1339.05304 Dourado, Mitre Costa; Pereira de Sá, Vinícius Gusmão; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 4 2016 On the geodetic Radon number of grids. Zbl 1254.05193 Dourado, Mitre Costa; Rautenbach, Dieter; Pereira de Sá, Vinícius Gusmão; Szwarcfiter, Jayme Luiz 4 2013 Reversible iterative graph processes. Zbl 1254.05171 Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. 4 2012 On the geodetic and hull numbers of shadow graphs. Zbl 1456.05051 Ullas Chandran, S. V.; Dourado, Mitre C.; Thankachy, Maya G. S. 4 2020 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1309.05171 Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 4 2013 Convex partitions of graphs. Zbl 1341.05198 Artigas, Danilo; Dourado, Mitre C.; Szwarcfiter, Jayme L. 3 2007 Characterization and recognition of generalized clique-Helly graphs. Zbl 1112.05321 Costa Dourado, Mitre; Protti, Fábio; Szwarcfiter, Jayme Luiz 3 2004 Characterization and recognition of generalized clique-Helly graphs. Zbl 1143.05071 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 3 2007 Convex covers of graphs. Zbl 1251.05131 Artigas, Danilo; Dantas, Simone; Dourado, Mitre C.; Szwarcfiter, Jayme L. 2 2010 The Helly property on subfamilies of limited size. Zbl 1173.68530 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2005 Inapproximability results for graph convexity parameters. Zbl 1416.68132 Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 2 2014 Design of connection networks with bounded number of non-terminal vertices. Zbl 1320.05118 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Souza, Uéverton S. 2 2012 On Helly hypergraphs with variable intersection sizes. Zbl 1324.52007 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2014 Slash and burn on graphs – firefighting with general weights. Zbl 1339.05253 Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter 2 2016 On the geodetic iteration number of distance-hereditary graphs. Zbl 1327.05089 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter 2 2016 Computing the hull number in \(\Delta \)-convexity. Zbl 1468.05047 Anand, Bijo S.; Anil, Arun; Changat, Manoj; Dourado, Mitre C.; Ramla, Sabeer S. 2 2020 On defensive alliances and strong global offensive alliances. Zbl 1282.05178 Dourado, Mitre C.; Faria, Luerbio; Pizaña, Miguel A.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 2 2014 Computing the hull number in toll convexity. Zbl 1492.05146 Dourado, Mitre C. 2 2022 Helly property and sandwich graphs. Zbl 1200.05224 Dourado, Mitre C.; Petito, Priscila; Teixeira, Rafael B. 1 2005 The Helly property on subhypergraphs. Zbl 1203.05113 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 1 2005 The colorful Helly theorem and general hypergraphs. Zbl 1237.05140 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Szwarcfiter, Jayme L. 1 2012 The geodetic hull number is hard for chordal graphs. Zbl 1383.05064 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2017 Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Zbl 1332.90326 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio 1 2014 On the Carathéodory and exchange numbers of geodetic convexity in graphs. Zbl 1442.05040 Anand, Bijo S.; Chandran S. V., Ullas; Changat, Manoj; Dourado, Mitre C.; Hossein Nezhad, Ferdoos; Narasimha-Shenoi, Prasanth G. 1 2020 On the computational complexity of the Helly number in the \(P_3\) and related convexities. Zbl 07515188 Carvalho, Moisés T.; Dantas, Simone; Dourado, Mitre C.; Posner, Daniel F. D.; Szwarcfiter, Jayme L. 1 2019 Complexity aspects of \(\ell\)-chord convexities. Zbl 1443.05175 Dourado, Mitre C.; de Oliveira, Rodolfo A. 1 2020 On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques. Zbl 1347.05124 Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. 1 2015 Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. Zbl 1268.05046 Dourado, Mitre Costa; de Oliveira, Rodolfo Alves; Protti, Fábio 1 2009 Forbidden subgraphs and the Kőnig property. Zbl 1268.05156 Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D. 1 2011 The colorful Helly property for hypergraphs. Zbl 1273.05154 Barbosa, Rommel M.; Dourado, Mitre C.; Martins, Erika M.; Szwarcfiter, Jayme L. 1 2009 On the Carathéodory number for the convexity of paths of order three. Zbl 1274.05460 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 1 2011 Geodetic convexity parameters for \((q, q - 4)\)-graphs. Zbl 1464.05333 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2017 The hull number in the convexity of induced paths of order 3. Zbl 07173533 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2019 On the generalized Helly property of hypergraphs, cliques, and bicliques. Zbl 1509.05135 Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. 1 2023 Characterization and recognition of Radon-independent sets in split graphs. Zbl 1259.05138 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Szwarcfiter, Jayme L. 1 2012 On the generalized Helly property of hypergraphs, cliques, and bicliques. Zbl 1509.05135 Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. 1 2023 Computing the hull number in toll convexity. Zbl 1492.05146 Dourado, Mitre C. 2 2022 On the geodetic and hull numbers of shadow graphs. Zbl 1456.05051 Ullas Chandran, S. V.; Dourado, Mitre C.; Thankachy, Maya G. S. 4 2020 Computing the hull number in \(\Delta \)-convexity. Zbl 1468.05047 Anand, Bijo S.; Anil, Arun; Changat, Manoj; Dourado, Mitre C.; Ramla, Sabeer S. 2 2020 On the Carathéodory and exchange numbers of geodetic convexity in graphs. Zbl 1442.05040 Anand, Bijo S.; Chandran S. V., Ullas; Changat, Manoj; Dourado, Mitre C.; Hossein Nezhad, Ferdoos; Narasimha-Shenoi, Prasanth G. 1 2020 Complexity aspects of \(\ell\)-chord convexities. Zbl 1443.05175 Dourado, Mitre C.; de Oliveira, Rodolfo A. 1 2020 On the computational complexity of the Helly number in the \(P_3\) and related convexities. Zbl 07515188 Carvalho, Moisés T.; Dantas, Simone; Dourado, Mitre C.; Posner, Daniel F. D.; Szwarcfiter, Jayme L. 1 2019 The hull number in the convexity of induced paths of order 3. Zbl 07173533 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2019 The geodetic hull number is hard for chordal graphs. Zbl 1381.05016 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 11 2018 The geodetic hull number is hard for chordal graphs. Zbl 1383.05064 Bessy, Stéphane; Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2017 Geodetic convexity parameters for \((q, q - 4)\)-graphs. Zbl 1464.05333 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 1 2017 On the geodetic hull number of \(P_{k}\)-free graphs. Zbl 1345.05017 Dourado, Mitre C.; Penso, Lucia D.; Rautenbach, Dieter 17 2016 Complexity aspects of the triangle path convexity. Zbl 1335.05045 Dourado, Mitre C.; Sampaio, Rudini M. 10 2016 The maximum infection time in the geodesic and monophonic convexities. Zbl 1331.05201 Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 6 2016 Computing role assignments of split graphs. Zbl 1339.05384 Dourado, Mitre Costa 5 2016 Near-linear-time algorithm for the geodetic Radon number of grids. Zbl 1339.05304 Dourado, Mitre Costa; Pereira de Sá, Vinícius Gusmão; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 4 2016 Slash and burn on graphs – firefighting with general weights. Zbl 1339.05253 Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter 2 2016 On the geodetic iteration number of distance-hereditary graphs. Zbl 1327.05089 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Rautenbach, Dieter 2 2016 Inapproximability results related to monophonic convexity. Zbl 1321.05128 Costa, Eurinardo R.; Dourado, Mitre C.; Sampaio, Rudini M. 19 2015 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1314.05195 Benevides, Fabrício; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 9 2015 Inapproximability results for graph convexity parameters. Zbl 1329.68122 Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 7 2015 Robust recoverable perfect matchings. Zbl 1386.05151 Costa Dourado, Mitre; Meierling, Dirk; Penso, Lucia D.; Rautenbach, Dieter; Protti, Fabio; Ribeiro de Almeida, Aline 6 2015 On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques. Zbl 1347.05124 Dourado, Mitre C.; Grippo, Luciano N.; Safe, Martín D. 1 2015 The Carathéodory number of the \(P_3\) convexity of chordal graphs. Zbl 1288.05050 Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2014 Connected greedy colourings. Zbl 1405.68126 Benevides, Fabrício; Campos, Victor; Dourado, Mitre; Griffiths, Simon; Morris, Robert; Sampaio, Leonardo; Silva, Ana 5 2014 Inapproximability results for graph convexity parameters. Zbl 1416.68132 Coelho, Erika M. M.; Dourado, Mitre C.; Sampaio, Rudini M. 2 2014 On Helly hypergraphs with variable intersection sizes. Zbl 1324.52007 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2014 On defensive alliances and strong global offensive alliances. Zbl 1282.05178 Dourado, Mitre C.; Faria, Luerbio; Pizaña, Miguel A.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 2 2014 Algorithmic aspects of Steiner convexity and enumeration of Steiner trees. Zbl 1332.90326 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio 1 2014 More fires and more fighters. Zbl 1285.05121 Costa, Vitor; Dantas, Simone; Dourado, Mitre C.; Penso, Lucia; Rautenbach, Dieter 13 2013 On the Carathéodory number of interval and graph convexities. Zbl 1419.05143 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L. 10 2013 Forbidden subgraphs and the König-Egerváry property. Zbl 1285.05127 Bonomo, Flavia; Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D. 9 2013 On the contour of graphs. Zbl 1287.05026 Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L.; Yamaguchi, S. 7 2013 Algorithmic and structural aspects of the \(P_3\)-Radon number. Zbl 1270.05062 Dourado, Mitre C.; Rautenbach, Dieter; Dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 5 2013 On the geodetic Radon number of grids. Zbl 1254.05193 Dourado, Mitre Costa; Rautenbach, Dieter; Pereira de Sá, Vinícius Gusmão; Szwarcfiter, Jayme Luiz 4 2013 The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Zbl 1309.05171 Benevides, Fabricio; Campos, Victor; Dourado, Mitre C.; Sampaio, Rudini M.; Silva, Ana 4 2013 On the Carathéodory number for the convexity of paths of order three. Zbl 1256.05240 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2012 On the convexity number of graphs. Zbl 1256.05123 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 14 2012 Mixed unit interval graphs. Zbl 1251.05037 Dourado, Mitre C.; Le, Van Bang; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 9 2012 An upper bound on the \(P_3\)-Radon number. Zbl 1245.05071 Dourado, Mitre C.; Rautenbach, Dieter; Fernandes Dos Santos, Vinícius; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 7 2012 On the Radon number for \(P _{3}\)-convexity. Zbl 1353.68280 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Schäfer, Philipp M.; Szwarcfiter, Jayme L.; Toman, Alexandre 4 2012 Reversible iterative graph processes. Zbl 1254.05171 Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. 4 2012 Design of connection networks with bounded number of non-terminal vertices. Zbl 1320.05118 Dourado, Mitre C.; Oliveira, Rodolfo A.; Protti, Fábio; Souza, Uéverton S. 2 2012 The colorful Helly theorem and general hypergraphs. Zbl 1237.05140 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Szwarcfiter, Jayme L. 1 2012 Characterization and recognition of Radon-independent sets in split graphs. Zbl 1259.05138 Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Szwarcfiter, Jayme L. 1 2012 Irreversible conversion of graphs. Zbl 1220.05109 Centeno, Carmen C.; Dourado, Mitre C.; Penso, Lucia Draque; Rautenbach, Dieter; Szwarcfiter, Jayme L. 64 2011 Partitioning a graph into convex sets. Zbl 1223.05220 Artigas, D.; Dantas, S.; Dourado, M. C.; Szwarcfiter, J. L. 13 2011 On finite convexity spaces induced by sets of paths in graphs. Zbl 1216.05062 Dourado, Mitre Costa; Rautenbach, Dieter; Schäfer, Philipp Matthias 4 2011 Forbidden subgraphs and the Kőnig property. Zbl 1268.05156 Dourado, Mitre C.; Durán, Guillermo; Faria, Luerbio; Grippo, Luciano N.; Safe, Martín D. 1 2011 On the Carathéodory number for the convexity of paths of order three. Zbl 1274.05460 Barbosa, Rommel M.; Coelho, Erika M. M.; Dourado, Mitre C.; Rautenbach, Dieter; Szwarcfiter, Jayme L. 1 2011 Complexity results related to monophonic convexity. Zbl 1209.05130 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 52 2010 Some remarks on the geodetic number of a graph. Zbl 1209.05129 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 38 2010 Convex partitions of graphs induced by paths of order three. Zbl 1280.68095 Centeno, C. C.; Dantas, S.; Dourado, M. C.; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz 14 2010 Convex covers of graphs. Zbl 1251.05131 Artigas, Danilo; Dantas, Simone; Dourado, Mitre C.; Szwarcfiter, Jayme L. 2 2010 On the computation of the hull number of a graph. Zbl 1215.05184 Dourado, Mitre C.; Gimbel, John G.; Kratochvíl, Jan; Protti, Fábio; Szwarcfiter, Jayme L. 53 2009 On the hull number of triangle-free graphs. Zbl 1207.05044 Dourado, Mitre C.; Protti, Fábio; Rautenbach, Dieter; Szwarcfiter, Jayme L. 23 2009 Complexity aspects of the Helly property: graphs and hypergraphs. Zbl 1206.05002 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 15 2009 On the convexity of paths of length two in undirected graphs. Zbl 1267.05248 Centeno, Carmen C.; Dourado, Mitre C.; Szwarcfiter, Jayme L. 9 2009 Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs. Zbl 1279.90064 Dourado, Mitre Costa; De Freitas Rodrigues, Rosiane; Szwarcfiter, Jayme Luiz 5 2009 Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals. Zbl 1268.05046 Dourado, Mitre Costa; de Oliveira, Rodolfo Alves; Protti, Fábio 1 2009 The colorful Helly property for hypergraphs. Zbl 1273.05154 Barbosa, Rommel M.; Dourado, Mitre C.; Martins, Erika M.; Szwarcfiter, Jayme L. 1 2009 Algorithmic aspects of monophonic convexity. Zbl 1341.05133 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 16 2008 Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs. Zbl 1191.68465 Dourado, Mitre C.; Lin, Min Chih; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 On the complexity of the geodetic and convexity numbers of a graph. Zbl 1168.05033 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2008 On the strong \(p\)-Helly property. Zbl 1140.05046 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 4 2008 Convex partitions of graphs. Zbl 1341.05198 Artigas, Danilo; Dourado, Mitre C.; Szwarcfiter, Jayme L. 3 2007 Characterization and recognition of generalized clique-Helly graphs. Zbl 1143.05071 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 3 2007 Complexity aspects of generalized Helly hypergraphs. Zbl 1184.05086 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 5 2006 The Helly property on subfamilies of limited size. Zbl 1173.68530 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 2 2005 Helly property and sandwich graphs. Zbl 1200.05224 Dourado, Mitre C.; Petito, Priscila; Teixeira, Rafael B. 1 2005 The Helly property on subhypergraphs. Zbl 1203.05113 Dourado, Mitre C.; Protti, Fábio; Szwarcfiter, Jayme L. 1 2005 Characterization and recognition of generalized clique-Helly graphs. Zbl 1112.05321 Costa Dourado, Mitre; Protti, Fábio; Szwarcfiter, Jayme Luiz 3 2004 all cited Publications top 5 cited Publications all top 5 Cited by 362 Authors 55 Dourado, Mitre Costa 36 Szwarcfiter, Jayme Luiz 31 Rautenbach, Dieter 20 Protti, Fábio 16 Sampaio, Rudini Menezes 13 Draque Penso, Lucia 11 Gargano, Luisa 10 Coelho, Erika Morais Martins 10 Vaccaro, Ugo 9 Cordasco, Gennaro 9 Souza, Uéverton S. 8 Mezzini, Mauro 7 dos Santos, Vinícius Fernandes 7 Marcilon, Thiago 7 Moscarini, Marina 7 Rescigno, Adele Anna 6 Coelho, Hebert 6 Grippo, Luciano Norberto 6 Lima, Carlos Vinicius Gomes Costa 6 Nascimento, Julliano Rosa 5 Artigas, Danilo 5 Campos, Victor A. 5 Chandran S. V., Ullas 5 Dantas, Simone 5 Ehard, Stefan 5 Levit, Vadim E. 5 Mandrescu, Eugen 5 Safe, Martín Darío 5 Schäfer, Philipp Matthias 5 Schaudt, Oliver 4 Brešar, Boštjan 4 Changat, Manoj 4 Chopin, Morgan 4 Lê Văn Băng 4 Malvestuto, Francesco Mario 4 Peters, Joseph G. 4 Wang, Wei-Fan 3 Ahangar, Hossein Abdollahzadeh 3 Anand, Bijo S. 3 Barbosa, Rommel M. 3 Benevides, Fabricio Siqueira 3 Bessy, Stéphane 3 de Figueiredo, Celina M. Herrera 3 dos Santos Souza, Uéverton 3 Foucaud, Florent 3 Iršič, Vesna 3 Kanté, Mamadou Moustapha 3 Klavžar, Sandi 3 Oliveira, Rodolfo A. 3 Oversberg, Andrea 3 Santhakumaran, Ananthapalpu PonnaiahNadar 3 Zaker, Manouchehr 2 Ahn, Jungho 2 Araújo, Júlio César Silva 2 Araújo, Rafael T. 2 Arokiaraj, Andrew 2 Barbosa, Valmir Carneiro 2 Blaum, Manuela 2 Bliznets, Ivan A. 2 Bonnet, Edouard 2 Brown, Jason Ira 2 Cáceres, José 2 Cappelle, Márcia R. 2 Cardinal, Jean 2 Chakraborty, Dibyayan 2 Cheng, Eddie 2 Chlebíková, Janka 2 Cicalese, Ferdinando 2 Santos Costa, Vítor 2 de Melo, Alexsander A. 2 de Rezende, Pedro Jussieu 2 de Souza, Cid Carvalho 2 Dragan, Feodor F. 2 Dravec, Tanja 2 Ducoffe, Guillaume 2 Gahlawat, Harmender 2 Ganesamoorthy, Kathiresa 2 Ganesamoorthy, Kathiresan 2 Gledel, Valentin 2 González, Lucía M. 2 Gutierrez, Marisa 2 Hedetniemi, Stephen Travis 2 Hell, Pavol 2 Hommelsheim, Felix 2 Jaffke, Lars 2 Jarden, Adi 2 Kellerhals, Leon 2 Kim, Eun Jung 2 Koana, Tomohiro 2 Kong, Jiangxu 2 Lakshmi Priya, S. 2 Lima, Paloma T. 2 Lin, Min Chih 2 Lu, Hongliang 2 Manuel, Paul D. 2 Marenco, Javier L. 2 Masařík, Tomáš 2 Mecchia, Marco 2 Melekian, Christopher 2 Milanič, Martin ...and 262 more Authors all top 5 Cited in 57 Serials 61 Discrete Applied Mathematics 38 Theoretical Computer Science 11 Discrete Mathematics 10 Information Processing Letters 5 Annals of Operations Research 4 Journal of Combinatorial Optimization 3 Applied Mathematics and Computation 3 Networks 3 Graphs and Combinatorics 3 Algorithmica 3 Computers & Operations Research 3 SIAM Journal on Discrete Mathematics 3 Discussiones Mathematicae. Graph Theory 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Discrete Optimization 3 Proyecciones 3 Discrete Mathematics, Algorithms and Applications 2 Computers & Mathematics with Applications 2 Journal of Graph Theory 2 European Journal of Combinatorics 2 Operations Research Letters 2 Acta Mathematica Universitatis Comenianae. New Series 2 Journal of Graph Algorithms and Applications 2 Ars Mathematica Contemporanea 2 Communications in Combinatorics and Optimization 1 Bulletin of the Australian Mathematical Society 1 Algebra Universalis 1 Journal of Combinatorial Theory. Series B 1 Acta Mathematicae Applicatae Sinica 1 Bulletin of the Iranian Mathematical Society 1 Order 1 Computational Geometry 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 The Australasian Journal of Combinatorics 1 Filomat 1 The Electronic Journal of Combinatorics 1 Buletinul Academiei de Științe a Republicii Moldova. Matematica 1 Theory of Computing Systems 1 Journal of Scheduling 1 Communications of the Korean Mathematical Society 1 Journal of Applied Mathematics 1 Iranian Journal of Science and Technology. Transaction A: Science 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 AKCE International Journal of Graphs and Combinatorics 1 Contributions to Discrete Mathematics 1 Frontiers of Mathematics in China 1 Transactions of National Academy of Sciences of Azerbaijan. Series of Physical-Technical and Mathematical Sciences 1 Asian-European Journal of Mathematics 1 RAIRO. Theoretical Informatics and Applications 1 ISRN Discrete Mathematics 1 ISRN Combinatorics 1 Open Mathematics 1 Transactions of A. Razmadze Mathematical Institute 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 16 Fields 217 Combinatorics (05-XX) 116 Computer science (68-XX) 36 Operations research, mathematical programming (90-XX) 32 Convex and discrete geometry (52-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Probability theory and stochastic processes (60-XX) 2 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Group theory and generalizations (20-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Citations by Year