Mauro Mezzini

Available identifiers

zbMath Open mezzini.mauroMaRDI QIDQ266842

List of research outcomes

Publication	Date of Publication	Type
An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs	2022-03-22	Paper
Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs	2018-09-24	Paper
On the geodetic iteration number of the contour of a graph	2016-05-02	Paper
The contour of a bridged graph is geodetic	2016-04-07	Paper
On the geodeticity of the contour of a graph	2014-12-05	Paper
Computing simple-path convex hulls in hypergraphs	2013-04-04	Paper
CHARACTERISTIC PROPERTIES AND RECOGNITION OF GRAPHS IN WHICH GEODESIC AND MONOPHONIC CONVEXITIES ARE EQUIVALENT	2013-01-24	Paper
Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time	2012-08-10	Paper
Equivalence between hypergraph convexities	2012-04-03	Paper
Fast minimal triangulation algorithm using minimum degree criterion	2011-07-14	Paper
Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network	2010-03-09	Paper
On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs	2010-03-09	Paper
Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time	2009-01-19	Paper
An analytical approach to the inference of summary data of additive type	2007-10-18	Paper
Minimal invariant sets in a vertex-weighted graph	2006-10-20	Paper
https://portal.mardi4nfdi.de/entity/Q4414530	2003-07-25	Paper
A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph	2002-09-29	Paper

Research outcomes over time

This page was built for person: Mauro Mezzini