Mauro Mezzini

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An \(O( mn^2)\) algorithm for computing the strong geodetic number in outerplanar graphs Discussiones Mathematicae Graph Theory	2022-03-22	Paper
Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs Theoretical Computer Science	2018-09-24	Paper
On the geodetic iteration number of the contour of a graph Discrete Applied Mathematics	2016-05-02	Paper
The contour of a bridged graph is geodetic Discrete Applied Mathematics	2016-04-07	Paper
On the geodeticity of the contour of a graph Discrete Applied Mathematics	2014-12-05	Paper
Computing simple-path convex hulls in hypergraphs Information Processing Letters	2013-04-04	Paper
Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent Discrete Mathematics, Algorithms and Applications	2013-01-24	Paper
Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time Theoretical Computer Science	2012-08-10	Paper
Equivalence between hypergraph convexities ISRN Discrete Mathematics	2012-04-03	Paper
Fast minimal triangulation algorithm using minimum degree criterion Theoretical Computer Science	2011-07-14	Paper
Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network Theoretical Computer Science	2010-03-09	Paper
On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs Theoretical Computer Science	2010-03-09	Paper
Finding a Nonempty Algebraic Subset of an Edge Set in Linear Time Journal of Graph Algorithms and Applications	2009-01-19	Paper
An analytical approach to the inference of summary data of additive type Theoretical Computer Science	2007-10-18	Paper
Minimal invariant sets in a vertex-weighted graph Theoretical Computer Science	2006-10-20	Paper
scientific article; zbMATH DE number 1953128 (Why is no real title available?)	2003-07-25	Paper
A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph SIAM Journal on Computing	2002-09-29	Paper

Research outcomes over time

This page was built for person: Mauro Mezzini