×

Dourado, Mitre Costa

Author ID: dourado.mitre-c Recent zbMATH articles by "Dourado, Mitre Costa"
Published as: Dourado, Mitre C.; Dourado, Mitre Costa; Dourado, M. C.; Costa Dourado, Mitre; Dourado, Mitre
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

Publications by Year

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 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

Citations by Year