Mitre Costa Dourado

发表

Improved algorithms for recognizing p

Jayme Luiz Szwarcfiter, Min Chih Lin, Mitre Costa Dourado, 2008, Inf. Process. Lett..

Complexity aspects of generalized Helly hypergraphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2006, Inf. Process. Lett..

The Hull Number in the Convexity of Induced Paths of Order 3

Dieter Rautenbach, Mitre Costa Dourado, Lucia Draque Penso, 2019, IWOCA.

Some remarks on the geodetic number of a graph

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2010, Discret. Math..

Algorithmic and structural aspects of the P3-Radon number

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2013, Ann. Oper. Res..

On f-Reversible Processes on Graphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Carlos Vinícius G. C. Lima, 2015, Electron. Notes Discret. Math..

On the Computational Complexity of the Helly Number in the P3 and Related Convexities

Simone Dantas, Jayme Luiz Szwarcfiter, Mitre Costa Dourado, 2019, LAGOS.

Characterization and recognition of generalized clique-Helly graphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2007, Discret. Appl. Math..

More fires and more fighters

Simone Dantas, Dieter Rautenbach, Mitre Costa Dourado, 2013, Discret. Appl. Math..

Polynomial time algorithm for the Radon number of grids in the geodetic convexity

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2013, Electron. Notes Discret. Math..

Scheduling on parallel machines considering job-machine dependency constraints

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Rosiane de Freitas Rodrigues, 2010, Electron. Notes Discret. Math..

Algorithmic aspects of Steiner convexity and enumeration of Steiner trees

Mitre Costa Dourado, Fábio Protti, Rodolfo Alves de Oliveira, 2014, Ann. Oper. Res..

Forbidden subgraphs and the Kőnig property

Mitre Costa Dourado, Guillermo Durán, Luérbio Faria, 2011, Electron. Notes Discret. Math..

Geodetic convexity parameters for (q, q-4)-graphs

Dieter Rautenbach, Mitre Costa Dourado, Lucia Draque Penso, 2017, Discret. Appl. Math..

A general framework for path convexities pdf

Mitre Costa Dourado, Fábio Protti, Loana Tito Nogueira, 2017, Journal of Combinatorial Optimization.

Geodetic sets and periphery

Simone Dantas, Jayme Luiz Szwarcfiter, Mitre Costa Dourado, 2013, CTW.

On defensive alliances and strong global offensive alliances

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2014, Discret. Appl. Math..

Complexity of determining the maximum infection time in the geodetic convexity

Mitre Costa Dourado, Ana Silva, Victor A. Campos, 2015, Electron. Notes Discret. Math..

The Colorful Helly Property for Hypergraphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Rommel M. Barbosa, 2009, Electron. Notes Discret. Math..

Computing role assignments of split graphs

Mitre Costa Dourado, M. C. Dourado, 2016, Theor. Comput. Sci..

Inapproximability results and bounds for the Helly and Radon numbers of a graph

Mitre Costa Dourado, Aline R. da Silva, M. C. Dourado, 2017, Discret. Appl. Math..

Partitioning a graph into convex sets

Simone Dantas, Jayme Luiz Szwarcfiter, Mitre Costa Dourado, 2011, Discret. Math..

Irreversible conversion of graphs

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2011, Theor. Comput. Sci..

The maximum infection time in the geodesic and monophonic convexities

Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva, 2016, Theor. Comput. Sci..

Connected Greedy Colourings

Mitre Costa Dourado, Simon Griffiths, Robert Morris, 2014, LATIN.

Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Rosiane de Freitas Rodrigues, 2009, Ann. Oper. Res..

On the computation of the hull number of a graph

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Jan Kratochvíl, 2009, Discret. Math..

A computational study of f-reversible processes on graphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2017, Discret. Appl. Math..

Scheduling problem with multi-purpose parallel machines

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Rosiane de Freitas Rodrigues, 2014, Discret. Appl. Math..

On the contour of graphs

Simone Dantas, Jayme Luiz Szwarcfiter, Mitre Costa Dourado, 2013, Discret. Appl. Math..

The Geodetic Hull Number is Hard for Chordal Graphs

Dieter Rautenbach, Mitre Costa Dourado, Stéphane Bessy, 2018, SIAM J. Discret. Math..

On the Carathéodory Number for the Convexity of Paths of Order Three

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, SIAM J. Discret. Math..

Slash and burn on graphs - Firefighting with general weights

Simone Dantas, Dieter Rautenbach, Mitre Costa Dourado, 2016, Discret. Appl. Math..

Mixed unit interval graphs

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, Discret. Math..

The colorful Helly theorem and general hypergraphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Rommel M. Barbosa, 2012, Eur. J. Comb..

Helly Property and Sandwich Graphs

Mitre Costa Dourado, Rafael B. Teixeira, Priscila Petito, 2005, Electron. Notes Discret. Math..

Robust recoverable perfect matchings

Dieter Rautenbach, Mitre Costa Dourado, Fábio Protti, 2015, Networks.

Algorithms and Properties for Positive Symmetrizable Matrices pdf

Mitre Costa Dourado, Elisângela Silva Dias, Diane Castonguay, 2015, ArXiv.

On the Convexity Number of Graphs

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, Graphs Comb..

An upper bound on the P3-Radon number

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, Discret. Math..

Algorithmic Aspects of Monophonic Convexity

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2008, Electron. Notes Discret. Math..

