Mitre C. Dourado

From MaRDI portal
Person:277611

Available identifiers

zbMath Open dourado.mitre-cMaRDI QIDQ277611

List of research outcomes

PublicationDate of PublicationType
Computing the hull and interval numbers in the weakly toll convexity2024-04-04Paper
A general framework for path convexities2024-02-23Paper
On the monophonic rank of a graph2023-05-31Paper
The iteration time and the general position number in graph convexities2023-04-30Paper
On the generalized Helly property of hypergraphs, cliques, and bicliques2023-03-13Paper
Expanded-clique graphs and the domination problem2022-08-05Paper
On the \(\Delta \)-interval and the \(\Delta \)-convexity numbers of graphs and graph products2022-08-04Paper
Computational and structural aspects of the geodetic and the hull numbers of shadow graphs2022-08-04Paper
Computing the hull number in toll convexity2022-08-01Paper
A general framework for path convexities2022-07-18Paper
On the computational complexity of the Helly number in the \(P_3\) and related convexities2022-04-27Paper
On restricted completions of chordal and trivially perfect graphs2022-04-14Paper
Characterizations of graph classes via convex geometries: A survey2022-03-29Paper
Computing the zig-zag number of directed graphs2022-03-24Paper
The hull number in the convexity of induced paths of order \(3\)2022-02-21Paper
On the generalized Helly property of hypergraphs, cliques, and bicliques2022-01-29Paper
Computational and structural aspects of the geodetic and the hull numbers of shadow graphs2021-12-07Paper
Geodetic convexity parameters for \((q, q - 4)\)-graphs2021-06-07Paper
Computing the hull number in \(\Delta \)-convexity2020-10-21Paper
On the geodetic and hull numbers of shadow graphs2020-07-21Paper
Complexity aspects of \(\ell\)-chord convexities2020-07-07Paper
Global defensive alliances in the lexicographic product of paths and cycles2020-06-29Paper
The hull number in the convexity of induced paths of order 32020-02-25Paper
Partial immunization of trees2020-02-24Paper
A note on homomorphisms of Kneser hypergraphs2020-01-15Paper
On the Carathéodory and exchange numbers of geodetic convexity in graphs2019-12-27Paper
A computational study of \(f\)-reversible processes on graphs2018-05-24Paper
Robust recoverable perfect matchings2018-05-23Paper
The geodetic hull number is hard for chordal graphs2018-04-09Paper
The Geodetic Hull Number is Hard for Chordal Graphs2018-03-05Paper
Inapproximability results and bounds for the Helly and Radon numbers of a graph2017-10-17Paper
Geodetic Convexity Parameters for Graphs with Few Short Induced Paths2016-12-22Paper
On \(f\)-reversible processes on graphs2016-10-17Paper
On the hereditary \((p,q)\)-Helly property of hypergraphs, cliques, and bicliques2016-10-17Paper
On the geodetic hull number of \(P_{k}\)-free graphs2016-07-05Paper
Slash and burn on graphs -- firefighting with general weights2016-06-22Paper
Near-linear-time algorithm for the geodetic Radon number of grids2016-06-22Paper
Computing role assignments of split graphs2016-05-26Paper
Complexity aspects of the triangle path convexity2016-05-02Paper
On the geodetic iteration number of distance-hereditary graphs2015-12-08Paper
Inapproximability results related to monophonic convexity2015-09-30Paper
Scheduling problem with multi-purpose parallel machines2015-09-22Paper
Inapproximability results for graph convexity parameters2015-09-16Paper
https://portal.mardi4nfdi.de/entity/Q49829222015-04-13Paper
https://portal.mardi4nfdi.de/entity/Q49823632015-04-09Paper
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees2015-02-27Paper
Inapproximability Results for Graph Convexity Parameters2014-09-02Paper
https://portal.mardi4nfdi.de/entity/Q54199672014-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54200342014-06-11Paper
The Carathéodory number of the \(P_3\) convexity of chordal graphs2014-05-06Paper
Forbidden subgraphs and the König-Egerváry property2014-04-10Paper
More fires and more fighters2014-04-10Paper
On defensive alliances and strong global offensive alliances2014-02-07Paper
https://portal.mardi4nfdi.de/entity/Q53967512014-02-03Paper
On the Carathéodory number of interval and graph convexities2014-01-13Paper
https://portal.mardi4nfdi.de/entity/Q28573272013-11-01Paper
The Colorful Helly Property for Hypergraphs2013-10-10Paper
Algorithmic and structural aspects of the \(P_3\)-Radon number2013-09-03Paper
Forbidden subgraphs and the Kőnig property2013-07-23Paper
Generating all the Steiner trees and computing Steiner intervals for a fixed number of terminals2013-07-19Paper
On the Convexity of Paths of Length Two in Undirected Graphs2013-07-04Paper
Characterization and recognition of Radon-independent sets in split graphs2013-03-21Paper
On the Carathéodory Number for the Convexity of Paths of Order Three2013-01-04Paper
On the convexity number of graphs2012-12-27Paper
Reversible iterative graph processes2012-11-27Paper
On the geodetic Radon number of grids2012-11-22Paper
Mixed unit interval graphs2012-10-26Paper
https://portal.mardi4nfdi.de/entity/Q29184712012-10-06Paper
An upper bound on the \(P_3\)-Radon number2012-08-10Paper
On the Radon Number for P 3-Convexity2012-06-29Paper
Scheduling on parallel machines considering job-machine dependency constraints2012-05-13Paper
The colorful Helly theorem and general hypergraphs2012-05-04Paper
Partitioning a graph into convex sets2011-08-09Paper
Irreversible conversion of graphs2011-07-14Paper
On finite convexity spaces induced by sets of paths in graphs2011-05-06Paper
On the Hull Number of Triangle-Free Graphs2010-12-03Paper
Complexity aspects of the Helly property: graphs and hypergraphs2010-10-13Paper
Complexity results related to monophonic convexity2010-08-13Paper
Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs2010-06-09Paper
Some remarks on the geodetic number of a graph2010-04-27Paper
Complexity aspects of generalized Helly hypergraphs2010-01-29Paper
On the computation of the hull number of a graph2009-12-15Paper
Scheduling unit time jobs with integer release dates to minimize the weighted number of tardy jobs2009-09-03Paper
The Helly property on subfamilies of limited size2009-08-27Paper
https://portal.mardi4nfdi.de/entity/Q36158002009-03-24Paper
Convex Partitions of Graphs2008-06-05Paper
Algorithmic Aspects of Monophonic Convexity2008-06-05Paper
On the strong \(p\)-Helly property2008-04-16Paper
Characterization and recognition of generalized clique-Helly graphs2007-11-30Paper
Helly Property and Sandwich Graphs2007-05-29Paper
https://portal.mardi4nfdi.de/entity/Q34396642007-05-29Paper
Graph-Theoretic Concepts in Computer Science2005-12-08Paper
https://portal.mardi4nfdi.de/entity/Q48103692004-09-06Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Mitre C. Dourado