Edit Profile (opens in new tab) Mezzini, Mauro Co-Author Distance Author ID: mezzini.mauro Published as: Mezzini, Mauro; Mezzini, M. External Links: ORCID Documents Indexed: 17 Publications since 2002 Co-Authors: 2 Co-Authors with 10 Joint Publications 11 Co-Co-Authors Co-Authors 7 single-authored 8 Moscarini, Marina 7 Malvestuto, Francesco Mario all top 5 Serials 7 Theoretical Computer Science 3 Discrete Applied Mathematics 1 Information Processing Letters 1 SIAM Journal on Computing 1 Discussiones Mathematicae. Graph Theory 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics, Algorithms and Applications 1 ISRN Discrete Mathematics all top 5 Fields 12 Combinatorics (05-XX) 9 Computer science (68-XX) 2 Convex and discrete geometry (52-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 14 Publications have been cited 52 times in 37 Documents Cited by ▼ Year ▼ Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network. Zbl 1213.05251 Mezzini, Mauro; Moscarini, Marina 7 2010 Computing simple-path convex hulls in hypergraphs. Zbl 1259.05170 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 7 2011 On the geodeticity of the contour of a graph. Zbl 1304.05027 Mezzini, Mauro; Moscarini, Marina 6 2015 Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs. Zbl 1401.05285 Mezzini, Mauro 6 2018 Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent. Zbl 1257.05106 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 5 2012 On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs. Zbl 1213.05250 Mezzini, Mauro 4 2010 Equivalence between hypergraph convexities. Zbl 1238.05186 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 4 2011 The contour of a bridged graph is geodetic. Zbl 1333.05098 Mezzini, Mauro; Moscarini, Marina 3 2016 On the geodetic iteration number of the contour of a graph. Zbl 1335.05049 Mezzini, Mauro 3 2016 Fast minimal triangulation algorithm using minimum degree criterion. Zbl 1220.05121 Mezzini, Mauro 2 2011 A linear algorithm for finding the invariant edges of an edge-weighted graph. Zbl 1001.05037 Malvestuto, F. M.; Mezzini, M. 2 2002 Minimal invariant sets in a vertex-weighted graph. Zbl 1100.68082 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 1 2006 Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time. Zbl 1246.68173 Mezzini, Mauro 1 2012 Auditing sum queries. Zbl 1022.68036 Malvestuto, Francesco M.; Mezzini, Mauro 1 2003 Polynomial time algorithm for computing a minimum geodetic set in outerplanar graphs. Zbl 1401.05285 Mezzini, Mauro 6 2018 The contour of a bridged graph is geodetic. Zbl 1333.05098 Mezzini, Mauro; Moscarini, Marina 3 2016 On the geodetic iteration number of the contour of a graph. Zbl 1335.05049 Mezzini, Mauro 3 2016 On the geodeticity of the contour of a graph. Zbl 1304.05027 Mezzini, Mauro; Moscarini, Marina 6 2015 Characteristic properties and recognition of graphs in which geodesic and monophonic convexities are equivalent. Zbl 1257.05106 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 5 2012 Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time. Zbl 1246.68173 Mezzini, Mauro 1 2012 Computing simple-path convex hulls in hypergraphs. Zbl 1259.05170 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 7 2011 Equivalence between hypergraph convexities. Zbl 1238.05186 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 4 2011 Fast minimal triangulation algorithm using minimum degree criterion. Zbl 1220.05121 Mezzini, Mauro 2 2011 Simple algorithms for minimal triangulation of a graph and backward selection of a decomposable Markov network. Zbl 1213.05251 Mezzini, Mauro; Moscarini, Marina 7 2010 On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs. Zbl 1213.05250 Mezzini, Mauro 4 2010 Minimal invariant sets in a vertex-weighted graph. Zbl 1100.68082 Malvestuto, Francesco M.; Mezzini, Mauro; Moscarini, Marina 1 2006 Auditing sum queries. Zbl 1022.68036 Malvestuto, Francesco M.; Mezzini, Mauro 1 2003 A linear algorithm for finding the invariant edges of an edge-weighted graph. Zbl 1001.05037 Malvestuto, F. M.; Mezzini, M. 2 2002 all cited Publications top 5 cited Publications all top 5 Cited by 47 Authors 12 Mezzini, Mauro 11 Moscarini, Marina 10 Malvestuto, Francesco Mario 3 Dourado, Mitre Costa 2 Ahn, Jungho 2 Artigas, Danilo 2 Chakraborty, Dibyayan 2 Gahlawat, Harmender 2 Jaffke, Lars 2 Lima, Paloma T. 2 Roy, Bodhayan 1 Ali, Niran Abbas 1 Allgeier, Benjamin M. 1 Anand, Bijo S. 1 Berry, Anne 1 Cardonha, Carlos H. 1 Chandran S. V., Ullas 1 Changat, Manoj 1 Chia, Gek-Ling 1 Ciré, André Augusto 1 Costa, Eurinardo Rodrigues 1 Dantas, Simone 1 Das, Sandip 1 Davot, Tom 1 Foucaud, Florent 1 Hossein Nezhad, Ferdoos 1 Isenmann, Lucas 1 Ju, Wenwen 1 Kiliçman, Adem 1 Kubicki, Grzegorz M. 1 Lajou, Dimitri 1 Mou, Chenqi 1 Mukhopadhyay, Asish Kumar 1 Pogorelcnik, Romain 1 Narasimha-Shenoi, Prasanth G. 1 Raghunathan, Arvind U. 1 Rahman, Md Zamilur 1 Sampaio, Rudini Menezes 1 Senol, Bilal 1 Simonet, Geneviève 1 Sritharan, R. 1 Steinerberger, Stefan 1 Storandt, Sabine 1 Szwarcfiter, Jayme Luiz 1 Thiebaut, Jocelyn 1 Trao, Hazim Michman 1 Yeroglu, Celaleddin all top 5 Cited in 10 Serials 11 Discrete Applied Mathematics 7 Theoretical Computer Science 5 Discrete Mathematics, Algorithms and Applications 2 Kybernetika 2 Discussiones Mathematicae. Graph Theory 1 Discrete Mathematics 1 Information Processing Letters 1 Operations Research 1 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences 1 ISRN Discrete Mathematics all top 5 Cited in 9 Fields 26 Combinatorics (05-XX) 17 Computer science (68-XX) 7 Convex and discrete geometry (52-XX) 2 Ordinary differential equations (34-XX) 2 Statistics (62-XX) 2 Operations research, mathematical programming (90-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Citations by Year