The Geodetic Hull Number is Hard for Chordal Graphs pdf

Dieter Rautenbach, Mitre Costa Dourado, Stéphane Bessy, 2017, Electron. Notes Discret. Math..

Computational aspects of the Helly property: a survey

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2006, Journal of the Brazilian Computer Society.

On the geodetic Radon number of grids

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2013, Discret. Math..

On Helly Hypergraphs with Variable Intersection Sizes

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2014, Ars Comb..

The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects

Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva, 2015, Eur. J. Comb..

The South Zone: Distributed Algorithms for Alliances

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2011, SSS.

On the geodetic hull number of Pk-free graphs

Dieter Rautenbach, Mitre Costa Dourado, Lucia Draque Penso, 2016, Theor. Comput. Sci..

Inapproximability results related to monophonic convexity

Mitre Costa Dourado, Rudini Menezes Sampaio, Eurinardo R. Costa, 2015, Discret. Appl. Math..

On the Convexity of Paths of Length Two in Undirected Graphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Carmen C. Centeno, 2009, Electron. Notes Discret. Math..

On the hereditary (p, q)-Helly property of hypergraphs, cliques, and bicliques

Mitre Costa Dourado, Martín Darío Safe, Luciano N. Grippo, 2015, Electron. Notes Discret. Math..

The Carathéodory number of the P3 convexity of chordal graphs

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2014, Discret. Appl. Math..

Inapproximability Results for Graph Convexity Parameters

Mitre Costa Dourado, Rudini Menezes Sampaio, Erika M. M. Coelho, 2013, WAOA.

On finite convexity spaces induced by sets of paths in graphs

Dieter Rautenbach, Mitre Costa Dourado, Philipp Matthias Schäfer, 2011, Discret. Math..

Characterization and recognition of Radon-independent sets in split graphs

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, Inf. Process. Lett..

The Helly property on subfamilies of limited size

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2005, Inf. Process. Lett..

Near-linear-time algorithm for the geodetic Radon number of grids

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2016, Discret. Appl. Math..

On the Carathéodory Number for the Convexity of Paths of Order Three

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2011, SIAM J. Discret. Math..

Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals

Mitre Costa Dourado, Fábio Protti, Rodolfo Alves de Oliveira, 2009, Electron. Notes Discret. Math..

Convex Partitions of Graphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Danilo Artigas, 2007, Electron. Notes Discret. Math..

On the Radon Number for P 3-Convexity

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, LATIN.

Complexity aspects of the triangle path convexity pdf

Mitre Costa Dourado, Rudini Menezes Sampaio, R. Sampaio, 2015, Discret. Appl. Math..

On the geodetic iteration number of distance-hereditary graphs

Dieter Rautenbach, Mitre Costa Dourado, Fábio Protti, 2016, Discret. Math..

Forbidden subgraphs and the König-Egerváry property

Mitre Costa Dourado, Flavia Bonomo, Guillermo Durán, 2013, Discret. Appl. Math..

SOBRE ESCALONAMENTO EM M ´ AQUINAS PARALELAS COM CAPACIDADES DISTINTAS

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Rosiane de Freitas Rodrigues, 2009 .

Brief Announcement: On Reversible and Irreversible Conversions

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2010, DISC.

On the helly defect of a graph

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2001, J. Braz. Comput. Soc..

Inapproximability results for graph convexity parameters

Mitre Costa Dourado, Rudini Menezes Sampaio, Erika M. M. Coelho, 2015, Theor. Comput. Sci..

Complexity results related to monophonic convexity

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2010, Discret. Appl. Math..

The Helly property on subhypergraphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2005, Electron. Notes Discret. Math..

Firefighting with general weights

Simone Dantas, Dieter Rautenbach, Mitre Costa Dourado, 2013 .

Convex Partitions of Graphs induced by Paths of Order Three

Simone Dantas, Jayme Luiz Szwarcfiter, Dieter Rautenbach, 2010, Discret. Math. Theor. Comput. Sci..

Geodetic Convexity Parameters for Graphs with Few Short Induced Paths

Dieter Rautenbach, Mitre Costa Dourado, Lucia Draque Penso, 2016, WG.

On the strong p-Helly property

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2008, Discret. Appl. Math..

Characterization and recognition of generalized clique-Helly graphs

Jayme Luiz Szwarcfiter, Mitre Costa Dourado, Fábio Protti, 2004, Discret. Appl. Math..

On the Hull Number of Triangle-Free Graphs

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2010, SIAM J. Discret. Math..

Reversible iterative graph processes

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2012, Theor. Comput. Sci..

Helly property, clique raphs, complementary graph classes, and sandwich problems

Celina M. H. de Figueiredo, Mitre Costa Dourado, Rafael B. Teixeira, 2010, Journal of the Brazilian Computer Society.

On the Carathéodory number of interval and graph convexities

Jayme Luiz Szwarcfiter, Dieter Rautenbach, Mitre Costa Dourado, 2013, Theor. Comput. Sci..

Computing the zig-zag number of directed graphs

Celina M. H. de Figueiredo, Mitre Costa Dourado, Mateus de Oliveira Oliveira, 2021, Discret. Appl. Math..

Computational and structural aspects of the geodetic and the hull numbers of shadow graphs

Mitre Costa Dourado, S. V. Ullas Chandran, Maya G. S. Thankachy, 2022, Discret. Appl. Math..