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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mauro Mezzini